QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#83045#4502. Flowery Trailsxiaowuc1AC ✓993ms140312kbJava112.9kb2023-03-01 05:34:332023-03-01 15:37:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 53ms
memory: 49652kb

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: 55ms
memory: 50676kb

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: 741ms
memory: 138960kb

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: 786ms
memory: 140312kb

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: 801ms
memory: 111096kb

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: 834ms
memory: 100172kb

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: 0
Accepted
time: 959ms
memory: 120432kb

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:

76

result:

ok single line: '76'

Test #8:

score: 0
Accepted
time: 950ms
memory: 122076kb

input:

9999 250000
9487 9487 958
3805 3805 742
4894 4599 223
9023 9023 799
5093 7919 643
3194 1628 319
1210 7567 129
9375 787 121
419 7001 205
9781 8100 308
7465 7465 535
2496 2901 84
1678 1678 187
6434 4026 605
4922 4922 971
6132 6132 702
6025 1714 692
2224 2224 870
2581 4526 998
8631 8631 196
8448 8667 3...

output:

202

result:

ok single line: '202'

Test #9:

score: 0
Accepted
time: 993ms
memory: 126936kb

input:

9999 250000
9395 4471 7
7055 44 7
6746 7490 5
4381 5640 5
9557 6734 3
7274 7574 6
5449 6300 3
3284 8633 4
7855 4239 5
7881 7309 5
4719 2735 6
344 5433 5
655 490 4
2019 5182 5
4355 6570 6
6077 58 5
8695 936 5
319 9503 5
987 3365 6
8949 1364 6
644 3497 7
8575 2761 3
7287 978 4
7867 2871 4
8975 9874 3
...

output:

82

result:

ok single line: '82'

Test #10:

score: 0
Accepted
time: 959ms
memory: 122260kb

input:

10000 250000
5778 9140 578
6850 287 305
7138 2758 834
4525 8081 748
9965 5410 556
9670 7330 520
6864 914 736
6844 9458 854
8721 6694 906
6249 1599 53
8304 5558 323
5535 5119 813
5099 1376 831
6942 643 469
8771 3923 34
1130 5393 31
1676 2454 758
4278 7581 159
2229 9559 688
8297 6608 768
9062 9735 573...

output:

422

result:

ok single line: '422'
English 繁體中文 简体中文

Server Time: 2024-11-30 04:57:57 | OpenSource Project