QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#523730#118. Road Serviceegypt_ioi2024b_04#9.668503 0ms0kb/7.7kb2024-08-18 17:07:022024-08-18 17:07:02

詳細信息


Pretests


Final Tests

Test #1:

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

1 3
3 6
8 12
15 18

result:

points 0.78212268620

Test #2:

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

3 387
10 315
19 215
20 722
29 756
40 775
49 87
51 790
60 341
70 612
74 432
74 690
83 679
84 244
85 825
100 484
104 137
109 383
111 900
116 508
116 238
117 294
137 764
150 299
163 635
167 685
173 771
177 928
187 265
188 673
192 571
193 588
201 899
201 658
202 967
21...

result:

points 0.02776055060

Test #3:

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

7 575
7 521
13 97
13 701
14 385
15 178
15 206
18 234
19 227
19 78
21 726
21 593
23 510
24 293
27 35
27 862
27 606
30 933
30 765
32 813
33 542
35 903
38 933
39 377
41 860
41 703
44 144
45 646
46 983
54 670
55 276
56 274
58 497
58 318
60 816
62 614
63 649
66 552
6...

result:

points 0.02272019960

Test #4:

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

1 891
13 928
15 765
15 989
35 806
40 214
40 897
40 951
42 276
54 399
54 904
57 326
59 616
71 391
71 877
71 121
73 645
74 277
81 225
90 809
93 628
99 864
101 346
105 581
116 820
123 675
126 914
136 528
141 181
148 768
159 925
167 908
167 298
168 423
193 518
196 325
...

result:

points 0.01037415150

Test #5:

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

16 856
18 307
19 736
24 709
25 364
25 790
31 935
35 319
36 322
44 68
48 886
62 125
92 757
93 762
94 987
100 384
110 873
119 497
129 544
129 409
130 331
134 547
149 342
150 926
151 489
151 778
155 640
159 295
159 630
159 950
163 365
165 982
166 949
176 177
178 236
1...

result:

points 0.0235795380

Test #6:

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

1 131
2 460
2 648
7 90
8 50
9 577
15 697
15 152
22 162
28 710
30 123
30 810
30 489
31 205
34 164
36 405
38 484
38 206
38 487
38 231
38 464
38 106
39 90
43 375
44 636
48 389
51 711
52 519
53 630
53 257
54 323
56 88
58 345
60 64
61 871
67 733
68 528
70 397
72 794
...

result:

points 0.018191990