QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#523797#118. Road ServiceMoez Mahmoud#10.005858 0ms0kb/7.8kb2024-08-18 18:19:552024-08-18 18:19:56

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 10
Accepted

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:

6 12
7 12
8 12
12 19

result:

points 1.0

Test #2:

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

9 918
10 918
11 918
25 68
29 918
34 68
41 918
55 68
65 68
68 918
68 806
68 205
68 900
68 437
68 406
68 302
68 250
68 88
68 525
68 167
68 352
68 995
68 733
68 647
68 353
68 89
68 625
68 372
68 349
68 186
68 121
68 994
76 918
86 918
97 918
114 918
119 918
171 918
...

result:

points 0.00013615280

Test #3:

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

3 314
8 314
14 314
18 314
22 419
25 314
26 314
30 419
34 419
37 419
38 314
40 419
44 314
50 419
51 314
56 419
58 419
60 314
64 419
68 314
72 314
74 419
78 314
84 419
95 419
96 314
98 314
99 419
102 314
107 419
109 419
112 419
113 314
115 419
123 419
125 314
128 41...

result:

points 0.00018928510

Test #4:

score: 0
Wrong 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:

16 64
18 64
35 788
43 788
64 788
64 703
64 135
64 720
64 441
64 120
64 276
64 485
64 437
64 376
64 644
64 89
64 963
64 913
64 701
64 199
64 85
64 293
64 80
64 936
64 826
64 455
64 721
64 572
64 511
64 921
64 729
64 442
64 596
64 241
64 239
64 658
64 270
64 102
6...

result:

points 0.0

Test #5:

score: 3.834e-07
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:

8 273
15 273
23 273
34 273
40 273
59 273
61 273
64 869
74 273
82 273
95 273
103 273
110 273
123 273
129 273
130 273
133 869
140 273
170 273
175 273
207 869
216 273
219 273
232 869
244 273
264 273
273 869
273 629
273 397
273 289
273 810
273 800
273 355
273 904
273 58...

result:

points 0.00000002130

Test #6:

score: 7.38e-08
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 338
4 103
5 103
8 338
11 103
12 338
15 338
17 103
19 338
20 103
29 338
35 103
36 103
38 103
43 338
44 338
45 103
48 103
52 103
58 338
60 103
62 338
68 103
69 338
71 338
75 103
78 338
81 103
82 338
84 103
87 103
89 103
92 103
93 338
102 103
103 338
103 719
103 6...

result:

points 0.00000000410