QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#525073#118. Road Serviceegypt_ioi2024_02#57.666575 0ms0kb/7.7kb2024-08-20 12:09:412024-08-20 12:09:41

詳細信息


Pretests


Final Tests

Test #1:

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

8 8
2 8
12 8
3 8

result:

points 0.72060926930

Test #2:

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

860 860
200 860
66 860
990 860
281 860
548 860
487 860
268 860
352 860
152 860
664 860
248 860
964 860
822 860
6 860
560 860
175 860
374 860
987 860
271 860
190 860
884 860
511 860
938 860
583 860
897 860
724 860
956 860
683 860
36 860
479 860
875 860
125 860
988 860...

result:

points 0.46648353110

Test #3:

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

914 914
848 914
6 914
681 914
663 914
943 914
724 914
268 914
370 914
130 914
453 914
124 914
753 914
974 914
806 914
996 914
272 914
23 914
463 914
720 914
472 914
883 914
33 914
311 914
837 914
312 914
354 914
207 914
465 914
441 914
828 914
218 914
252 914
77 914
...

result:

points 0.60733221940

Test #4:

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

96 96
952 96
477 96
679 96
810 96
344 96
1000 96
826 96
485 96
644 96
251 96
127 96
813 96
348 96
242 96
607 96
131 96
255 96
932 96
512 96
104 96
871 96
175 96
892 96
634 96
835 96
708 96
396 96
771 96
390 96
420 96
106 96
101 96
764 96
397 96
856 96
867 96
662 ...

result:

points 0.65329761990

Test #5:

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

436 436
55 436
24 436
852 436
849 436
426 436
976 436
704 436
876 436
256 436
787 436
942 436
423 436
987 436
582 436
858 436
404 436
549 436
888 436
280 436
714 436
182 436
333 436
932 436
592 436
80 436
482 436
900 436
245 436
507 436
567 436
619 436
534 436
432 43...

result:

points 0.48699013450

Test #6:

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

794 794
641 794
83 794
606 794
501 794
173 794
198 794
430 794
779 794
106 794
466 794
74 794
783 794
679 794
950 794
116 794
645 794
494 794
938 794
402 794
254 794
123 794
602 794
239 794
113 794
928 794
310 794
943 794
163 794
872 794
591 794
82 794
816 794
315 79...

result:

points 0.58925660470