QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#505613#3451. Interceptxiaowuc1AC ✓400ms89512kbJava83.7kb2024-08-05 06:26:392024-08-05 06:26:39

详细

Test #1:

score: 100
Accepted
time: 38ms
memory: 38604kb

input:

4 4
0 1 100
0 2 100
1 3 100
2 3 100
0 3

output:

0 3

result:

ok single line: '0 3'

Test #2:

score: 0
Accepted
time: 46ms
memory: 39020kb

input:

7 8
0 1 100
0 2 100
1 3 100
2 3 100
3 4 100
3 5 100
4 6 100
5 6 100
0 6

output:

0 3 6

result:

ok single line: '0 3 6'

Test #3:

score: 0
Accepted
time: 334ms
memory: 87140kb

input:

60001 80000
0 1 1000000000
0 2 1000000000
1 3 1000000000
2 3 1000000000
3 4 1000000000
3 5 1000000000
4 6 1000000000
5 6 1000000000
6 7 1000000000
6 8 1000000000
7 9 1000000000
8 9 1000000000
9 10 1000000000
9 11 1000000000
10 12 1000000000
11 12 1000000000
12 13 1000000000
12 14 1000000000
13 15 10...

output:

0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 25...

result:

ok single line: '0 3 6 9 12 15 18 21 24 27 30 3...5 59988 59991 59994 59997 60000'

Test #4:

score: 0
Accepted
time: 318ms
memory: 88212kb

input:

50000 99984
0 8 100
0 9 100
1 9 100
1 10 100
2 10 100
2 11 100
3 11 100
3 12 100
4 12 100
4 13 100
5 13 100
5 14 100
6 14 100
6 15 100
7 15 100
7 8 100
8 16 100
8 18 100
9 17 100
9 19 100
10 18 100
10 20 100
11 19 100
11 21 100
12 20 100
12 22 100
13 21 100
13 23 100
14 22 100
14 16 100
15 23 100
15...

output:

0 9 19 31 32 40 52 61 149 158 160 168 270 278 280 288 296 306 314 323 331 343 351 452 460 468 476 550 554 562 572 580 588 598 602 610 618 630 639 641 653 661 671 697 741 745 995 1005 1009 1017 1025 1037 1045 1053 1057 1065 1073 1081 1090 1098 1110 1118 1126 1130 1138 1146 1158 1200 1208 1218 1230 12...

result:

ok single line: '0 9 19 31 32 40 52 61 149 158 ...3 49882 49892 49900 49963 49999'

Test #5:

score: 0
Accepted
time: 400ms
memory: 89512kb

input:

50000 99984
0 8 100
0 9 100
1 9 100
1 10 100
2 10 100
2 11 100
3 11 100
3 12 100
4 12 100
4 13 100
5 13 100
5 14 100
6 14 100
6 15 100
7 15 100
7 8 100
8 16 100
8 18 100
9 17 100
9 19 100
10 18 100
10 20 100
11 19 100
11 21 100
12 20 100
12 22 100
13 21 50
13 23 100
14 22 100
14 16 100
15 23 100
15 ...

output:

0 38 46 50 58 66 74 83 93 97 105 113 125 134 142 280 292 301 418 426 434 442 450 462 471 479 483 491 501 505 514 524 528 537 547 583 584 594 602 610 620 624 632 640 720 728 738 750 1055 1059 1067 1075 1083 1091 1099 1215 1223 1231 1232 1316 1324 1333 1341 1349 1380 1388 1957 1965 1973 1981 2043 2052...

result:

ok single line: '0 38 46 50 58 66 74 83 93 97 1...5 49965 49969 49977 49987 49999'

Test #6:

score: 0
Accepted
time: 336ms
memory: 88068kb

input:

50000 99984
0 8 50
0 9 100
1 9 100
1 10 100
2 10 100
2 11 100
3 11 100
3 12 100
4 12 50
4 13 100
5 13 100
5 14 100
6 14 100
6 15 100
7 15 100
7 8 100
8 16 100
8 18 100
9 17 100
9 19 100
10 18 100
10 20 100
11 19 100
11 21 100
12 20 100
12 22 100
13 21 100
13 23 100
14 22 100
14 16 100
15 23 100
15 1...

output:

0 8 62 64 76 113 125 196 205 407 415 416 426 438 447 449 457 466 474 486 495 503 511 552 560 568 576 585 595 603 611 619 627 636 644 648 657 665 677 685 695 703 711 713 806 808 820 829 837 904 916 925 935 943 1132 1141 1149 1157 1165 1173 1276 1285 1321 1329 1396 1404 1468 1477 1487 1491 1500 1510 1...

result:

ok single line: '0 8 62 64 76 113 125 196 205 4...5 49913 49921 49930 49938 49999'

Test #7:

score: 0
Accepted
time: 362ms
memory: 87600kb

input:

50000 99984
0 8 100
0 9 100
1 9 100
1 10 100
2 10 100
2 11 50
3 11 100
3 12 100
4 12 100
4 13 100
5 13 100
5 14 100
6 14 100
6 15 100
7 15 100
7 8 100
8 16 100
8 18 50
9 17 100
9 19 100
10 18 100
10 20 50
11 19 100
11 21 100
12 20 50
12 22 100
13 21 100
13 23 100
14 22 100
14 16 100
15 23 100
15 17 ...

output:

0 9 17 29 37 47 55 215 219 282 294 366 375 482 491 501 505 513 523 535 536 544 608 618 626 634 644 648 657 667 675 684 694 698 707 715 727 915 923 931 943 1040 1048 1060 1068 1076 1080 1088 1096 1141 1151 1248 1257 1267 1279 1280 1319 1327 1328 1338 1350 1359 1367 1375 1376 1386 1398 1407 1415 1423 ...

result:

ok single line: '0 9 17 29 37 47 55 215 219 282...1 49860 49868 49952 49962 49999'

Test #8:

score: 0
Accepted
time: 352ms
memory: 88136kb

input:

50000 99984
0 8 100
0 9 100
1 9 100
1 10 100
2 10 100
2 11 100
3 11 100
3 12 100
4 12 100
4 13 100
5 13 100
5 14 100
6 14 100
6 15 100
7 15 100
7 8 100
8 16 100
8 18 100
9 17 100
9 19 100
10 18 100
10 20 100
11 19 100
11 21 100
12 20 100
12 22 100
13 21 100
13 23 100
14 22 100
14 16 100
15 23 100
15...

output:

0 9 17 29 130 138 146 154 373 383 391 392 400 408 417 427 439 447 455 463 471 473 485 494 496 504 513 521 631 639 647 651 660 693 697 705 713 721 729 739 747 755 765 773 781 789 793 802 835 843 957 961 970 980 988 996 1006 1041 1049 1057 1065 1075 1087 1160 1170 1178 1187 1237 1245 1253 1378 1386 13...

result:

ok single line: '0 9 17 29 130 138 146 154 373 ...7 49815 49823 49881 49891 49999'

Test #9:

score: 0
Accepted
time: 29ms
memory: 38608kb

input:

11 12
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
1 7 1
7 8 1
8 4 1
2 9 1
9 10 1
10 5 1
0 6

output:

0 1 5 6

result:

ok single line: '0 1 5 6'

Test #10:

score: 0
Accepted
time: 37ms
memory: 37920kb

input:

14 15
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
1 8 1
8 9 1
9 10 1
10 11 1
11 6 1
2 12 1
12 13 1
13 5 1
0 7

output:

0 1 6 7

result:

ok single line: '0 1 6 7'

Test #11:

score: 0
Accepted
time: 46ms
memory: 37968kb

input:

5 10
0 1 1
1 2 2
1 2 2
1 2 2
1 2 3
2 3 3
2 3 4
2 3 4
2 3 4
3 4 1
1 3

output:

1 2 3

result:

ok single line: '1 2 3'

Test #12:

score: 0
Accepted
time: 39ms
memory: 37624kb

input:

2 1
0 1 100
1 1

output:

1

result:

ok single line: '1'

Test #13:

score: 0
Accepted
time: 31ms
memory: 37804kb

input:

8 9
0 1 1
1 2 1
2 3 1
3 4 1
4 5 1
1 6 1
6 3 1
6 7 1
7 4 1
0 5

output:

0 1 4 5

result:

ok single line: '0 1 4 5'
English 繁體中文 简体中文

服务器时间: 2024-11-29 23:28:10 | 开源项目