QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#525803#118. Road Serviceegypt_ioi2024_01#68.726499 0ms0kb/7.7kb2024-08-20 22:52:412024-08-20 22:52:42

详细


Pretests


Final Tests

Test #1:

score: 9.65503
Acceptable Answer

input:

20 4 512
14 19
12 16
3 7
15 19
5 8
2 20
12 13
2 19
17 19
1 4
15 16
9 12
10 20
8 10
1 12
6 20
5 18
3 15
8 11

output:

10 12
19 5
19 12
7 12

result:

points 0.96550283810

Test #2:

score: 13.6233
Acceptable Answer

input:

1000 100 2650000
590 622
262 991
210 889
197 640
822 999
348 519
170 301
187 579
66 837
162 482
44 898
500 816
355 824
398 529
338 476
581 866
39 324
287 657
506 945
489 849
264 423
124 987
57 257
319 635
408 622
400 638
168 482
94 807
296 638
32 340
42 547
63 373
720 880
16 174
32 729
452 904
616 7...

output:

32 520
32 342
32 596
32 965
32 45
32 195
32 537
32 822
32 814
32 835
32 4
32 42
32 644
32 271
32 394
32 208
32 847
32 619
32 170
32 457
32 576
32 10
32 995
32 429
32 717
32 303
32 482
32 723
32 818
32 476
32 356
32 998
32 980
32 143
32 242
32 804
32 670
32 551
3...

result:

points 0.75684878830

Test #3:

score: 12.2804
Acceptable Answer

input:

1000 300 1755000
310 655
200 532
282 681
159 172
826 977
146 233
355 966
157 655
468 700
247 859
2 529
196 892
136 238
390 453
554 850
186 948
348 447
174 788
398 502
53 915
244 494
176 296
21 223
380 864
32 744
82 819
716 735
463 878
83 852
319 707
274 905
490 913
598 710
729 894
485 595
679 804
34...

output:

326 308
326 196
326 857
326 446
326 801
326 650
326 838
326 187
326 709
326 220
326 907
326 581
326 726
326 770
326 580
326 682
326 870
326 294
326 487
326 651
326 176
326 97
326 800
326 414
326 159
326 20
326 71
326 312
326 9
326 546
326 711
326 346
326 129
326 46
...

result:

points 0.68224387430

Test #4:

score: 10.7114
Acceptable Answer

input:

1000 100 2900000
135 720
135 703
120 720
703 788
120 276
276 441
276 485
437 485
376 437
89 376
89 913
199 913
18 199
18 85
18 701
85 293
701 963
80 293
644 963
80 826
721 826
721 936
511 721
511 921
511 572
442 921
455 572
241 442
241 729
239 241
239 596
239 658
170 658
102 170
119 170
119 1000
257...

output:

635 906
635 458
635 171
635 253
635 960
635 378
635 484
635 769
635 351
635 853
635 691
635 940
635 239
635 549
635 830
635 299
635 538
635 476
635 192
635 255
635 561
635 427
635 583
635 175
635 18
635 664
635 35
635 550
635 210
635 618
635 408
635 623
635 377
635 3...

result:

points 0.59508015520

Test #5:

score: 11.0699
Acceptable Answer

input:

1000 100 2690000
194 320
320 473
473 985
194 755
194 922
320 857
852 922
473 987
473 647
194 563
340 987
664 985
857 921
44 664
30 987
306 340
394 664
394 522
306 550
286 340
533 647
204 563
409 647
51 394
550 806
652 921
557 563
469 563
477 806
97 522
30 582
51 565
913 921
44 907
208 907
9 469
678 ...

output:

965 298
965 108
965 259
965 823
965 461
965 948
965 695
965 564
965 746
965 230
965 899
965 857
965 544
965 622
965 459
965 90
965 589
965 583
965 763
965 897
965 890
965 180
965 574
965 255
965 363
965 466
965 359
965 486
965 199
965 709
965 434
965 77
965 684
965 4...

result:

points 0.61499674650

Test #6:

score: 11.3864
Acceptable Answer

input:

1000 300 1745000
914 938
672 914
296 914
245 938
58 245
15 672
29 296
245 254
181 245
254 659
672 837
254 353
624 672
512 914
244 512
123 353
624 788
837 901
58 402
69 244
624 682
494 512
666 682
181 749
254 362
158 749
8 123
402 870
69 894
158 655
802 901
71 655
299 655
627 901
494 549
174 870
219 ...

output:

751 143
751 950
751 30
751 608
751 989
751 245
751 259
751 323
751 378
751 298
751 65
751 648
751 641
751 562
751 801
751 239
751 356
751 550
751 742
751 456
751 572
751 697
751 339
751 812
751 907
751 640
751 107
751 757
751 570
751 569
751 162
751 437
751 10
751 49...

result:

points 0.63257880820