QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#505643#3493. Ski Liftsxiaowuc1AC ✓12ms4424kbC++173.4kb2024-08-05 06:35:532024-08-05 06:35:53

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3628kb

input:

8
1 0 1
3 0 2
0 1 1
2 1 2
4 1 2
1 2 2
2 3 1
4 3 1

output:

4

result:

ok single line: '4'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

4
0 0 1
100000 1 1
0 99999 1
100000 100000 1

output:

2

result:

ok single line: '2'

Test #3:

score: 0
Accepted
time: 10ms
memory: 4404kb

input:

100000
62086 80082 2
28472 78103 1
48654 84700 2
21219 16303 2
88207 51969 2
26546 1726 2
27772 71340 2
58726 74464 1
60342 29243 1
4647 41760 2
78413 83014 2
45983 91312 2
92718 41689 2
89993 61932 2
91365 84550 2
98801 50195 1
86847 58989 2
27 75745 1
12449 25294 1
75162 65398 2
89713 77922 1
2147...

output:

39443

result:

ok single line: '39443'

Test #4:

score: 0
Accepted
time: 12ms
memory: 4356kb

input:

100000
1435 42801 1
94799 99244 1
89472 90072 2
19217 37679 2
16867 19714 1
81558 58608 1
40368 56568 2
29311 350 1
69283 62860 1
82470 19680 1
99319 88535 2
5687 75686 2
43503 16193 1
91878 74934 2
90554 49344 1
17260 53566 1
25252 39088 2
88238 55235 1
11309 82690 1
62667 72473 2
86158 60451 2
993...

output:

39343

result:

ok single line: '39343'

Test #5:

score: 0
Accepted
time: 12ms
memory: 4400kb

input:

100000
41040 48970 1
80397 23754 2
36759 45410 1
11735 13402 2
57322 11594 1
83180 13060 2
45945 97514 2
51956 59679 2
19472 69910 2
34951 38105 1
94485 55290 2
54330 34178 2
97933 28659 2
68516 94841 1
19564 72319 2
1670 75679 1
74612 46077 2
2565 40855 1
1991 42715 1
46741 27568 2
81081 39036 2
95...

output:

39513

result:

ok single line: '39513'

Test #6:

score: 0
Accepted
time: 7ms
memory: 3720kb

input:

100000
34341 3833 2
92076 1293 1
16446 163 1
30738 3454 1
23884 8363 1
33058 969 1
36197 5705 1
23148 1623 1
67101 6028 2
21803 4488 2
29625 5708 2
14282 528 1
16564 7804 1
66083 9747 2
92097 1194 1
96215 8598 1
8789 1275 2
95451 4058 1
22093 9301 1
29463 9202 2
78833 485 2
65770 9499 1
14451 1951 1...

output:

65685

result:

ok single line: '65685'

Test #7:

score: 0
Accepted
time: 7ms
memory: 3564kb

input:

100000
47779 256 1
5219 523 2
83540 880 2
14829 557 1
80464 263 2
15796 527 1
14557 66 1
31424 680 1
54396 968 1
10607 211 1
29666 308 2
686 409 2
2489 999 2
59377 356 1
92840 305 2
99244 462 1
93024 787 2
18220 537 2
94201 762 2
31145 350 2
70767 985 1
30504 857 2
11992 450 2
23659 42 2
6489 687 1
...

output:

73123

result:

ok single line: '73123'

Test #8:

score: 0
Accepted
time: 10ms
memory: 3612kb

input:

100000
55883 15 1
54113 93 1
46228 26 2
97650 30 2
97086 99 2
52328 21 1
96247 99 2
90248 9 1
70201 44 2
49723 84 2
71137 12 1
89941 15 1
64051 93 2
18950 15 1
49178 28 1
78919 45 1
18892 72 1
68858 13 2
79498 84 1
12988 19 2
63146 40 1
38169 3 2
48465 5 1
96099 56 1
47849 34 2
73151 16 2
43371 74 1...

output:

74258

result:

ok single line: '74258'

Test #9:

score: 0
Accepted
time: 10ms
memory: 3632kb

input:

100000
40287 7 2
11478 2 1
78207 1 2
19905 0 1
91663 4 2
8184 2 1
37923 8 2
90549 7 1
89505 10 1
31592 2 1
34757 3 1
36384 8 1
21473 1 2
32362 5 2
82546 3 2
6728 4 1
48351 2 1
99467 0 1
95697 3 1
36199 2 1
70534 7 1
14801 8 2
25246 7 1
78755 5 1
28850 7 2
3302 1 1
22749 8 1
13759 3 2
573 2 1
15342 1...

output:

67993

result:

ok single line: '67993'

Test #10:

score: 0
Accepted
time: 11ms
memory: 3552kb

input:

100000
21774 0 1
32695 1 1
51968 1 1
41186 0 1
17552 0 1
53045 0 1
40498 1 2
62204 0 2
75413 1 1
32084 1 2
97165 1 2
68853 0 1
71905 1 1
77156 1 1
97711 0 1
76617 1 2
31518 0 1
42109 0 1
69159 1 2
95176 1 2
94203 0 1
92032 0 1
9323 0 2
6689 0 1
81720 0 2
12889 1 2
98558 1 1
32399 0 2
38965 1 2
92021...

output:

49898

result:

ok single line: '49898'

Test #11:

score: 0
Accepted
time: 10ms
memory: 3616kb

input:

100000
53745 0 1
45778 0 1
39854 0 1
29861 0 1
12311 0 1
97817 0 2
55437 0 2
54088 0 1
51052 0 1
71606 0 2
72 0 2
85125 0 2
565 0 1
52486 0 1
13096 0 2
72875 0 1
62679 0 2
78697 0 1
98209 0 1
14309 0 2
32829 0 1
97829 0 1
89477 0 1
36065 0 2
96238 0 2
5302 0 1
28716 0 1
38228 0 1
45019 0 2
3920 0 1
...

output:

0

result:

ok single line: '0'

Test #12:

score: 0
Accepted
time: 12ms
memory: 4400kb

input:

100000
24168 28633 1
36928 4745 1
99354 58656 1
74593 11989 1
16099 20563 1
52217 34830 1
8147 52527 1
30880 85335 1
22507 49242 1
14045 57498 1
58081 31309 1
23176 14447 1
97061 68692 1
94893 99063 1
24959 54231 1
46942 22559 1
66655 53286 1
97508 92627 1
99745 32564 1
31485 29885 1
31617 43775 1
6...

output:

32764

result:

ok single line: '32764'

Test #13:

score: 0
Accepted
time: 11ms
memory: 3720kb

input:

100000
25785 9810 1
34075 5601 1
41371 9426 1
58000 380 1
23962 4178 1
73606 7621 1
39574 2742 1
95310 4263 1
90591 7538 1
40802 153 1
2014 2827 1
66156 3463 1
94204 9403 1
82376 427 1
56133 3904 1
12517 8012 1
30053 5481 1
85610 8294 1
52048 3520 1
57376 2006 1
147 378 1
21580 7083 1
76497 6649 1
3...

output:

46975

result:

ok single line: '46975'

Test #14:

score: 0
Accepted
time: 11ms
memory: 3576kb

input:

100000
49539 0 1
6121 7 1
97231 4 1
90506 5 1
74595 6 1
45474 3 1
99043 8 1
32702 2 1
9128 6 1
91219 7 1
72472 9 1
15339 8 1
38176 0 1
43456 4 1
11137 4 1
2233 10 1
21804 6 1
9936 5 1
70934 0 1
78700 5 1
68145 10 1
13878 6 1
69791 3 1
34990 4 1
749 9 1
99088 10 1
79884 9 1
30854 7 1
57221 5 1
80767 ...

output:

45223

result:

ok single line: '45223'

Test #15:

score: 0
Accepted
time: 6ms
memory: 3640kb

input:

90601
42073 0 1
48912 1 1
86823 1 2
12801 2 1
12435 2 2
24758 2 2
59734 3 1
51858 3 2
48334 3 2
44549 3 2
89523 4 1
6531 4 2
84171 4 2
86648 4 2
89126 4 2
24354 5 1
7853 5 2
34923 5 2
67747 5 2
97433 5 2
4771 5 2
43424 6 1
72887 6 2
85068 6 2
5024 6 2
73003 6 2
53006 6 2
90003 6 2
24150 7 1
89335 7 ...

output:

90300

result:

ok single line: '90300'

Test #16:

score: 0
Accepted
time: 11ms
memory: 3712kb

input:

100000
40254 0 1
3199 1 1
27364 1 2
42980 2 1
58672 2 2
48942 2 2
84559 3 1
43757 3 2
77790 3 2
69798 3 2
46940 4 1
11763 4 2
34353 4 2
58950 4 2
27559 4 2
52325 5 1
66104 5 2
94669 5 2
40052 5 2
59921 5 2
7175 5 2
79864 6 1
69105 6 2
45581 6 2
48313 6 2
53177 6 2
17670 6 2
15590 6 2
73039 7 1
91592...

output:

99554

result:

ok single line: '99554'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

2
22580 0 2
48926 0 1

output:

0

result:

ok single line: '0'

Test #18:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

2
33481 1 2
94662 0 1

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

5
63748 3 1
31908 2 1
47745 0 2
74055 3 2
12841 2 1

output:

2

result:

ok single line: '2'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

10
60423 0 1
27780 1 1
40127 1 2
8805 2 1
28116 2 2
54462 2 2
96902 3 1
19265 3 2
29731 3 2
54180 3 2

output:

6

result:

ok single line: '6'

Test #21:

score: 0
Accepted
time: 12ms
memory: 4424kb

input:

100000
85784 22896 2
78335 21225 2
93450 49682 2
23597 86653 2
26536 30276 2
35754 22855 2
40937 44302 2
85184 37753 2
45810 94204 2
68491 47334 2
59878 49370 2
13634 55680 2
21941 89508 2
21522 25025 2
43883 68058 2
84783 73013 2
99569 58236 2
72102 24308 2
90465 65803 2
42956 83966 2
79886 86629 2...

output:

99999

result:

ok single line: '99999'

Test #22:

score: 0
Accepted
time: 11ms
memory: 3564kb

input:

100000
20163 4711 2
5590 4710 1
52272 4712 1
64182 4712 2
2296 4712 1
27466 4710 2
19583 4710 2
28041 4712 1
11007 4712 2
6564 4711 2
37009 4710 2
26629 4710 2
93076 4712 1
94623 4710 1
38778 4710 1
16641 4712 1
97303 4710 2
22713 4710 1
85614 4712 1
5617 4711 2
2747 4711 2
72724 4711 2
53193 4711 2...

output:

49890

result:

ok single line: '49890'

Test #23:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

1
4711 2019 2

output:

0

result:

ok single line: '0'