QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#255108#1802. Moorio KartGMBox100 ✓114ms3860kbC++172.0kb2023-11-18 14:48:452023-11-18 14:48:46

详细

Test #1:

score: 5.88235
Accepted
time: 0ms
memory: 3704kb

input:

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

output:

54

result:

ok single line: '54'

Test #2:

score: 5.88235
Accepted
time: 1ms
memory: 3740kb

input:

1000 950 1 50
2 1 516
3 1 502
4 2 301
5 2 925
6 2 221
7 6 640
8 5 505
9 5 241
10 6 635
11 9 17
12 10 417
13 10 381
14 12 560
15 14 321
16 13 996
17 16 566
18 16 77
19 14 293
20 17 813
22 21 154
23 21 487
24 22 991
25 22 501
26 23 912
27 26 396
28 26 558
29 25 353
30 27 119
31 29 425
32 29 103
33 30 ...

output:

394239283

result:

ok single line: '394239283'

Test #3:

score: 5.88235
Accepted
time: 4ms
memory: 3752kb

input:

999 996 1 50
2 1 510
3 2 108
4 3 354
5 1 466
6 4 130
7 6 894
8 4 174
9 5 307
10 9 314
11 8 78
12 8 851
13 11 125
14 9 106
15 14 455
16 14 135
17 12 389
18 17 659
19 15 231
20 19 852
21 17 733
22 20 451
23 20 478
24 20 157
25 20 12
26 22 394
27 26 866
28 24 10
29 25 173
30 28 841
31 30 31
32 28 758
3...

output:

365809926

result:

ok single line: '365809926'

Test #4:

score: 5.88235
Accepted
time: 12ms
memory: 3828kb

input:

1000 999 80 0
2 1 585
3 1 794
4 2 393
5 3 944
6 3 401
7 3 780
8 5 112
9 7 841
10 8 922
11 6 518
12 9 910
13 11 414
14 11 680
15 10 853
16 13 609
17 12 472
18 14 981
19 15 815
20 17 696
21 20 469
22 21 272
23 19 561
24 19 654
25 24 993
26 25 994
27 26 793
28 23 74
29 27 986
30 29 56
31 26 651
32 28 2...

output:

645218255

result:

ok single line: '645218255'

Test #5:

score: 5.88235
Accepted
time: 109ms
memory: 3784kb

input:

1500 1290 1 2500
2 1 3
3 1 1353
4 2 408
5 3 14
7 6 359
8 7 146
9 7 4
10 7 1640
12 11 1
13 11 1450
14 12 1637
15 11 1858
17 16 1635
18 16 2411
19 16 4
20 16 2010
22 21 132
23 21 1022
24 23 1554
25 23 0
27 26 569
28 26 3
29 26 961
30 29 158
32 31 496
33 31 2
34 31 2443
35 32 1494
37 36 4
38 37 496
39 ...

output:

187603913

result:

ok single line: '187603913'

Test #6:

score: 5.88235
Accepted
time: 113ms
memory: 3780kb

input:

1500 1290 1 2500
2 1 1896
3 1 1024
4 3 0
5 4 1091
7 6 2245
8 6 2
9 7 35
10 8 1336
12 11 1742
13 11 1283
14 11 2
15 11 2413
17 16 216
18 17 3
19 16 2407
20 17 1468
22 21 1
23 21 871
24 22 803
25 22 410
27 26 459
28 26 3
29 28 115
30 26 1849
32 31 719
33 31 866
34 32 2
35 34 2147
37 36 1903
38 37 1760...

output:

958671896

result:

ok single line: '958671896'

Test #7:

score: 5.88235
Accepted
time: 113ms
memory: 3860kb

input:

1500 1290 1 2500
2 1 1618
3 1 21
4 2 132
5 3 3
7 6 810
8 7 1
9 6 2364
10 7 898
12 11 1456
13 11 1
14 11 2402
15 14 2301
17 16 1884
18 16 813
19 18 388
20 17 4
22 21 141
23 22 1917
24 21 3
25 23 1968
27 26 99
28 27 1636
29 27 2390
30 26 5
32 31 3
33 31 2033
34 32 1065
35 31 333
37 36 879
38 36 2328
3...

output:

147586230

result:

ok single line: '147586230'

Test #8:

score: 5.88235
Accepted
time: 114ms
memory: 3844kb

input:

1500 1290 1 2500
2 1 570
3 2 1483
4 2 4
5 1 1356
7 6 2280
8 7 809
9 8 3
10 9 631
12 11 0
13 11 2115
14 11 1556
15 13 463
17 16 1894
18 17 2200
19 16 1640
20 18 3
22 21 1782
23 22 1277
24 21 209
25 24 1
27 26 2
28 26 1568
29 26 2454
30 29 2294
32 31 1182
33 31 1539
34 31 1
35 33 1532
37 36 1488
38 36...

output:

154686643

result:

ok single line: '154686643'

Test #9:

score: 5.88235
Accepted
time: 113ms
memory: 3732kb

input:

1500 1290 1 2500
2 1 2197
3 1 1383
4 2 3
5 4 2136
7 6 68
8 6 2448
9 8 5
10 7 183
12 11 1419
13 12 3
14 13 1401
15 11 1514
17 16 2073
18 16 2339
19 17 2
20 18 504
22 21 3
23 22 1268
24 21 1335
25 21 1782
27 26 3
28 27 987
29 26 1889
30 28 2042
32 31 1288
33 31 0
34 33 1162
35 33 1688
37 36 1187
38 37...

output:

591883526

result:

ok single line: '591883526'

Test #10:

score: 5.88235
Accepted
time: 11ms
memory: 3684kb

input:

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

output:

281496994

result:

ok single line: '281496994'

Test #11:

score: 5.88235
Accepted
time: 30ms
memory: 3764kb

input:

1000 950 1 1000
2 1 100
3 1 68
4 1 94
5 3 21
6 5 80
7 5 84
8 3 71
9 5 31
10 6 32
11 8 54
12 8 31
13 9 16
14 10 70
15 13 63
16 12 53
17 14 8
18 14 65
19 15 88
20 17 83
22 21 76
23 21 3
24 22 67
25 22 72
26 24 28
27 26 42
28 27 9
29 27 53
30 26 54
31 28 81
32 29 80
33 32 97
34 31 46
35 34 56
36 33 45
...

output:

352412585

result:

ok single line: '352412585'

Test #12:

score: 5.88235
Accepted
time: 1ms
memory: 3744kb

input:

1000 900 1 50
2 1 651
3 1 117
4 2 618
5 2 777
6 3 956
7 5 577
8 4 950
9 4 221
10 7 80
12 11 17
13 12 169
14 12 70
15 12 209
16 14 772
17 13 872
18 16 850
19 17 969
20 17 396
22 21 777
23 22 557
24 21 940
25 22 421
26 21 814
27 25 806
28 24 985
29 25 550
30 27 443
32 31 184
33 32 688
34 32 444
35 33 ...

output:

999793459

result:

ok single line: '999793459'

Test #13:

score: 5.88235
Accepted
time: 44ms
memory: 3768kb

input:

1000 990 1 1000
2 1 96
3 2 54
4 3 61
5 2 65
6 5 12
7 3 100
8 5 63
9 7 40
10 5 7
11 7 55
12 9 91
13 11 29
14 11 56
15 10 86
16 12 67
17 14 69
18 16 77
19 18 6
20 19 63
21 18 6
22 21 27
23 19 59
24 20 35
25 23 8
26 21 65
27 25 2
28 24 76
29 26 20
30 25 28
31 29 76
32 27 6
33 30 8
34 29 24
35 30 22
36 ...

output:

447401791

result:

ok single line: '447401791'

Test #14:

score: 5.88235
Accepted
time: 25ms
memory: 3748kb

input:

1000 995 1 1000
2 1 7
3 2 45
4 1 86
5 3 69
6 1 27
7 3 3
8 6 1
9 6 46
10 6 90
11 6 73
12 9 84
13 8 71
14 9 70
15 11 47
16 11 94
17 13 63
18 14 41
19 15 54
20 17 73
21 18 100
22 20 19
23 20 57
24 20 39
25 23 2
26 25 44
27 24 83
28 24 84
29 28 28
30 29 62
31 30 23
32 28 63
33 28 64
34 29 100
35 31 72
3...

output:

741649036

result:

ok single line: '741649036'

Test #15:

score: 5.88235
Accepted
time: 17ms
memory: 3764kb

input:

999 996 1 1000
2 1 97
3 1 93
4 2 98
5 3 31
6 3 44
7 5 7
8 6 86
9 4 25
10 5 11
11 9 77
12 7 90
13 9 94
14 13 18
15 12 34
16 14 11
17 15 58
18 17 4
19 14 42
20 16 13
21 17 73
22 18 72
23 18 83
24 21 30
25 21 58
26 22 85
27 25 44
28 27 27
29 28 18
30 25 55
31 28 29
32 29 38
33 31 76
34 32 92
35 32 17
3...

output:

707145761

result:

ok single line: '707145761'

Test #16:

score: 5.88235
Accepted
time: 14ms
memory: 3768kb

input:

1000 998 0 1000
2 1 33
3 2 78
4 2 51
5 4 40
6 4 56
7 5 67
8 3 19
9 4 87
10 7 84
11 10 52
12 9 62
13 8 25
14 11 23
15 13 13
16 15 82
17 14 15
18 15 75
19 14 36
20 18 100
21 20 71
22 19 78
23 20 9
24 23 16
25 24 39
26 21 85
27 25 37
28 23 16
29 28 41
30 29 80
31 28 41
32 27 58
33 32 21
34 29 28
35 34 ...

output:

226368862

result:

ok single line: '226368862'

Test #17:

score: 5.88235
Accepted
time: 16ms
memory: 3792kb

input:

1000 999 0 1000
2 1 81
3 2 61
4 2 8
5 1 86
6 2 81
7 3 60
8 7 58
9 6 29
10 9 87
11 10 41
12 10 92
13 12 38
14 10 28
15 13 12
16 15 88
17 13 77
18 14 49
19 16 30
20 18 17
21 18 74
22 17 98
23 20 17
24 23 100
25 22 53
26 23 64
27 25 91
28 24 8
29 26 51
30 28 6
31 28 48
32 30 78
33 29 79
34 33 1
35 31 4...

output:

795464970

result:

ok single line: '795464970'