QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#523770#118. Road Serviceegypt_ioi2024_03#37.716009 0ms0kb/7.7kb2024-08-18 17:46:062024-08-18 17:46:06

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 9.88366
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:

12 8
19 8
8 7
12 6

result:

points 0.98836612380

Test #2:

score: 5.70014
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:

435 650
579 17
658 807
262 214
988 378
669 673
435 820
435 642
698 988
720 743
650 802
457 17
378 261
435 525
867 261
954 743
753 94
720 988
162 182
988 445
720 734
680 743
615 162
648 650
796 743
525 948
680 779
435 233
698 143
698 169
700 988
618 378
743 698
131 88...

result:

points 0.3166741740

Test #3:

score: 6.22536
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:

85 958
914 302
174 346
718 580
707 183
244 346
312 346
958 376
491 812
282 740
72 239
871 494
893 617
576 874
893 743
17 61
740 118
239 555
312 306
85 346
346 190
491 878
772 174
239 553
346 310
958 309
225 85
505 494
588 85
974 292
85 771
771 217
892 244
967 183
74...

result:

points 0.34585335130

Test #4:

score: 4.81152
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:

104 852
104 750
597 496
642 281
727 304
475 841
104 279
519 281
331 104
396 480
184 266
293 331
33 184
320 350
208 750
115 94
607 852
964 844
279 86
104 832
554 617
598 735
642 741
832 504
805 33
722 184
832 367
888 104
607 608
163 331
884 608
607 483
566 350
959 104...

result:

points 0.26730639070

Test #5:

score: 5.13811
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:

241 89
923 534
657 24
192 623
829 693
866 560
923 327
241 260
923 101
428 996
153 101
563 560
877 693
457 399
55 241
923 983
583 107
78 133
492 923
84 24
538 327
873 983
830 24
684 327
500 492
844 711
532 180
414 843
55 169
560 280
588 241
721 192
653 367
699 620
49...

result:

points 0.28545065120

Test #6:

score: 5.95723
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:

970 557
261 806
572 156
835 430
603 542
938 791
925 50
200 492
142 572
978 156
4 50
572 258
167 435
187 50
541 791
557 203
604 687
208 210
50 313
965 925
167 145
978 726
572 756
767 282
527 258
156 714
557 840
534 156
235 156
106 851
200 756
95 978
380 557
912 840
7...

result:

points 0.3309569930