QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#875684 | #8588. Amusement Park | Ziqt7PhR | 53 | 63ms | 7376kb | C++20 | 2.6kb | 2025-01-30 03:17:31 | 2025-01-30 03:17:32 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int max_s = 10;
struct Queue {
array<vector<deque<int>>, 2> pos;
vector<bool> removed;
int curr_id;
Queue() : pos({vector<deque<int>>(max_s + 1), vector<deque<int>>(max_s + 1)}), curr_id(0) {}
void add(int s, int w) {
pos[w][s].emplace_back(curr_id++);
removed.push_back(false);
}
void remove(int id) {
removed[id - 1] = true;
}
optional<pair<int, int>> pop_first(int64_t &b) {
pair<int, int> s_min0 = {1e9, 1e9};
for (int s = 1; s <= min(int64_t(max_s), b); ++s) {
while (pos[0][s].size() && removed[pos[0][s].front()]) {
pos[0][s].pop_front();
}
if (pos[0][s].size()) {
s_min0 = min(s_min0, {pos[0][s].front(), s});
}
}
pair<int, int> s_min1 = {1e9, 1e9};
for (int s = 1; s <= max_s; ++s) {
while (pos[1][s].size() && removed[pos[1][s].front()]) {
pos[1][s].pop_front();
}
if (pos[1][s].size()) {
s_min1 = min(s_min1, {pos[1][s].front(), s});
}
}
if (s_min0.first < s_min1.first) {
if (s_min0.first == 1e9) { return nullopt; }
auto [id, s] = s_min0;
pos[0][s].pop_front();
b -= s;
return s_min0;
}
else {
if (s_min1.first == 1e9) { return nullopt; }
auto &[id, s] = s_min1;
pos[1][s].pop_front();
if (s > b) {
pos[1][s - b].push_front(id);
s = b;
}
b -= s;
return s_min1;
}
return nullopt;
}
};
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int q;
cin >> q;
Queue Q;
while (q--) {
int type;
cin >> type;
if (type == 1) {
int s, w;
cin >> s >> w;
Q.add(s, w);
}
else if (type == 2) {
int id;
cin >> id;
Q.remove(id);
}
else {
int64_t b;
cin >> b;
vector<pair<int, int>> res;
while (b > 0) {
auto e = Q.pop_first(b);
if (!e) { break; }
res.push_back(e.value());
}
cout << res.size() << '\n';
for (auto [id, s] : res) {
cout << id + 1 << ' ' << s << '\n';
}
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Runtime Error
Test #1:
score: 12
Accepted
time: 0ms
memory: 3712kb
input:
7 1 2 0 1 6 0 1 6 1 3 5 2 2 1 3 0 3 123456789012
output:
2 1 2 3 3 2 3 3 4 3
result:
ok 6 lines
Test #2:
score: 12
Accepted
time: 0ms
memory: 3712kb
input:
5 1 1 0 1 1 0 1 1 0 3 2 1 1 0
output:
2 1 1 2 1
result:
ok 3 lines
Test #3:
score: 0
Runtime Error
input:
4 1 19 1 3 10 3 10 3 10
output:
result:
Subtask #2:
score: 7
Accepted
Test #11:
score: 7
Accepted
time: 41ms
memory: 7376kb
input:
200000 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0...
output:
199999 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61...
result:
ok 200000 lines
Test #12:
score: 7
Accepted
time: 30ms
memory: 4096kb
input:
199999 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 3 10 1 1 0 1 1 0 1 1 0 3 5 1 1 0 3 4 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 3 2 1 1 0 1 1 0 1 1 0 1 1 0 3 1 1 1 0 1 1 0 1 1 0 1 1 0 3 5 1 1 0 1 1 0 1 1 0 1 1 0 1 1 ...
output:
10 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 5 11 1 12 1 13 1 14 1 15 1 4 16 1 17 1 18 1 19 1 2 20 1 21 1 1 22 1 5 23 1 24 1 25 1 26 1 27 1 5 28 1 29 1 30 1 31 1 32 1 6 33 1 34 1 35 1 36 1 37 1 38 1 4 39 1 40 1 41 1 42 1 7 43 1 44 1 45 1 46 1 47 1 48 1 49 1 4 50 1 51 1 52 1 53 1 7 54 1 55 1 56 1 57 1...
result:
ok 117470 lines
Test #13:
score: 7
Accepted
time: 31ms
memory: 4224kb
input:
199998 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0...
output:
538 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1 ...
result:
ok 104375 lines
Subtask #3:
score: 20
Accepted
Dependency #2:
100%
Accepted
Test #14:
score: 20
Accepted
time: 55ms
memory: 3840kb
input:
200000 1 4 0 1 10 0 1 9 0 1 9 0 1 1 0 1 8 0 3 707714796138 1 6 0 1 1 0 1 8 0 1 5 0 1 1 0 1 3 0 1 3 0 1 8 0 1 2 0 1 2 0 1 1 0 1 3 0 1 3 0 1 10 0 1 3 0 1 2 0 1 4 0 1 4 0 1 6 0 1 5 0 1 1 0 1 8 0 1 7 0 1 1 0 1 4 0 1 9 0 1 6 0 1 7 0 1 5 0 1 4 0 1 3 0 1 7 0 1 1 0 1 5 0 1 1 0 1 10 0 1 3 0 1 6 0 3 443456506...
output:
6 1 4 2 10 3 9 4 9 5 1 6 8 38 7 6 8 1 9 8 10 5 11 1 12 3 13 3 14 8 15 2 16 2 17 1 18 3 19 3 20 10 21 3 22 2 23 4 24 4 25 6 26 5 27 1 28 8 29 7 30 1 31 4 32 9 33 6 34 7 35 5 36 4 37 3 38 7 39 1 40 5 41 1 42 10 43 3 44 6 113 45 8 46 1 47 7 48 8 49 1 50 9 51 10 52 9 53 3 54 1 55 9 56 8 57 6 58 6 59 7 6...
result:
ok 200000 lines
Test #15:
score: 20
Accepted
time: 55ms
memory: 3840kb
input:
200000 1 3 0 1 2 0 1 8 0 1 8 0 1 4 0 1 3 0 1 3 0 1 3 0 1 6 0 1 8 0 1 1 0 1 5 0 1 6 0 1 5 0 1 10 0 1 2 0 1 6 0 1 9 0 1 6 0 1 10 0 1 3 0 1 8 0 1 5 0 1 2 0 1 4 0 1 7 0 1 6 0 1 1 0 1 7 0 1 9 0 1 8 0 1 2 0 1 2 0 1 7 0 1 4 0 1 7 0 1 10 0 1 3 0 1 3 0 1 10 0 1 1 0 1 1 0 1 7 0 1 5 0 1 8 0 1 6 0 1 2 0 1 8 0 1...
output:
446 1 3 2 2 3 8 4 8 5 4 6 3 7 3 8 3 9 6 10 8 11 1 12 5 13 6 14 5 15 10 16 2 17 6 18 9 19 6 20 10 21 3 22 8 23 5 24 2 25 4 26 7 27 6 28 1 29 7 30 9 31 8 32 2 33 2 34 7 35 4 36 7 37 10 38 3 39 3 40 10 41 1 42 1 43 7 44 5 45 8 46 6 47 2 48 8 49 3 50 8 51 1 52 4 53 9 54 9 55 1 56 2 57 8 58 7 59 1 60 2 6...
result:
ok 200000 lines
Test #16:
score: 20
Accepted
time: 53ms
memory: 3840kb
input:
200000 1 1 0 1 4 0 1 5 0 1 6 0 1 5 0 1 9 0 1 4 0 1 2 0 1 8 0 1 2 0 1 1 0 1 3 0 1 10 0 1 7 0 1 9 0 1 2 0 1 7 0 1 6 0 1 5 0 1 6 0 1 5 0 1 6 0 1 1 0 1 7 0 1 2 0 1 3 0 1 6 0 1 6 0 1 1 0 1 10 0 1 6 0 1 3 0 1 7 0 1 4 0 1 7 0 1 8 0 1 10 0 1 5 0 1 10 0 1 4 0 1 7 0 1 9 0 1 5 0 1 7 0 1 10 0 1 3 0 1 6 0 1 8 0 ...
output:
7637 1 1 2 4 3 5 4 6 5 5 6 9 7 4 8 2 9 8 10 2 11 1 12 3 13 10 14 7 15 9 16 2 17 7 18 6 19 5 20 6 21 5 22 6 23 1 24 7 25 2 26 3 27 6 28 6 29 1 30 10 31 6 32 3 33 7 34 4 35 7 36 8 37 10 38 5 39 10 40 4 41 7 42 9 43 5 44 7 45 10 46 3 47 6 48 8 49 1 50 1 51 2 52 5 53 7 54 2 55 6 56 3 57 9 58 6 59 1 60 5...
result:
ok 200000 lines
Test #17:
score: 20
Accepted
time: 52ms
memory: 4684kb
input:
200000 1 5 0 1 6 0 1 6 0 1 1 0 1 2 0 1 10 0 1 1 0 1 1 0 1 10 0 1 10 0 1 7 0 1 7 0 1 1 0 1 3 0 1 5 0 1 2 0 1 6 0 1 1 0 1 8 0 1 6 0 1 6 0 1 5 0 1 7 0 1 3 0 1 9 0 1 3 0 1 10 0 1 7 0 1 5 0 1 2 0 1 1 0 1 10 0 1 1 0 1 6 0 1 10 0 1 6 0 1 10 0 1 3 0 1 9 0 1 7 0 1 8 0 1 5 0 1 8 0 1 5 0 1 1 0 1 6 0 1 2 0 1 6 ...
output:
1592 1 5 2 6 3 6 4 1 5 2 6 10 7 1 8 1 9 10 10 10 11 7 12 7 13 1 14 3 15 5 16 2 17 6 18 1 19 8 20 6 21 6 22 5 23 7 24 3 25 9 26 3 27 10 28 7 29 5 30 2 31 1 32 10 33 1 34 6 35 10 36 6 37 10 38 3 39 9 40 7 41 8 42 5 43 8 44 5 45 1 46 6 47 2 48 6 49 6 50 6 51 1 52 4 53 2 54 5 55 4 56 5 57 8 58 8 59 3 60...
result:
ok 200000 lines
Test #18:
score: 20
Accepted
time: 31ms
memory: 4088kb
input:
200000 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0...
output:
1 1 10 1 59699 5 1 23746 8 1 11874 9 1 47867 6 1 95957 2 1 35761 7 1 2 10 1 47868 6 1 47869 6 1 59700 5 1 23747 8 1 71763 4 1 35762 7 1 11875 9 1 23748 8 1 3 10 1 4 10 1 47870 6 1 47871 6 1 59701 5 1 71764 4 1 11876 9 1 95958 2 1 108030 1 1 71765 4 1 23749 8 1 47872 6 1 5 10 1 47873 6 1 11877 9 1 95...
result:
ok 160000 lines
Subtask #4:
score: 16
Accepted
Dependency #3:
100%
Accepted
Test #19:
score: 16
Accepted
time: 63ms
memory: 3840kb
input:
200000 1 10 0 1 7 0 1 5 0 1 9 0 1 5 0 1 3 0 1 10 0 1 8 0 1 3 1 1 9 1 1 7 0 1 5 1 1 1 0 1 3 0 1 10 1 1 8 0 1 7 1 1 10 1 1 1 1 1 4 1 1 4 0 1 9 0 1 3 1 1 10 1 1 4 1 1 8 0 1 5 0 1 7 1 1 7 0 1 3 1 1 2 1 1 3 1 1 6 0 1 4 0 1 8 1 1 3 0 1 5 1 1 2 0 1 10 0 1 3 0 1 5 0 1 5 0 1 8 0 1 9 0 1 10 0 1 2 1 1 10 0 1 8...
output:
192 1 10 2 7 3 5 4 9 5 5 6 3 7 10 8 8 9 3 10 9 11 7 12 5 13 1 14 3 15 10 16 8 17 7 18 10 19 1 20 4 21 4 22 9 23 3 24 10 25 4 26 8 27 5 28 7 29 7 30 3 31 2 32 3 33 6 34 4 35 8 36 3 37 5 38 2 39 10 40 3 41 5 42 5 43 8 44 9 45 10 46 2 47 10 48 8 49 9 50 3 51 6 52 4 53 3 54 3 55 6 56 1 57 7 58 2 59 5 60...
result:
ok 200000 lines
Test #20:
score: 16
Accepted
time: 23ms
memory: 4096kb
input:
199999 1 1 1 1 5 1 1 3 1 1 4 1 1 4 1 1 7 1 1 2 1 1 4 1 1 3 1 1 9 1 3 5 1 2 1 3 1 1 2 1 1 5 1 1 7 1 1 2 1 1 6 1 1 4 1 1 6 1 3 2 3 9 1 5 1 1 8 1 1 5 1 1 5 1 1 9 1 1 9 1 1 2 1 1 10 1 1 2 1 3 7 3 4 1 5 1 1 7 1 1 7 1 1 10 1 1 4 1 1 4 1 1 9 1 3 4 1 5 1 1 5 1 1 1 1 1 6 1 1 3 1 1 1 1 1 10 1 1 7 1 1 2 1 1 2 ...
output:
2 1 1 2 4 1 2 1 1 3 2 3 3 1 4 4 5 4 1 6 7 2 7 2 8 2 2 8 2 9 2 2 9 1 10 1 1 10 8 3 11 2 12 2 13 4 2 13 1 14 5 3 14 2 15 2 16 2 1 16 4 2 17 4 18 2 1 18 3 3 18 1 19 5 20 1 1 20 4 2 20 3 21 2 2 21 3 22 2 2 22 3 23 6 2 23 3 24 7 3 24 2 25 2 26 5 1 26 3 1 26 2 2 27 2 28 1 2 28 4 29 5 2 29 2 30 7 1 31 8 2 ...
result:
ok 50377 lines
Test #21:
score: 16
Accepted
time: 28ms
memory: 4216kb
input:
200000 1 5 0 1 7 1 1 4 1 1 1 0 1 1 1 1 2 1 1 9 0 1 5 1 1 10 0 1 5 1 1 5 1 1 8 1 1 5 0 1 6 1 1 2 0 1 2 1 1 3 0 1 3 1 1 2 1 1 7 0 1 7 1 1 10 0 1 8 1 1 8 0 1 5 0 1 9 0 1 4 0 1 3 1 1 10 0 1 9 0 1 10 1 1 5 0 1 3 1 1 3 0 1 9 0 1 10 1 1 5 0 1 7 0 1 4 0 1 4 1 1 3 1 1 4 0 1 6 0 1 2 1 1 1 1 1 3 1 1 8 1 1 4 1 ...
output:
73 1 5 2 7 3 4 4 1 5 1 6 2 7 9 8 5 9 10 10 5 11 5 12 8 13 5 14 6 15 2 16 2 17 3 18 3 19 2 20 7 21 7 22 10 23 8 24 8 25 5 26 9 27 4 28 3 29 10 30 9 31 10 32 5 33 3 34 3 35 9 36 10 37 5 38 7 39 4 40 4 41 3 42 4 43 6 44 2 45 1 46 3 47 8 48 4 49 5 50 2 51 4 52 10 53 9 54 6 55 2 56 1 57 4 58 8 59 10 60 8...
result:
ok 42369 lines
Test #22:
score: 16
Accepted
time: 22ms
memory: 4096kb
input:
200000 1 2 1 1 3 1 1 10 1 1 9 1 1 6 1 1 7 1 1 6 1 1 2 1 1 4 1 1 5 1 1 5 1 1 7 1 1 8 1 1 8 1 1 3 1 1 1 1 1 10 1 1 8 1 1 7 1 1 10 1 1 8 1 1 1 1 1 1 1 1 1 1 1 4 1 1 3 1 1 2 1 1 6 1 1 2 1 1 1 1 1 2 1 1 4 1 1 6 1 1 5 1 1 6 1 1 9 1 1 3 1 1 8 1 1 7 1 1 10 1 1 10 1 1 2 1 1 6 1 1 6 1 1 1 1 1 10 1 1 10 1 1 1 ...
output:
10 1 2 2 3 3 10 4 9 5 6 6 7 7 6 8 2 9 4 10 1 19 10 4 11 5 12 7 13 8 14 8 15 3 16 1 17 10 18 8 19 7 20 10 21 8 22 1 23 1 24 1 25 4 26 3 27 2 28 6 10 29 2 30 1 31 2 32 4 33 6 34 5 35 6 36 9 37 3 38 8 9 39 7 40 10 41 10 42 2 43 6 44 6 45 1 46 10 47 6 22 47 4 48 1 49 6 50 4 51 4 52 7 53 10 54 8 55 6 56 ...
result:
ok 25867 lines
Test #23:
score: 16
Accepted
time: 38ms
memory: 4224kb
input:
200000 1 10 1 1 4 0 1 9 0 1 3 0 1 8 1 1 10 0 1 4 0 3 33 1 6 0 1 8 1 1 2 0 1 6 0 1 9 0 1 3 0 1 8 0 1 4 0 3 50 1 3 0 1 8 0 1 1 0 1 7 0 1 3 0 3 50 1 10 0 1 6 0 1 7 0 1 5 0 3 43 1 3 0 1 3 0 1 7 0 1 1 0 1 2 0 1 6 0 1 7 0 1 3 0 3 45 1 5 0 1 4 0 1 9 0 3 25 1 7 0 1 10 0 1 3 0 1 2 0 1 9 0 1 5 1 1 7 0 1 6 0 1...
output:
5 1 10 2 4 3 9 4 3 5 7 9 5 1 6 10 7 4 8 6 9 8 10 2 11 6 12 9 13 3 7 14 8 15 4 16 3 17 8 18 1 19 7 20 3 4 21 10 22 6 23 7 24 5 8 25 3 26 3 27 7 28 1 29 2 30 6 31 7 32 3 3 33 5 34 4 35 9 9 36 7 37 10 38 3 39 2 40 9 41 5 42 7 43 6 49 1 8 44 7 45 6 46 3 47 10 48 3 50 2 51 6 52 10 10 53 8 54 7 55 7 56 8 ...
result:
ok 89352 lines
Subtask #5:
score: 10
Accepted
Dependency #4:
100%
Accepted
Test #24:
score: 10
Accepted
time: 20ms
memory: 3968kb
input:
200000 1 5 0 1 9 1 1 10 0 1 8 0 2 1 1 2 0 1 3 0 2 5 1 1 0 1 7 0 1 10 0 1 1 0 2 3 1 3 0 2 6 1 8 0 1 3 0 1 7 0 1 10 0 1 8 0 1 10 0 1 4 0 1 9 0 2 4 1 6 0 1 4 0 2 9 2 2 2 14 1 9 1 1 3 0 1 2 0 1 1 0 3 11 2 15 2 12 1 4 0 3 12 2 17 1 3 0 1 10 0 2 25 3 6 1 9 0 1 2 1 1 6 0 1 9 0 1 5 0 1 4 1 2 19 1 9 0 1 4 0 ...
output:
4 7 1 8 7 10 1 22 2 4 11 3 13 3 18 4 22 2 1 20 6 3 38 1 39 6 58 2 2 52 6 60 2 4 57 8 64 4 76 1 90 5 4 94 9 95 3 97 2 100 3 1 103 3 5 103 3 105 2 109 6 111 2 128 4 4 120 10 131 2 134 5 140 2 2 137 7 140 1 4 139 4 140 2 141 10 158 1 3 146 10 147 2 149 3 1 214 1 6 162 2 175 6 178 3 186 3 189 2 224 1 4 ...
result:
ok 10911 lines
Test #25:
score: 10
Accepted
time: 19ms
memory: 4096kb
input:
200000 1 6 0 2 1 1 10 0 1 5 0 2 3 1 8 0 1 5 0 1 2 0 2 5 1 6 0 1 9 0 1 6 0 3 1 2 9 1 10 0 2 7 1 3 0 1 3 0 2 12 2 10 1 1 0 2 8 1 7 0 1 10 0 2 14 2 13 1 2 1 2 6 1 8 0 1 9 0 2 18 1 4 0 1 5 0 2 19 1 4 0 1 7 0 2 16 1 1 0 1 10 0 1 8 0 1 5 0 2 21 1 8 0 1 1 1 1 2 0 1 3 0 1 6 0 1 9 0 1 8 1 1 9 0 2 34 1 8 0 2 ...
output:
0 3 2 10 11 3 20 5 2 15 10 22 7 5 17 8 23 1 28 1 29 2 39 4 1 51 1 1 44 7 1 35 8 2 24 10 51 3 1 51 6 1 32 9 1 62 3 2 40 10 63 5 2 42 8 63 2 1 63 1 2 49 7 63 1 4 56 8 65 6 68 1 73 2 1 76 3 3 69 7 75 7 76 1 2 74 9 81 1 2 79 9 87 1 3 83 5 88 2 90 1 1 80 9 3 84 4 86 8 90 1 6 90 2 91 6 95 1 96 7 99 2 130 ...
result:
ok 10627 lines
Test #26:
score: 10
Accepted
time: 32ms
memory: 3712kb
input:
200000 1 9 0 1 1 1 1 6 0 1 4 1 1 4 0 2 2 2 3 2 4 1 1 1 2 1 1 4 1 2 5 1 8 0 1 4 0 2 8 1 7 1 1 8 1 1 1 1 1 8 0 1 7 0 2 10 3 494 1 8 0 2 15 1 6 0 1 2 1 3 435 1 3 0 1 5 1 1 5 0 2 19 2 18 1 7 0 1 4 0 2 20 2 21 2 22 1 8 0 2 23 1 8 0 1 5 0 1 9 0 2 24 1 6 1 1 10 1 1 9 1 1 5 0 2 29 1 10 0 2 26 2 30 1 8 1 1 8...
output:
7 6 1 7 4 9 4 11 8 12 1 13 8 14 7 2 16 6 17 2 8 25 5 27 6 28 10 32 8 33 8 35 1 36 2 37 9 5 56 2 57 1 58 4 59 6 60 9 1 68 3 11 64 6 68 1 70 4 72 7 73 7 75 7 76 6 77 7 78 5 79 10 80 10 6 86 5 87 3 88 1 90 4 93 3 94 7 5 100 6 102 8 105 1 106 8 108 1 2 112 6 113 1 6 119 7 120 8 121 5 122 3 123 9 124 5 4...
result:
ok 63774 lines
Test #27:
score: 10
Accepted
time: 42ms
memory: 5068kb
input:
200000 1 6 0 1 1 0 1 6 0 2 2 1 10 0 1 7 0 2 5 1 7 0 1 10 0 1 10 0 1 2 0 1 6 0 1 2 0 1 5 0 1 10 0 1 4 0 2 10 1 9 0 1 9 0 2 9 2 16 1 2 0 1 5 0 1 7 0 2 18 1 2 0 2 6 1 3 0 1 7 0 1 9 0 1 6 0 1 10 0 1 6 0 2 23 1 10 0 1 3 0 1 5 0 1 7 0 1 7 0 1 3 0 1 7 0 2 4 1 2 0 2 8 1 10 0 1 5 0 1 6 0 1 10 0 2 17 1 7 0 1 ...
output:
12604 1 6 3 6 11 2 24 6 26 6 27 10 30 7 37 6 38 10 44 10 51 9 56 2 60 6 61 3 63 2 68 4 69 10 70 7 73 6 75 8 76 6 86 4 87 5 89 6 92 1 94 8 95 10 96 10 99 9 100 8 106 6 110 1 117 10 118 8 127 3 129 3 130 7 133 5 134 10 135 3 143 9 148 6 149 10 150 3 154 9 156 1 158 3 159 6 165 10 168 4 170 3 171 7 176...
result:
ok 119333 lines
Test #28:
score: 10
Accepted
time: 46ms
memory: 4276kb
input:
200000 1 1 0 1 4 0 1 9 0 1 7 0 1 6 0 1 8 0 1 10 0 1 5 0 1 8 0 1 10 0 1 10 0 1 9 0 1 8 0 1 6 0 1 8 0 1 3 0 1 3 0 1 8 0 1 7 0 1 3 0 2 1 1 8 0 1 10 0 2 3 1 5 0 1 4 1 1 4 0 2 7 1 4 0 1 7 0 1 2 0 1 10 0 2 6 1 10 0 1 8 0 1 5 0 1 6 0 1 8 0 1 3 0 2 9 1 6 0 2 5 1 9 0 1 8 0 1 6 0 1 2 0 1 5 0 2 10 1 7 0 1 2 0 ...
output:
16794 182 6 262 8 289 1 344 10 418 9 443 2 453 5 498 1 523 3 582 3 609 4 670 5 694 1 704 10 724 3 727 4 729 8 742 1 768 7 784 9 796 8 808 7 840 2 877 9 901 8 913 3 914 3 916 9 932 9 947 6 990 7 993 9 1018 6 1075 2 1078 2 1115 10 1129 1 1132 10 1144 9 1161 3 1162 9 1169 7 1177 1 1184 1 1190 4 1211 7 ...
result:
ok 133422 lines
Test #29:
score: 10
Accepted
time: 44ms
memory: 3840kb
input:
200000 1 10 0 1 6 0 2 2 1 8 0 1 4 0 2 4 2 3 1 3 1 1 8 0 1 7 0 1 3 0 1 6 0 2 9 1 6 0 1 1 0 2 11 1 6 0 1 4 0 1 10 0 2 13 2 12 1 4 0 1 5 0 2 16 2 15 2 14 1 3 1 2 17 1 8 0 1 2 0 1 7 0 2 18 1 6 0 1 3 0 1 10 0 1 8 0 2 21 1 1 0 1 1 0 1 8 0 1 8 0 1 3 0 1 1 0 1 3 0 1 8 0 1 5 1 1 1 0 1 8 0 1 6 0 1 5 0 1 4 0 1...
output:
4849 1 10 5 3 6 8 7 7 8 3 10 6 19 2 20 7 22 3 23 10 24 8 25 1 26 1 27 8 28 8 29 3 30 1 31 3 32 8 33 5 34 1 35 8 36 6 37 5 38 4 39 8 40 9 41 3 43 9 44 4 45 8 46 2 47 8 48 8 49 6 50 10 54 6 56 1 57 10 58 7 59 10 60 1 61 9 62 5 63 4 64 2 65 10 66 6 67 10 69 8 70 9 71 9 72 1 73 10 77 1 78 10 81 1 84 7 8...
result:
ok 133530 lines
Test #30:
score: 10
Accepted
time: 29ms
memory: 4084kb
input:
200000 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0 1 10 0...
output:
1 82554 3 1 82555 3 1 70648 4 1 1 10 1 82556 3 1 11712 9 1 58878 5 1 105915 1 1 70649 4 1 35397 7 1 35398 7 1 11713 9 1 94302 2 1 47195 6 1 70650 4 1 11714 9 1 58879 5 1 58880 5 1 23486 8 1 35399 7 1 47196 6 1 11715 9 1 2 10 1 47197 6 1 47198 6 1 82557 3 1 23487 8 1 94303 2 1 58881 5 1 23488 8 1 234...
result:
ok 141268 lines
Subtask #6:
score: 0
Skipped
Dependency #1:
0%