QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#786731#4502. Flowery TrailsGuanYunchangWA 124ms12368kbC++171.7kb2024-11-26 23:08:282024-11-26 23:08:30

詳細信息

Test #1:

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

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

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: 98ms
memory: 12368kb

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

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

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: 100ms
memory: 11564kb

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: 124ms
memory: 11056kb

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'