QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#301747#3688. 保护古迹ahihi12340 1513ms5100kbC++142.9kb2024-01-10 10:14:092024-01-10 10:14:09

详细

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3832kb

input:

4 15 22
5410 32461
699 10935
15358 4949
12312 12094
0 0
0 10000
0 20000
0 30000
0 40000
10000 0
10000 10000
10000 20000
10000 30000
10000 40000
20000 0
20000 10000
20000 20000
20000 30000
20000 40000
1 2 720544
2 3 179817
3 4 215720
4 5 235244
6 7 426732
7 8 207026
8 9 21868
9 10 826571
11 12 103524...

output:

1 2 720544
2 3 179817
3 4 215720
4 5 235244
6 7 426732
7 8 207026
8 9 21868
9 10 826571
11 12 103524
12 13 354535
13 14 536231
14 15 580411
1 6 429329
2 7 460334
3 8 260989
4 9 114489
5 10 307906
6 11 549574
7 12 515679
8 13 783159
9 14 686312
10 15 706002
1108166
2424550
3118664
4464984

result:

wrong answer 1st lines differ - expected: '1108166', found: '1 2 720544'

Test #2:

score: 0
Wrong Answer
time: 1ms
memory: 3856kb

input:

3 10 22
-25280101 85991107
-59119079 -317316185
-51950462 253705554
482570262 68721196
917798869 17688203
-933908676 -792658862
-683380520 833213002
-354758856 621197152
565798328 947116192
205922084 507463940
33230777 497529860
-470395815 618808612
908214552 922759158
1 2 377709
1 3 280013
1 4 7966...

output:

1 2 377709
1 3 280013
1 4 796644
1 5 449994
1 6 440109
1 7 467098
1 8 82839
1 9 213233
1 10 805594
2 3 91495
2 10 755833
3 4 632585
3 9 215912
4 5 249847
4 6 111607
4 7 627688
4 8 36660
4 9 692836
5 8 983872
6 7 776676
6 10 909318
7 8 786119
749217
709158
898349

result:

wrong answer 1st lines differ - expected: '709158', found: '1 2 377709'

Test #3:

score: 0
Wrong Answer
time: 152ms
memory: 4320kb

input:

10 50 85
6231 50521
18991 63260
12698 66456
7058 29401
30009 51246
24884 32331
9039 34891
25937 86136
31898 5163
5366 16227
0 0
0 10000
0 20000
0 30000
0 40000
0 50000
0 60000
0 70000
0 80000
0 90000
10000 0
10000 10000
10000 20000
10000 30000
10000 40000
10000 50000
10000 60000
10000 70000
10000 80...

output:

1 2 54488
2 3 825904
3 4 53510
4 5 657764
5 6 910424
6 7 413582
7 8 677151
8 9 286444
9 10 11464
11 12 538300
12 13 400539
13 14 195331
14 15 294733
15 16 564896
16 17 446916
17 18 736061
18 19 394348
19 20 117964
21 22 16669
22 23 693704
23 24 895437
24 25 662767
25 26 302336
26 27 942905
27 28 666...

result:

wrong answer 1st lines differ - expected: '1195466', found: '1 2 54488'

Test #4:

score: 0
Wrong Answer
time: 7ms
memory: 3900kb

input:

6 40 105
-43998493 -436036827
42266136 -302164079
-459969674 -426951574
-57850252 491456513
-300067670 -449468937
407845350 -87254203
-590073551 -765801768
-323031631 -459979429
388485369 -692800539
574472085 -440723648
394731729 -726218141
-708920636 723910697
126266959 -638871607
543081775 -619566...

output:

1 2 826378
1 3 321263
1 4 739609
1 5 428239
1 6 210471
1 7 427764
1 8 515974
1 9 281630
1 10 372185
1 11 854456
1 12 250667
1 13 93242
1 14 856562
1 15 824005
1 16 548141
1 17 915126
1 18 807906
1 19 323047
1 20 262628
1 21 348757
1 22 730928
1 23 200607
1 24 955639
1 25 719069
1 26 423160
1 27 3920...

result:

wrong answer 1st lines differ - expected: '595676', found: '1 2 826378'

Test #5:

score: 0
Wrong Answer
time: 1ms
memory: 3916kb

input:

1 50 132
73401080 -25169890
-560703393 -184895786
396068526 -4572971
847090150 -873292316
-40926384 352176942
288306188 -758426272
-88062642 535380072
731819841 -988783143
-514912306 80443633
-627251280 945647541
469343638 504347298
448948816 880990438
-618349006 506948378
-240795856 -876097298
1364...

output:

1 2 786647
1 3 573924
1 4 989696
1 5 189459
1 6 378962
1 7 640555
1 8 918460
1 9 550306
1 10 492611
1 11 939894
1 12 190013
1 13 335149
1 14 336468
1 15 849949
1 16 174871
1 17 12049
1 18 326746
1 19 502186
1 20 287237
1 21 982483
1 22 856355
1 23 832853
1 24 397720
1 25 187835
1 26 413374
1 27 4891...

result:

wrong answer 1st lines differ - expected: '1188428', found: '1 2 786647'

Test #6:

score: 0
Wrong Answer
time: 314ms
memory: 4692kb

input:

8 100 180
46503 33965
88693 58434
13385 27861
13842 36542
89436 2890
51603 38382
73263 74252
3143 50484
0 0
0 10000
0 20000
0 30000
0 40000
0 50000
0 60000
0 70000
0 80000
0 90000
10000 0
10000 10000
10000 20000
10000 30000
10000 40000
10000 50000
10000 60000
10000 70000
10000 80000
10000 90000
2000...

output:

1 2 676867
2 3 500735
3 4 764295
4 5 64644
5 6 802353
6 7 927768
7 8 682507
8 9 85409
9 10 986527
11 12 336394
12 13 528215
13 14 474042
14 15 76278
15 16 497140
16 17 774372
17 18 504715
18 19 789518
19 20 559917
21 22 530371
22 23 44591
23 24 34519
24 25 347235
25 26 431727
26 27 117533
27 28 5111...

result:

wrong answer 1st lines differ - expected: '1518993', found: '1 2 676867'

Test #7:

score: 0
Wrong Answer
time: 1513ms
memory: 5032kb

input:

10 100 180
61685 11763
29335 7087
76804 63256
56878 74426
64052 87794
65602 39922
74651 70492
65932 67041
62951 53806
41446 30445
0 0
0 10000
0 20000
0 30000
0 40000
0 50000
0 60000
0 70000
0 80000
0 90000
10000 0
10000 10000
10000 20000
10000 30000
10000 40000
10000 50000
10000 60000
10000 70000
10...

output:

1 2 799560
2 3 718496
3 4 817619
4 5 754979
5 6 93050
6 7 166994
7 8 596173
8 9 301138
9 10 355692
11 12 459588
12 13 513756
13 14 771907
14 15 952068
15 16 710007
16 17 552263
17 18 317470
18 19 817332
19 20 612436
21 22 872257
22 23 830343
23 24 618700
24 25 462624
25 26 255639
26 27 760504
27 28 ...

result:

wrong answer 1st lines differ - expected: '1159260', found: '1 2 799560'

Test #8:

score: 0
Wrong Answer
time: 606ms
memory: 5100kb

input:

10 80 226
196367790 140261921
341578397 -37013302
-166020054 -18642252
136895226 -375338349
-340096454 -227228102
145704163 26479845
-147471081 490771160
236858347 -29152460
-482273822 -100763369
-423000398 -473229514
808334244 -934454693
-811284143 901898768
225270310 249442025
-271558930 -34874859...

output:

1 2 678946
1 3 700637
1 4 279914
1 5 943072
1 6 667785
1 7 106847
1 8 251839
1 9 610142
1 10 563133
1 11 125440
1 12 253680
1 13 266100
1 14 706745
1 15 570410
1 16 94243
1 17 367159
1 18 319488
1 19 162937
1 20 234737
1 21 579282
1 22 915205
1 23 956631
1 24 761202
1 25 169414
1 26 199128
1 27 3401...

result:

wrong answer 1st lines differ - expected: '272501', found: '1 2 678946'

Test #9:

score: 0
Wrong Answer
time: 3ms
memory: 4200kb

input:

1 100 285
-276557927 415053799
127903348 148709462
-651742339 -535769353
227438514 321297327
-10817819 -116024832
313798249 -919225767
411278249 -59214214
-7751042 -573007647
104308924 801152933
836228521 -550758059
440055127 564858024
16539940 -146758620
-380079678 -760000243
645835416 -797905099
1...

output:

1 2 306007
1 3 132371
1 4 279067
1 5 314444
1 6 283792
1 7 971733
1 8 705177
1 9 162202
1 10 482730
1 11 647599
1 12 635406
1 13 855592
1 14 66491
1 15 205787
1 16 748543
1 17 176942
1 18 619845
1 19 107147
1 20 98571
1 21 314499
1 22 534566
1 23 102667
1 24 772790
1 25 575003
1 26 892160
1 27 88917...

result:

wrong answer 1st lines differ - expected: '653554', found: '1 2 306007'

Test #10:

score: 0
Wrong Answer
time: 483ms
memory: 5036kb

input:

9 100 285
365159021 -110325337
-405181636 159440345
-418024453 479646955
-398796799 -54366098
-140891792 -343756137
-258166421 463546640
180226062 206955740
394226094 -18913993
155940975 338950781
956204538 -25235812
59550571 576742979
464839825 219048369
-511408953 -232751750
-472418988 543115091
7...

output:

1 2 360964
1 3 655015
1 4 493612
1 5 24010
1 6 233997
1 7 493131
1 8 209932
1 9 567802
1 10 446507
1 11 653908
1 12 197192
1 13 515070
1 14 792515
1 15 490473
1 16 22591
1 17 975195
1 18 295930
1 19 175750
1 20 578286
1 21 695106
1 22 854654
1 23 91001
1 24 176666
1 25 185642
1 26 894424
1 27 719064...

result:

wrong answer 1st lines differ - expected: '304765', found: '1 2 360964'