QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#528151#118. Road Serviceegypt_ioi2024_089.382169 0ms0kb/6.7kb2024-08-23 10:35:192024-08-23 10:35:19

詳細信息


Pretests


Final Tests

Test #1:

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

3 10
2 6
8 12
1 15

result:

points 0.6298761110

Test #2:

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

1 43
19 690
7 375
27 925
20 415
16 890
12 578
30 880
28 420
25 836
6 739
29 637
24 627
18 33
11 48
1 494
4 11
13 61
5 853
6 472
34 64
15 759
4 921
1 156
1 296
13 507
18 639
19 957
20 982
21 182
6 487
23 62
15 932
12 650
2 880
21 204
27 119
27 753
18 257
10 979
...

result:

points 0.03088992920

Test #3:

score: 0.812385
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 43
19 688
7 373
27 930
20 413
16 889
12 579
30 882
28 425
25 841
6 735
29 641
24 631
18 32
11 47
1 494
4 9
13 61
5 849
6 469
34 65
15 759
4 918
1 156
1 296
13 508
18 638
19 956
20 982
21 181
6 484
23 65
15 932
12 650
2 877
21 203
27 125
27 758
18 256
10 978
...

result:

points 0.04513252230

Test #4:

score: 0.391101
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 42
19 693
7 372
27 932
20 417
16 891
12 577
30 886
28 427
25 841
6 734
29 644
24 631
18 33
11 46
1 493
4 10
13 60
5 851
6 468
34 68
15 761
4 919
1 155
1 295
13 508
18 641
19 960
20 985
21 186
6 483
23 67
15 934
12 648
2 878
21 208
27 126
27 760
18 259
10 977
...

result:

points 0.02172784880

Test #5:

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

1 43
19 691
7 369
27 932
20 417
16 888
12 574
30 886
28 426
25 842
6 732
29 643
24 631
18 31
11 44
1 494
4 9
13 58
5 850
6 466
34 69
15 758
4 918
1 156
1 296
13 504
18 639
19 959
20 986
21 186
6 481
23 66
15 931
12 646
2 878
21 208
27 124
27 759
18 256
10 975
...

result:

points 0.03191785030

Test #6:

score: 0.749382
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 42
19 692
7 373
27 930
20 418
16 889
12 578
30 884
28 424
25 840
6 735
29 642
24 631
18 32
11 49
1 494
4 9
13 62
5 852
6 468
34 65
15 760
4 920
1 155
1 295
13 510
18 640
19 959
20 987
21 187
6 483
23 67
15 933
12 649
2 877
21 209
27 123
27 756
18 256
10 980
...

result:

points 0.04163230660