QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#523789#118. Road Serviceegypt_ioi2024b_04#10.01874 0ms0kb/7.8kb2024-08-18 18:09:082024-08-18 18:09:09

詳細信息


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.00603036
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 100
10 100
14 100
24 100
25 100
34 100
41 100
55 100
65 100
68 100
76 100
78 100
86 100
88 100
89 100
100 918
100 806
100 205
100 437
100 900
100 406
100 302
100 250
100 352
100 525
100 167
100 353
100 480
100 647
100 733
100 349
100 995
100 776
100 554
100 186
1...

result:

points 0.00033501990

Test #3:

score: 0.0125578
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 100
8 100
10 100
14 100
22 100
25 100
26 100
30 100
34 100
37 100
38 100
39 100
40 100
48 100
49 100
50 100
51 100
56 100
58 100
60 100
64 100
68 100
72 100
74 100
78 100
84 100
91 100
95 100
96 100
97 100
99 100
100 930
100 314
100 596
100 184
100 706
100 335
...

result:

points 0.00069765690

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 100
18 100
35 100
43 100
64 100
75 100
80 100
85 100
89 100
100 651
100 761
100 778
100 791
100 799
100 547
100 788
100 836
100 703
100 966
100 135
100 578
100 720
100 544
100 441
100 120
100 773
100 636
100 276
100 314
100 485
100 140
100 975
100 437
100 121
100...

result:

points 0.0

Test #5:

score: 7.54002e-05
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:

34 100
40 100
61 100
64 100
71 100
74 100
93 100
95 100
100 812
100 801
100 446
100 273
100 601
100 341
100 288
100 876
100 946
100 133
100 398
100 945
100 282
100 990
100 608
100 704
100 724
100 954
100 940
100 869
100 293
100 207
100 289
100 629
100 216
100 397
10...

result:

points 0.00000418890

Test #6:

score: 7.63848e-05
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 100
4 100
5 100
7 100
8 100
11 100
12 100
17 100
19 100
20 100
35 100
36 100
38 100
43 100
44 100
45 100
46 100
48 100
52 100
60 100
62 100
68 100
71 100
75 100
78 100
81 100
82 100
84 100
87 100
89 100
92 100
93 100
100 719
100 338
100 747
100 629
100 539
100 ...

result:

points 0.00000424360