QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#770997#4502. Flowery TrailsZhaoZiLongML 204ms201892kbC++172.0kb2024-11-22 08:03:022024-11-22 08:03:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

10 15
0 1 580
1 4 90
1 4 90
4 9 250
4 2 510
2 7 600
7 3 200
3 3 380
3 0 150
0 3 100
7 8 500
7 9 620
9 6 510
6 5 145
5 9 160

output:

3860

result:

ok single line: '3860'

Test #2:

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

input:

4 7
0 1 1
0 2 2
0 3 10
0 3 3
1 3 2
2 3 1
1 1 1

output:

18

result:

ok single line: '18'

Test #3:

score: 0
Accepted
time: 95ms
memory: 8044kb

input:

500 249500
0 1 1
0 1 1
0 2 1000
0 2 1000
0 3 1000
0 3 1000
0 4 1000
0 4 1000
0 5 1000
0 5 1000
0 6 1000
0 6 1000
0 7 1000
0 7 1000
0 8 1000
0 8 1000
0 9 1000
0 9 1000
0 10 1000
0 10 1000
0 11 1000
0 11 1000
0 12 1000
0 12 1000
0 13 1000
0 13 1000
0 14 1000
0 14 1000
0 15 1000
0 15 1000
0 16 1000
0 1...

output:

1996

result:

ok single line: '1996'

Test #4:

score: 0
Accepted
time: 92ms
memory: 8084kb

input:

500 249500
0 1 1
0 1 10
0 2 999
0 2 1000
0 3 999
0 3 1000
0 4 999
0 4 1000
0 5 999
0 5 1000
0 6 999
0 6 1000
0 7 999
0 7 1000
0 8 999
0 8 1000
0 9 999
0 9 1000
0 10 999
0 10 1000
0 11 999
0 11 1000
0 12 999
0 12 1000
0 13 999
0 13 1000
0 14 999
0 14 1000
0 15 999
0 15 1000
0 16 999
0 16 1000
0 17 99...

output:

998

result:

ok single line: '998'

Test #5:

score: 0
Accepted
time: 167ms
memory: 137472kb

input:

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

output:

491360

result:

ok single line: '491360'

Test #6:

score: 0
Accepted
time: 204ms
memory: 201892kb

input:

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

output:

12284

result:

ok single line: '12284'

Test #7:

score: -100
Memory Limit Exceeded

input:

10000 250000
965 4848 16
6750 3591 929
5262 5262 21
3000 6111 852
2000 8065 427
4660 4660 958
7198 7198 780
7662 7662 736
9616 9616 264
7620 6218 259
1162 3439 967
7244 3154 388
9684 9684 621
274 1048 221
4212 4212 40
4820 7468 484
1412 1937 477
7684 7327 741
9249 5484 225
4584 4584 578
8285 1905 33...

output:

62

result: