QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#599583#5492. Toll RoadsOwstinTL 779ms35852kbC++143.9kb2024-09-29 06:54:202024-09-29 06:54:21

详细

Test #1:

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

input:

4 3 6
1 2 1
2 3 3
3 4 2
1 2
1 3
1 4
2 3
2 4
3 4

output:

1 2
3 4
3 4
3 4
3 4
2 2


result:

ok 6 lines

Test #2:

score: 0
Accepted
time: 583ms
memory: 31452kb

input:

200000 199999 200000
40203 148773 165038
148773 54931 77889
54931 9912 192188
9912 180491 24730
180491 77332 36976
77332 43929 146532
43929 43341 172446
43341 141304 121793
141304 105828 148202
105828 72010 107746
72010 152016 156358
152016 150074 115703
150074 117105 73900
117105 57831 59264
57831 ...

output:

165038 3
77889 2
192188 41
24730 2
36976 3
146532 4
172446 20
121793 2
148202 4
107746 2
156358 10
115703 6
73900 5
59264 2
67443 4
26999 2
156979 16
80963 3
56618 2
107615 6
63765 3
19719 2
178439 35
95141 5
72029 4
14650 2
21437 3
109944 6
139220 7
141978 9
102949 2
170997 15
100704 3
75249 2
1312...

result:

ok 200000 lines

Test #3:

score: 0
Accepted
time: 653ms
memory: 32280kb

input:

200000 199999 200000
25566 162429 116811
162429 150239 28436
150239 75366 140258
75366 176680 111452
176680 158813 50710
158813 125248 118834
125248 191706 31210
191706 163115 65321
163115 46167 44831
46167 129128 79156
129128 112971 51160
112971 195397 1773
195397 196884 159329
196884 188278 191759...

output:

116811 3
28436 2
140258 13
118834 10
118834 10
118834 10
191759 21
159329 14
79156 7
159329 14
191759 21
159329 14
159329 14
191759 21
95051 2
197843 41
46441 2
197843 41
197843 41
197843 41
197843 41
179891 15
173651 10
132452 7
179891 15
84295 3
179891 15
173651 10
179891 15
179891 15
179891 15
18...

result:

ok 200000 lines

Test #4:

score: 0
Accepted
time: 779ms
memory: 35852kb

input:

200000 199999 200000
108049 140092 177196
140092 142782 104903
142782 144052 130828
144052 105524 197299
105524 146641 105000
146641 126120 6587
126120 23329 185363
23329 145087 162872
145087 189421 141021
189421 96046 167286
96046 67072 147548
67072 7773 150238
7773 157376 141227
157376 3589 103113...

output:

199998 166739
199998 166739
199997 137953
199999 200000
199961 33049
199991 65901
199995 31759
199999 200000
199991 65901
199998 166739
199997 137953
199998 166739
199999 200000
199997 137953
199999 200000
199978 17913
199997 137953
199981 18397
199997 137953
199990 21472
199927 1556
199998 166739
1...

result:

ok 200000 lines

Test #5:

score: 0
Accepted
time: 80ms
memory: 6980kb

input:

2 1 200000
2 1 0
1 2
1 2
2 1
2 1
2 1
2 1
2 1
1 2
2 1
2 1
1 2
1 2
1 2
1 2
1 2
2 1
1 2
2 1
2 1
1 2
2 1
1 2
1 2
2 1
1 2
1 2
2 1
1 2
2 1
1 2
1 2
1 2
1 2
1 2
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
1 2
2 1
1 2
1 2
1 2
2 1
1 2
1 2
1 2
2 1
2 1
1 2
2 1
1 2
1 2
2 1
1 2
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
1 2
1 2...

output:

0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
0 2
...

result:

ok 200000 lines

Test #6:

score: 0
Accepted
time: 64ms
memory: 6976kb

input:

2 1 200000
2 1 200000
2 1
1 2
1 2
2 1
2 1
1 2
1 2
1 2
1 2
1 2
2 1
2 1
2 1
1 2
1 2
1 2
1 2
1 2
1 2
2 1
2 1
2 1
2 1
1 2
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
1 2
1 2
1 2
1 2
2 1
2 1
2 1
2 1
1 2
1 2
2 1
1 2
2 1
2 1
1 2
2 1
1 2
1 2
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
1 2
2 1
1 2
2 1
2 1
1 2
1 2
1 ...

output:

200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200000 2
200...

result:

ok 200000 lines

Test #7:

score: -100
Time Limit Exceeded

input:

200000 199999 199999
107673 108777 137731
161326 2822 185976
42519 186329 11368
2875 128189 40207
660 17140 174600
80080 45700 24002
103478 55840 94897
141771 83861 106266
190280 61753 130887
100340 51796 36679
85897 157537 68633
179542 133431 726
4727 100325 68158
196602 138158 15657
61216 85366 13...

output:


result: