QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#874387 | #8588. Amusement Park | Ziqt7PhR | 19 | 415ms | 9448kb | C++20 | 1.3kb | 2025-01-28 04:42:49 | 2025-01-28 04:42:49 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int q;
cin >> q;
vector<pair<int, int>> Q;
while (q--) {
int type;
cin >> type;
if (type == 1) {
int s, w;
cin >> s >> w;
Q.emplace_back(s, w);
}
else if (type == 2) {
int id;
cin >> id;
Q[id - 1].first = 0;
}
else {
int64_t b;
cin >> b;
vector<pair<int, int>> res;
for (int i = 0; i < int(Q.size()); ++i) {
if (b == 0) { break; }
if (Q[i].first == 0) { continue; }
if (Q[i].first <= b) {
res.emplace_back(i + 1, Q[i].first);
b -= Q[i].first;
Q[i].first = 0;
}
else if (Q[i].second) {
res.emplace_back(i + 1, b);
Q[i].first -= b;
b = 0;
}
}
cout << res.size() << '\n';
for (auto [id, s] : res) {
cout << id << ' ' << s << '\n';
}
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 12
Accepted
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: 1ms
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: 12
Accepted
time: 0ms
memory: 3712kb
input:
4 1 19 1 3 10 3 10 3 10
output:
1 1 10 1 1 9 0
result:
ok 5 lines
Test #4:
score: 12
Accepted
time: 1ms
memory: 3584kb
input:
1000 1 103259 0 1 128742 0 1 58949 0 1 147463 1 1 122606 0 3 182905 1 132106 0 1 40502 1 1 123736 1 1 4543 1 1 163109 1 1 41758 0 1 176061 0 3 178835 3 184068 3 195391 1 86319 0 1 80890 1 1 121580 0 1 52574 0 1 184660 0 1 183865 0 1 160678 0 1 7243 1 1 4283 1 1 160664 0 1 161622 0 1 193227 0 1 41195...
output:
3 1 103259 3 58949 4 20697 2 2 128742 4 50093 3 4 76673 7 40502 8 66893 4 5 122606 8 56843 9 4543 10 11399 2 6 132106 10 16915 2 10 134795 14 33793 3 11 41758 13 86319 14 38124 3 12 176061 14 8973 20 3673 2 15 121580 20 3440 5 16 52574 20 130 21 4283 25 41195 26 54945 2 19 160678 26 12739 2 17 18466...
result:
ok 332 lines
Test #5:
score: 12
Accepted
time: 0ms
memory: 3712kb
input:
1000 1 123100 1 1 49242 0 3 150789 1 55998 1 1 118853 0 1 70681 0 1 89327 1 1 94934 0 1 131426 1 1 82943 0 1 198159 1 1 78513 0 1 39520 0 1 176274 0 1 139133 0 1 178706 1 1 133027 1 1 165803 0 1 184480 0 1 72242 1 1 188024 1 1 159221 1 1 195258 1 1 10180 0 1 146061 0 1 119567 0 1 30784 0 1 148925 0 ...
output:
1 1 123100 4 2 49242 3 55998 5 70681 6 13982 3 4 118853 6 75345 8 2849 2 7 94934 8 103536 3 8 25041 9 82943 10 41352 2 10 156807 15 34981 3 11 78513 12 39520 15 56354 2 15 87371 16 2237 2 16 130790 19 4061 2 14 139133 19 29579 2 13 176274 19 899 2 17 165803 19 12104 2 19 25599 20 90548 2 20 97476 21...
result:
ok 709 lines
Test #6:
score: 12
Accepted
time: 0ms
memory: 3584kb
input:
999 1 6568 0 1 7724 1 1 10884 1 1 14858 0 1 12636 0 1 4638 0 1 6294 1 1 930 1 1 7598 1 1 13032 1 3 194159 1 5492 0 1 9758 1 1 22272 1 1 15578 1 1 21824 0 1 18437 1 1 1705 0 1 50847 0 1 58929 0 1 24249 0 1 2666 0 1 11356 0 1 59660 1 1 8922 0 1 22613 1 1 20235 1 1 14948 0 1 5834 1 3 157326 1 29 0 1 46...
output:
10 1 6568 2 7724 3 10884 4 14858 5 12636 6 4638 7 6294 8 930 9 7598 10 13032 10 11 5492 12 9758 13 22272 14 15578 15 21824 16 18437 17 1705 18 50847 21 2666 23 8747 6 19 58929 20 24249 22 11356 23 50913 24 8922 25 5722 8 25 16891 26 20235 27 14948 28 5834 29 29 30 46086 31 11463 32 41554 15 32 21366...
result:
ok 561 lines
Test #7:
score: 12
Accepted
time: 1ms
memory: 3584kb
input:
1000 1 103350 0 1 189439 0 1 130699 1 3 172553 2 3 1 13483 0 1 79841 1 3 181108 3 85311 3 165314 2 2 1 109851 1 1 116077 0 1 25853 0 1 196808 1 1 98120 0 3 137859 1 32145 1 1 71266 0 1 125823 1 1 156368 0 1 24888 1 1 133918 1 1 137268 1 1 197549 1 1 13281 0 3 165636 1 43667 0 1 98661 1 2 19 1 160440...
output:
2 1 103350 3 69203 2 4 13483 5 79841 0 0 3 6 109851 8 25853 9 2155 2 7 116077 9 49559 1 9 144413 4 9 681 10 98120 11 32145 13 20167 2 12 71266 13 68879 2 14 156368 15 17918 2 15 6970 16 92774 3 16 41144 17 137268 22 18770 2 20 43667 22 137519 3 22 4151 23 65942 24 101518 2 24 24414 26 144654 3 26 31...
result:
ok 319 lines
Test #8:
score: 12
Accepted
time: 0ms
memory: 3584kb
input:
1000 1 49693 0 1 28707 0 1 125533 1 1 6429 0 1 100916 1 1 91170 1 1 175905 1 3 112251 1 54647 1 1 491 1 3 191500 1 11933 1 1 162618 1 1 17965 1 3 144646 1 180344 1 2 8 2 10 1 131339 1 1 56781 0 1 46838 1 2 15 1 44841 1 1 155056 1 1 147313 0 1 14111 0 1 101623 0 1 167882 1 3 177532 2 16 3 193699 2 21...
output:
3 1 49693 2 28707 3 33851 3 3 91682 4 6429 5 93389 3 5 7527 6 91170 7 45949 3 7 129956 9 491 11 47085 3 11 115533 12 17965 13 60201 2 13 120143 14 61986 2 14 69353 17 828 2 17 44013 18 98911 3 18 56145 20 14111 22 22582 2 19 147313 22 46389 2 22 98911 24 1432 2 23 62863 24 118515 6 24 25041 25 50452...
result:
ok 557 lines
Test #9:
score: 12
Accepted
time: 0ms
memory: 3584kb
input:
999 1 12115 1 1 38520 0 1 4535 1 3 168348 1 22359 0 1 11811 1 1 24279 1 2 6 1 21916 1 1 20493 1 1 47556 0 1 33313 1 2 8 1 12498 0 1 14734 1 1 11907 0 1 54670 1 1 31512 0 1 8922 0 1 5174 1 1 14656 1 1 56198 1 1 6425 1 1 8135 1 1 19107 1 1 16387 1 1 3772 1 1 2200 1 1 14251 0 3 177075 1 1505 0 2 22 1 9...
output:
3 1 12115 2 38520 3 4535 9 4 22359 5 11811 7 21916 9 47556 10 33313 11 12498 12 14734 13 11907 14 981 9 14 53689 15 31512 16 8922 17 5174 18 14656 19 56198 20 6425 21 8135 23 3784 18 23 12603 29 4843 30 5155 31 21449 32 2323 33 11179 34 9588 35 7663 36 8309 37 9263 38 4578 39 11752 40 2319 42 3947 4...
result:
ok 511 lines
Test #10:
score: 12
Accepted
time: 0ms
memory: 3712kb
input:
1000 3 908267403778 3 630570612070 3 693850542431 3 707159246006 3 75249429890 3 768022897542 3 806373428439 3 42247637186 3 355035968748 3 963115188409 3 641346925297 3 533712741793 3 537198263359 3 819173894161 3 15273348814 3 855864932228 3 845323743677 3 671368268509 3 906912409038 3 28082432227...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 1000 lines
Subtask #2:
score: 7
Accepted
Test #11:
score: 7
Accepted
time: 32ms
memory: 9448kb
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: 415ms
memory: 6416kb
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: 6572kb
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: 0
Time Limit Exceeded
Dependency #2:
100%
Accepted
Test #14:
score: 20
Accepted
time: 206ms
memory: 6636kb
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: 49ms
memory: 6508kb
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: 34ms
memory: 6532kb
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: 35ms
memory: 7024kb
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: 0
Time Limit Exceeded
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:
Subtask #4:
score: 0
Skipped
Dependency #3:
0%
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%