QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#524924#118. Road Serviceegypt_ioi2024_02#7.426935 0ms0kb/7.0kb2024-08-20 10:30:292024-08-20 10:30:30

详细


Pretests


Final Tests

Test #1:

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

4 18
7 11
17 18
10 13

result:

points 0.62254821030

Test #2:

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

918 956
764 806
701 883
437 626
367 768
399 984
635 918
406 827
213 352
34 975
591 936
405 620
798 883
681 724
375 727
232 467
927 974
852 984
437 943
339 418
155 444
31 840
367 790
171 766
123 770
35 726
716 733
683 853
486 857
292 523
655 931
540 764
353 617
238 994
882 924
873 966
821 993
443 935...

result:

points 0.00569882880

Test #3:

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

956 978
941 962
929 952
891 959
843 903
840 954
826 962
815 953
813 934
797 939
797 916
796 856
794 841
782 963
767 976
765 886
756 923
752 827
708 881
690 973
688 952
672 881
654 732
652 978
577 950
560 776
558 956
546 573
545 909
518 696
513 821
508 962
503 959
503 574
493 756
480 736
472 979
461 ...

result:

points 0.01261576450

Test #4:

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

599 904
596 982
556 776
419 549
372 944
341 987
339 496
335 781
315 513
295 730
278 861
264 277
260 595
254 258
245 455
238 760
232 930
223 383
220 439
213 373
208 334
205 213
184 393
175 322
165 335
158 833
157 158
154 380
153 383
152 972
138 630
135 642
125 219
117 263
110 647
101 221
83 436
77 13...

result:

points 0.01280530330

Test #5:

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

936 991
910 913
906 912
904 922
895 903
872 875
869 915
860 873
854 855
833 843
831 920
830 833
828 931
820 827
819 821
815 852
811 993
805 955
801 914
797 1000
797 833
795 916
786 801
785 805
780 957
778 867
776 900
767 858
762 924
759 919
756 883
754 798
742 870
741 931
741 896
741 788
736 764
734...

result:

points 0.01374491060

Test #6:

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

318 440
268 329
243 372
224 283
179 368
178 387
171 233
128 147
73 605
68 788
67 284
61 302
60 371
60 227
997 999
994 999
992 995
990 1000
987 1000
986 999
985 995
983 993
982 998
979 1000
978 982
976 977
974 990
972 987
971 985
970 997
968 971
967 987
966 988
963 975
962 994
961 991
961 967
961 966...

result:

points 0.02188256440