QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#874387#8588. Amusement ParkZiqt7PhR19 415ms9448kbC++201.3kb2025-01-28 04:42:492025-01-28 04:42:49

Judging History

你现在查看的是最新测评结果

  • [2025-01-28 04:42:49]
  • 评测
  • 测评结果:19
  • 用时:415ms
  • 内存:9448kb
  • [2025-01-28 04:42:49]
  • 提交

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%