QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#875684#8588. Amusement ParkZiqt7PhR53 63ms7376kbC++202.6kb2025-01-30 03:17:312025-01-30 03:17:32

Judging History

This is the latest submission verdict.

  • [2025-01-30 03:17:32]
  • Judged
  • Verdict: 53
  • Time: 63ms
  • Memory: 7376kb
  • [2025-01-30 03:17:31]
  • Submitted

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;
}

详细

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%