QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#523736#118. Road Serviceegypt_ioi2024b_04#33.874372 0ms0kb/7.8kb2024-08-18 17:15:122024-08-18 17:15:13

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

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

5 12
6 12
12 19
12 15

result:

points 0.86391923730

Test #2:

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

4 147
4 147
6 147
8 147
9 147
11 147
13 147
13 147
16 147
16 147
20 147
24 147
26 147
30 147
40 147
41 147
47 147
56 147
57 147
62 147
64 147
66 147
67 147
69 147
71 147
71 147
71 147
78 147
79 147
81 147
83 147
89 147
93 147
95 147
104 147
106 147
107 147
110 14...

result:

points 0.24499021720

Test #3:

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

1 461
3 461
11 461
12 461
15 461
17 461
17 461
21 461
27 461
34 461
35 461
42 461
44 461
45 461
45 461
47 461
47 461
49 461
52 461
52 461
58 461
71 461
72 461
72 461
75 461
76 461
79 461
81 461
83 461
83 461
89 461
92 461
99 461
108 461
117 461
119 461
119 461
12...

result:

points 0.33531402470

Test #4:

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

5 674
39 674
45 674
52 674
62 674
95 674
105 674
110 674
111 674
111 674
135 674
151 674
174 674
190 674
221 674
222 674
230 674
237 674
239 674
250 674
251 674
267 674
281 674
309 674
325 674
345 674
352 674
362 674
366 674
370 674
378 674
378 674
379 674
394 674
4...

result:

points 0.26122581070

Test #5:

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

4 800
10 800
51 800
71 800
91 800
94 800
103 800
189 800
206 800
207 800
210 800
220 800
230 800
240 800
255 800
256 800
265 800
268 800
291 800
312 800
316 800
333 800
336 800
345 800
383 800
389 800
414 800
465 800
491 800
503 800
523 800
541 800
575 800
580 800
6...

result:

points 0.20968904040

Test #6:

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

2 562
12 562
19 562
23 562
26 562
28 562
33 562
33 562
35 562
35 562
37 562
39 562
40 562
40 562
41 562
61 562
62 562
86 562
90 562
94 562
96 562
103 562
109 562
113 562
114 562
115 562
118 562
122 562
122 562
123 562
123 562
125 562
131 562
132 562
137 562
138 562...

result:

points 0.3507353050