QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#786919#4502. Flowery TrailsZhaoZiLongWA 123ms12268kbC++172.2kb2024-11-27 01:50:572024-11-27 01:50:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 3544kb

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: 104ms
memory: 12268kb

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: 97ms
memory: 12160kb

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: 93ms
memory: 11576kb

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: 101ms
memory: 11624kb

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
Wrong Answer
time: 123ms
memory: 10968kb

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:

wrong answer 1st lines differ - expected: '76', found: '62'