QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#483470#4357. School Roadegypt_ioi2024_01#7 470ms18088kbC++231.1kb2024-07-18 17:42:522024-07-18 17:42:52

详细

Subtask #1:

score: 7
Accepted

Test #1:

score: 7
Accepted
time: 1ms
memory: 5860kb

input:

14 40
8 12 570429827
6 10 592780730
13 14 299807355
4 10 729771483
4 10 729771483
6 9 746405411
2 3 696576351
12 14 192640790
4 13 284900209
1 2 857968292
12 14 192640790
8 12 570429827
6 10 592780730
6 9 746405411
9 11 329648726
4 13 284900209
2 3 696576351
4 10 729771483
5 11 101819611
3 7 1824073...

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 1ms
memory: 5588kb

input:

41 40
12 19 102666211
30 32 10931929
8 34 88862177
11 29 37284876
6 35 24117284
6 11 24483138
10 35 11019124
4 22 509961847
20 39 77098829
25 33 563195350
22 24 781289886
2 17 238185039
21 27 288940653
3 31 62767763
18 21 350694322
2 40 228181439
3 33 109276182
31 36 203571934
28 34 64098677
14 24 3...

output:

0

result:

ok single line: '0'

Test #3:

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

input:

41 40
2 21 69489336
7 32 715357509
25 38 324791430
1 39 430674626
15 40 551039547
5 18 334574228
23 37 712919654
9 27 367576234
15 38 171641096
5 36 183325856
1 6 339460052
23 26 796129406
31 35 572322695
34 35 783409641
2 4 754027046
8 33 413068373
29 33 900915508
10 13 296104622
32 39 88880510
17 ...

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

40 40
7 39 44916253
4 18 958910119
9 37 670785398
3 8 753908936
34 39 917194277
25 31 554847014
6 36 606005704
3 20 104555289
29 31 898892301
4 10 641381082
24 30 321262615
15 24 978365334
13 19 237154728
1 30 159127129
1 38 273921427
33 35 95259264
35 40 9238012
9 25 518899851
12 22 920531620
32 38...

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

30 40
19 21 328185293
13 14 22819556
2 27 273153157
14 26 50384094
11 25 494531515
25 30 359616654
11 16 375002721
18 23 164262510
5 10 407165307
11 12 711507970
1 2 848916038
7 20 859256691
8 29 134750932
26 28 47526931
3 11 113645452
9 30 342513122
17 28 80149357
13 14 22819556
3 22 124561707
11 2...

output:

1

result:

ok single line: '1'

Test #6:

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

input:

33 40
20 26 79109023
6 29 87482145
19 28 108079769
17 18 102220134
22 28 292589957
24 27 26800309
3 11 205934054
27 32 114321362
11 31 211432408
9 15 110500168
12 30 258718383
3 31 417366462
14 20 77042954
7 33 118897642
16 25 181993587
4 23 61594382
9 13 31839463
1 6 70777151
23 29 84725031
1 8 102...

output:

0

result:

ok single line: '0'

Test #7:

score: 0
Accepted
time: 1ms
memory: 5588kb

input:

41 40
8 39 632221620
7 20 764538283
14 24 639155356
28 30 568077302
13 37 522364121
4 38 92774017
1 23 37304415
2 32 863270576
9 31 747710956
24 28 827622223
25 35 157923723
23 27 782934506
20 33 753445053
29 30 194578597
11 26 191035416
7 15 59579013
3 29 184966209
15 41 203044654
11 12 164518265
1...

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 1ms
memory: 5864kb

input:

41 40
6 40 772449101
33 38 422577889
29 34 564405479
29 35 23989264
28 41 473451881
16 35 381757868
27 32 935802567
6 38 578727900
1 25 403637435
13 18 627709235
9 28 532310592
12 24 419349763
12 15 210295361
15 27 985536752
33 34 554957965
3 14 384539999
8 11 80181363
22 30 948552140
21 23 77411515...

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

41 40
9 14 360071850
14 16 781292052
14 36 602774678
14 21 320211599
14 26 860713037
14 23 760037999
14 18 426129216
14 39 137282699
11 14 939319423
14 31 150261087
1 14 192913833
7 14 238014224
14 41 104788269
8 14 443715883
14 22 449061542
14 20 350902310
14 24 919620275
12 14 816025354
13 14 3325...

output:

0

result:

ok single line: '0'

Test #10:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

28 40
16 24 629218825
17 25 565620030
14 22 533467091
15 21 352185235
10 19 400657459
4 19 479174146
5 25 612009652
1 8 102517927
13 20 474376845
18 24 168044848
9 22 295542298
21 28 42220224
15 21 352185235
16 24 629218825
14 27 834477227
23 26 191617965
2 7 763624125
3 26 498390954
12 18 3891669
1...

output:

0

result:

ok single line: '0'

Subtask #2:

score: 0
Time Limit Exceeded

Test #11:

score: 15
Accepted
time: 1ms
memory: 5560kb

input:

18 40
3 10 26965732
5 15 67047331
3 17 42474964
13 15 129212204
9 18 142540287
2 14 27157962
5 15 67047331
5 15 67047331
5 15 67047331
4 16 212978971
6 12 51548223
4 18 192438222
13 16 60052417
16 17 162364835
6 17 55527270
9 11 58810843
3 7 95393586
13 15 129212204
2 17 67824762
5 15 67047331
15 16...

output:

0

result:

ok single line: '0'

Test #12:

score: 0
Accepted
time: 1ms
memory: 5560kb

input:

18 51
5 16 489370441
7 8 674383722
8 11 602435525
1 10 856666364
13 18 650829027
11 14 198398173
3 4 613940394
15 17 123758204
8 11 602435525
3 6 567757815
13 18 650829027
14 15 236674174
3 4 613940394
5 18 956980171
6 16 887883755
3 6 567757815
6 16 887883755
5 18 956980171
4 10 339471731
11 14 198...

output:

0

result:

ok single line: '0'

Test #13:

score: 0
Accepted
time: 470ms
memory: 12236kb

input:

18 200000
8 17 279042056
12 13 907447344
2 16 240997679
3 7 820773384
1 5 45712022
2 16 240997679
4 18 239293113
9 14 389857788
4 18 239293113
4 18 239293113
1 11 409366186
3 12 208134361
2 16 240997679
13 17 263089947
1 5 45712022
4 18 239293113
4 7 528521172
2 9 629050323
8 17 279042056
12 13 9074...

output:

0

result:

ok single line: '0'

Test #14:

score: -15
Time Limit Exceeded

input:

18 200000
12 14 787958557
3 17 309856381
7 16 602540874
6 12 343810291
12 14 561222017
7 16 125534085
9 17 870511470
7 16 118408057
10 15 452922275
6 12 983055551
3 17 599421596
9 17 344601220
10 15 627856971
6 12 821612223
9 13 652746776
2 3 86605360
14 16 845498029
4 5 531236117
6 12 308924509
5 1...

output:


result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #18:

score: 23
Accepted
time: 82ms
memory: 18088kb

input:

100000 99999
42115 93495 19881095
21969 68351 161710
7405 86343 27129
37307 45676 320013
30388 71545 117761
22026 68957 65332
77949 81644 2281387
24865 95079 341488
9849 98496 2548159
53911 79572 4962105
24880 62622 1678564
15943 22168 1524688
67424 78323 2450655
32175 74893 1908332
35640 39305 1043...

output:

0

result:

ok single line: '0'

Test #19:

score: -23
Time Limit Exceeded

input:

100000 100013
19959 56142 776045
6894 37840 718015
11415 73383 1519031
35732 78712 566052
78739 96739 584053
24958 28098 854234
27498 62413 1735265
27341 91341 11692771
46008 96501 299421
14384 78871 1903953
15562 33609 158393
5270 76189 69630274
38130 51331 187183
61589 75145 81438587
45138 86388 5...

output:

0

result:


Subtask #4:

score: 0
Wrong Answer

Test #57:

score: 35
Accepted
time: 1ms
memory: 5588kb

input:

18 400
11 18 145314505
1 18 242896789
1 18 242896789
5 13 31030812
13 18 93451080
1 18 242896789
1 7 123378068
1 18 242896789
1 18 242896789
1 18 242896789
1 18 242896789
1 18 242896789
1 18 242896789
1 3 42183985
1 18 242896789
13 18 93451080
1 18 242896789
13 18 93451080
1 18 242896789
1 18 242896...

output:

0

result:

ok single line: '0'

Test #58:

score: 0
Accepted
time: 83ms
memory: 12904kb

input:

18 200000
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 758096510
1 18 ...

output:

0

result:

ok single line: '0'

Test #59:

score: 0
Accepted
time: 86ms
memory: 14404kb

input:

18 200000
1 16 142470606
1 16 142470606
1 16 142470606
1 16 142470606
1 18 403405575
1 18 403405575
1 18 403405575
1 18 403405575
1 18 403405575
1 16 142470606
1 16 142470606
1 18 403405575
1 18 403405575
1 18 403405575
1 18 403405575
1 18 403405575
1 16 142470606
1 18 403405575
1 16 142470606
16 18...

output:

1

result:

ok single line: '1'

Test #60:

score: 0
Accepted
time: 88ms
memory: 11980kb

input:

18 200000
4 9 299686894
3 5 299686894
7 8 299686894
1 16 299686894
3 17 299686894
6 9 299686894
12 15 299686894
4 14 299686894
2 5 299686894
15 16 299686894
4 9 299686894
5 17 299686894
3 5 299686894
1 12 299686894
9 13 299686894
6 16 299686894
3 4 299686894
12 17 299686894
6 11 299686894
6 16 29968...

output:

1

result:

ok single line: '1'

Test #61:

score: 0
Accepted
time: 111ms
memory: 16380kb

input:

100000 100013
58740 94702 183108
37735 80452 620754
37294 78858 10966952
37514 85983 339130
12698 97268 45544120
69733 89994 8521209
75252 91512 12575878
277 80124 76073
17061 55209 7457230
36796 62730 7849522
45347 80689 1830312
35585 68837 368255
36459 46047 4254924
70264 73565 812524
37921 93786 ...

output:

1

result:

ok single line: '1'

Test #62:

score: 0
Accepted
time: 295ms
memory: 17184kb

input:

100000 200000
6389 94276 543986
25881 32460 603154
20645 64539 4139
27806 62727 1392853
14364 61295 175740
65909 76384 35860
40746 88474 348638
35372 49809 127422
43618 50453 115413
28758 97249 167174
49253 61224 39406485
3792 20026 6179775
50603 93717 112986
34416 93394 447809
28574 46252 400986
13...

output:

0

result:

ok single line: '0'

Test #63:

score: -35
Wrong Answer
time: 294ms
memory: 17256kb

input:

100000 200000
24725 29360 197211
44680 71239 730893
85529 87832 449578
39513 51620 1031826
77875 89486 16491
11369 29754 100365
69956 76984 719102
13087 92813 38507
49442 61243 3201165
47378 81971 85463
43814 50975 320182
9202 74616 319851
14605 71864 3312698
55212 78262 990377
27248 91330 3869294
2...

output:

0

result:

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

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%