QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#505604#3439. Chicken Joggersxiaowuc1AC ✓234ms71808kbJava83.4kb2024-08-05 06:23:242024-08-05 06:23:25

詳細信息

Test #1:

score: 100
Accepted
time: 39ms
memory: 37568kb

input:

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

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 33ms
memory: 37212kb

input:

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

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 32ms
memory: 38120kb

input:

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

output:

1

result:

ok single line: '1'

Test #4:

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

input:

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


output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 36ms
memory: 38468kb

input:

50 98
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
23 24 1
24 25 1
25 26 1
26 27 1
27 28 1
28 29 1
29 30 1
30 31 1
31 32 1
32 33 1
33 34 1
34 35 1
35 36 1
36 37 1
37 38 1
38 39 1
39 40 1...

output:

15

result:

ok single line: '15'

Test #6:

score: 0
Accepted
time: 36ms
memory: 37340kb

input:

50 98
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
23 24 1
24 25 1
25 26 1
26 27 1
27 28 1
28 29 1
29 30 1
30 31 1
31 32 1
32 33 1
33 34 1
34 35 1
35 36 1
36 37 1
37 38 1
38 39 1
39 40 1...

output:

16

result:

ok single line: '16'

Test #7:

score: 0
Accepted
time: 38ms
memory: 38784kb

input:

499 100
113 476 22
375 262 47
170 288 96
92 269 88
294 285 41
23 197 47
147 201 1
422 254 4
390 403 43
25 452 73
69 18 71
84 49 34
400 137 61
347 45 2
432 334 95
223 241 39
432 210 16
271 327 67
1 220 29
341 417 76
470 185 98
291 203 76
145 208 10
384 62 76
424 427 45
439 310 83
350 398 75
75 219 40...

output:

8

result:

ok single line: '8'

Test #8:

score: 0
Accepted
time: 54ms
memory: 39304kb

input:

503 300
437 328 8
214 70 87
281 175 94
267 3 21
373 481 43
265 361 39
472 72 20
111 444 31
382 381 27
445 68 58
57 178 82
233 35 78
419 360 81
123 280 21
176 265 67
314 145 74
499 260 98
253 429 24
389 315 39
39 341 42
128 385 62
421 92 96
484 204 25
227 222 57
487 309 87
467 48 29
284 150 56
322 46...

output:

38

result:

ok single line: '38'

Test #9:

score: 0
Accepted
time: 112ms
memory: 43792kb

input:

5045 430
3721 4643 87
368 3568 5
3263 361 15
958 3048 25
4945 3529 82
2571 1412 83
477 2672 56
1517 1988 64
2907 3694 33
1040 1529 46
2171 3860 77
1838 3071 99
318 1055 56
681 900 65
2145 566 66
3711 3489 27
2086 1416 85
333 2738 12
744 3615 9
621 636 25
782 2280 28
3282 241 5
1478 1480 66
1631 1185...

output:

132

result:

ok single line: '132'

Test #10:

score: 0
Accepted
time: 81ms
memory: 45288kb

input:

5045 230
794 972 30
2907 4289 48
654 4163 4
3463 1658 77
1722 464 70
3583 604 68
317 1917 20
2219 4020 99
1736 731 58
875 1372 82
1445 247 85
4859 1258 78
119 61 90
3588 3443 54
2356 1501 13
982 286 14
2877 4133 65
606 3726 50
606 519 22
2566 3300 68
695 4536 32
2414 2779 40
3761 3465 97
568 1579 72...

output:

35

result:

ok single line: '35'

Test #11:

score: 0
Accepted
time: 83ms
memory: 42008kb

input:

3424 133
3215 3138 74
2416 2074 21
1084 1104 57
3222 3335 63
1848 945 97
376 1937 12
1674 3409 63
3388 1830 45
1932 3162 97
3065 1798 4
692 830 83
3024 2949 42
218 53 22
969 1287 53
1005 2954 39
2568 196 45
1148 3084 23
1070 1613 4
3215 2180 68
1972 1794 64
1 2746 39
2699 1076 1
3349 2642 25
2744 31...

output:

5

result:

ok single line: '5'

Test #12:

score: 0
Accepted
time: 68ms
memory: 40192kb

input:

3424 233
685 2684 8
1119 2658 8
1972 1977 39
810 3402 10
3311 557 12
716 950 92
1129 2327 41
1575 554 37
223 2781 31
2032 1952 62
661 2542 35
1145 1185 6
2068 1589 60
1942 3099 23
2112 960 48
2189 2709 33
2189 2133 70
12 2330 56
3059 71 39
875 70 11
933 263 50
2130 1482 87
1286 1609 59
1907 2498 14
...

output:

30

result:

ok single line: '30'

Test #13:

score: 0
Accepted
time: 101ms
memory: 44396kb

input:

5032 3258
2914 3491 10
1187 2589 63
4307 3814 52
4289 4345 92
3261 156 46
4367 3972 4
4341 3667 65
3587 1507 44
801 54 43
3600 3172 23
2331 648 67
3496 2432 56
1772 476 46
1105 2227 83
4820 4366 92
3219 501 37
1861 4422 3
1290 2324 41
5015 5014 15
914 2539 93
2992 2720 27
168 4556 25
4479 174 52
223...

output:

2

result:

ok single line: '2'

Test #14:

score: 0
Accepted
time: 181ms
memory: 56356kb

input:

25000 5324
433 21902 62
4554 17284 19
2403 16977 23
17328 3307 39
13647 6505 47
8271 6195 80
2300 23935 51
7838 17836 55
20543 7556 52
16564 8605 5
15312 89 63
8891 11260 64
24990 5694 2
9414 22604 49
23984 18516 64
7951 10720 65
1933 16626 90
4138 8441 21
15448 21273 97
10621 17346 73
18466 21020 9...

output:

0

result:

ok single line: '0'

Test #15:

score: 0
Accepted
time: 226ms
memory: 71172kb

input:

50000 5324
39321 7583 45
19114 47421 69
24261 2958 42
22850 47133 96
35511 15723 38
8380 37157 7
49609 31376 37
8091 14169 69
7144 18481 19
36354 40623 23
35783 22009 51
4789 1444 8
19527 27651 24
19494 33386 38
7417 36046 88
8462 19887 33
43752 19025 22
14470 9121 67
43378 17001 18
44026 2130 69
49...

output:

10925

result:

ok single line: '10925'

Test #16:

score: 0
Accepted
time: 217ms
memory: 71808kb

input:

50000 3324
8786 39205 32
711 20880 33
14408 4445 34
30619 31755 75
32416 3041 41
31730 41210 40
35637 23618 53
43220 30354 14
46250 31690 26
29383 42715 26
12007 4769 90
11208 12461 67
22126 27217 1
28075 4301 39
20558 34249 92
34051 24283 12
7911 32500 29
15295 35368 20
14232 46730 47
29118 20803 4...

output:

4135

result:

ok single line: '4135'

Test #17:

score: 0
Accepted
time: 221ms
memory: 70740kb

input:

50000 6324
33898 43540 20
31014 14236 65
41074 35511 51
23703 6206 10
5701 37990 99
38642 25715 83
26249 11519 87
33144 44496 95
17095 17173 91
19512 33529 85
15279 4223 28
27701 6532 53
19948 49481 9
28095 13640 4
5682 15039 46
11724 28246 86
31008 33318 76
11982 21551 29
16621 16928 20
32290 8475 ...

output:

2

result:

ok single line: '2'

Test #18:

score: 0
Accepted
time: 234ms
memory: 70600kb

input:

50000 10000
39257 27690 87
29352 24087 72
637 36115 90
47811 33844 22
13467 20475 52
5376 13030 3
23322 21220 83
32368 41444 89
23728 32941 4
14811 33484 28
3081 6453 48
11097 45951 16
30237 25173 73
33331 27393 49
22733 32461 64
44742 24401 4
19112 5369 27
36528 11871 99
20199 22013 90
18727 22815 ...

output:

20188

result:

ok single line: '20188'