QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#442331#2629. Let's Win the ElectionNova_NightWind0311#100 ✓93ms7940kbC++201.4kb2024-06-15 11:10:142024-06-15 11:10:14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 1ms
memory: 6000kb

input:

1
1
729 -1

output:

729.000000000000000

result:

ok error = 0.000000000

Test #2:

score: 0
Accepted
time: 1ms
memory: 5956kb

input:

2
2
204 -1
96 -1

output:

300.000000000000000

result:

ok error = 0.000000000

Test #3:

score: 0
Accepted
time: 1ms
memory: 5972kb

input:

3
2
639 -1
597 -1
543 -1

output:

1140.000000000000000

result:

ok error = 0.000000000

Test #4:

score: 0
Accepted
time: 0ms
memory: 5968kb

input:

4
3
765 -1
121 -1
409 -1
529 -1

output:

1059.000000000000000

result:

ok error = 0.000000000

Test #5:

score: 0
Accepted
time: 7ms
memory: 7884kb

input:

500
50
16 -1
224 -1
562 -1
783 -1
830 -1
455 -1
744 -1
170 -1
196 -1
89 -1
80 -1
357 -1
400 -1
443 -1
690 -1
732 -1
705 -1
735 -1
776 -1
820 -1
992 -1
811 -1
690 -1
364 -1
148 -1
246 -1
535 -1
184 -1
951 -1
86 -1
324 -1
2 -1
842 -1
386 -1
55 -1
571 -1
840 -1
689 -1
538 -1
287 -1
310 -1
322 -1
471 -1...

output:

2580.000000000000000

result:

ok error = 0.000000000

Test #6:

score: 0
Accepted
time: 17ms
memory: 7916kb

input:

500
125
567 -1
27 -1
102 -1
783 -1
52 -1
120 -1
732 -1
300 -1
193 -1
772 -1
829 -1
109 -1
699 -1
215 -1
392 -1
193 -1
400 -1
260 -1
559 -1
855 -1
974 -1
935 -1
507 -1
773 -1
481 -1
539 -1
369 -1
588 -1
593 -1
922 -1
28 -1
278 -1
553 -1
525 -1
140 -1
845 -1
637 -1
107 -1
641 -1
130 -1
514 -1
104 -1
9...

output:

15729.000000000000000

result:

ok error = 0.000000000

Test #7:

score: 0
Accepted
time: 35ms
memory: 7796kb

input:

500
250
76 -1
295 -1
438 -1
389 -1
573 -1
937 -1
359 -1
81 -1
881 -1
565 -1
620 -1
275 -1
52 -1
572 -1
446 -1
942 -1
338 -1
684 -1
657 -1
616 -1
156 -1
648 -1
492 -1
168 -1
711 -1
348 -1
715 -1
868 -1
29 -1
509 -1
483 -1
658 -1
183 -1
214 -1
733 -1
566 -1
388 -1
962 -1
850 -1
44 -1
191 -1
743 -1
143...

output:

66687.000000000000000

result:

ok error = 0.000000000

Test #8:

score: 0
Accepted
time: 50ms
memory: 7872kb

input:

500
375
565 -1
295 -1
459 -1
572 -1
658 -1
810 -1
178 -1
13 -1
644 -1
975 -1
150 -1
220 -1
557 -1
156 -1
573 -1
543 -1
325 -1
62 -1
427 -1
599 -1
204 -1
6 -1
892 -1
590 -1
801 -1
338 -1
367 -1
311 -1
890 -1
172 -1
606 -1
300 -1
806 -1
150 -1
814 -1
97 -1
712 -1
769 -1
583 -1
792 -1
24 -1
384 -1
136 ...

output:

147876.000000000000000

result:

ok error = 0.000000000

Test #9:

score: 0
Accepted
time: 78ms
memory: 7856kb

input:

500
500
187 -1
429 -1
984 -1
572 -1
718 -1
162 -1
355 -1
922 -1
180 -1
457 -1
881 -1
946 -1
105 -1
273 -1
3 -1
891 -1
290 -1
281 -1
598 -1
432 -1
279 -1
471 -1
123 -1
212 -1
290 -1
975 -1
796 -1
438 -1
43 -1
371 -1
229 -1
121 -1
912 -1
317 -1
41 -1
445 -1
307 -1
777 -1
336 -1
320 -1
699 -1
617 -1
23...

output:

249562.000000000000000

result:

ok error = 0.000000000

Test #10:

score: 0
Accepted
time: 43ms
memory: 7900kb

input:

500
350
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000 -1
1000...

output:

350000.000000000000000

result:

ok error = 0.000000000

Subtask #2:

score: 5
Accepted

Test #11:

score: 5
Accepted
time: 0ms
memory: 6000kb

input:

1
1
791 791

output:

791.000000000000000

result:

ok error = 0.000000000

Test #12:

score: 0
Accepted
time: 20ms
memory: 7876kb

input:

500
150
824 824
524 524
20 20
713 713
668 668
342 342
53 53
660 660
180 180
614 614
504 504
216 216
200 200
551 551
660 660
696 696
194 194
820 820
517 517
209 209
484 484
744 744
904 904
268 268
931 931
265 265
701 701
511 511
591 591
443 443
374 374
296 296
848 848
481 481
771 771
521 521
687 687
...

output:

341.079314578951198

result:

ok error = 0.000000000

Test #13:

score: 0
Accepted
time: 20ms
memory: 7920kb

input:

500
150
187 -1
798 798
819 819
927 927
9 -1
742 742
268 -1
453 -1
132 132
947 947
683 -1
156 -1
809 -1
681 -1
472 472
656 -1
177 177
347 347
102 102
45 45
215 -1
580 580
371 371
807 807
625 625
11 11
596 596
34 -1
803 803
360 360
45 -1
613 613
490 -1
871 -1
974 -1
710 -1
308 308
698 -1
117 117
962 -...

output:

355.342286415133970

result:

ok error = 0.000000000

Test #14:

score: 0
Accepted
time: 20ms
memory: 7928kb

input:

500
150
910 -1
793 -1
374 374
413 -1
153 153
344 -1
604 -1
793 -1
799 -1
669 669
464 -1
135 135
828 -1
334 -1
983 -1
844 844
443 -1
862 862
589 -1
486 -1
517 517
284 284
962 962
771 771
84 -1
211 211
957 -1
944 944
103 -1
545 -1
394 -1
711 -1
283 -1
317 -1
171 -1
933 -1
857 -1
424 -1
343 -1
746 -1
1...

output:

940.689688879509731

result:

ok error = 0.000000000

Test #15:

score: 0
Accepted
time: 52ms
memory: 7872kb

input:

500
350
444 444
264 264
650 650
694 694
794 794
692 692
20 20
753 753
881 881
31 31
951 951
906 906
321 321
741 741
275 275
467 467
848 848
200 200
378 378
560 560
253 253
949 949
536 536
695 695
478 478
804 804
250 250
106 106
757 757
160 160
641 641
189 189
546 546
900 900
619 619
938 938
804 804
...

output:

707.046228150463321

result:

ok error = 0.000000000

Test #16:

score: 0
Accepted
time: 54ms
memory: 7892kb

input:

500
350
443 443
806 806
115 -1
954 954
359 -1
608 608
632 632
736 -1
550 550
388 -1
617 617
301 -1
314 314
459 -1
250 -1
84 84
42 42
716 -1
98 98
234 234
620 620
755 755
958 -1
826 826
564 -1
115 -1
183 183
691 691
741 741
309 309
359 -1
916 -1
760 760
759 759
752 752
779 -1
671 671
176 176
163 163
...

output:

982.134559205841242

result:

ok error = 0.000000000

Test #17:

score: 0
Accepted
time: 51ms
memory: 7820kb

input:

500
350
670 -1
837 -1
828 828
945 -1
256 256
780 -1
546 -1
602 602
219 -1
286 -1
927 927
836 -1
878 878
995 -1
346 -1
245 -1
709 -1
692 -1
519 -1
121 -1
419 -1
914 914
660 660
480 -1
738 -1
116 -1
612 -1
665 -1
57 57
891 -1
626 -1
195 -1
684 -1
625 -1
913 -1
438 -1
582 -1
70 70
35 -1
758 -1
141 141
...

output:

1956.186568804695526

result:

ok error = 0.000000000

Test #18:

score: 0
Accepted
time: 90ms
memory: 7876kb

input:

500
500
451 451
72 72
216 216
601 601
431 431
326 326
614 614
774 774
459 459
130 130
241 241
523 523
130 130
519 519
726 726
722 722
309 309
969 969
584 584
189 189
210 210
668 668
498 498
390 390
243 243
188 188
752 752
835 835
864 864
177 177
427 427
19 19
51 51
225 225
398 398
1000 1000
740 740
...

output:

1043.237084576540155

result:

ok error = 0.000000000

Test #19:

score: 0
Accepted
time: 82ms
memory: 7872kb

input:

500
500
488 488
883 -1
875 875
81 81
528 528
588 588
310 -1
363 363
764 -1
773 773
958 -1
545 545
761 -1
108 -1
625 625
986 986
314 314
496 496
813 813
480 -1
663 -1
777 777
849 849
418 -1
834 834
168 168
854 -1
177 177
24 -1
318 -1
631 -1
698 -1
449 449
238 -1
825 -1
318 318
107 -1
816 816
705 -1
5...

output:

1370.744890556793052

result:

ok error = 0.000000000

Test #20:

score: 0
Accepted
time: 79ms
memory: 7864kb

input:

500
500
306 -1
168 168
563 -1
966 -1
906 -1
719 -1
608 -1
587 -1
405 -1
752 -1
723 -1
330 -1
326 -1
622 -1
662 -1
930 -1
20 -1
367 -1
113 -1
851 -1
212 -1
863 -1
479 -1
838 838
743 743
854 -1
392 -1
381 -1
673 673
881 -1
870 -1
72 -1
218 -1
502 -1
649 -1
724 -1
279 -1
672 -1
811 811
836 -1
722 -1
79...

output:

3138.957629833515057

result:

ok error = 0.000000000

Subtask #3:

score: 11
Accepted

Test #21:

score: 11
Accepted
time: 1ms
memory: 5976kb

input:

7
1
309 988
195 951
51 -1
104 279
498 906
410 498
76 -1

output:

51.000000000000000

result:

ok error = 0.000000000

Test #22:

score: 0
Accepted
time: 1ms
memory: 6036kb

input:

7
2
299 867
879 943
170 -1
142 847
219 249
48 119
20 813

output:

68.000000000000000

result:

ok error = 0.000000000

Test #23:

score: 0
Accepted
time: 1ms
memory: 6000kb

input:

7
3
150 170
124 765
351 855
139 -1
182 -1
427 531
945 -1

output:

301.500000000000000

result:

ok error = 0.000000000

Test #24:

score: 0
Accepted
time: 1ms
memory: 5996kb

input:

7
4
20 385
428 551
324 347
392 940
587 840
756 992
73 417

output:

589.500000000000000

result:

ok error = 0.000000000

Test #25:

score: 0
Accepted
time: 1ms
memory: 5992kb

input:

7
5
109 831
41 900
289 743
187 413
77 355
407 427
103 694

output:

517.000000000000000

result:

ok error = 0.000000000

Test #26:

score: 0
Accepted
time: 1ms
memory: 5992kb

input:

7
6
72 970
136 440
497 824
445 762
137 424
200 575
101 437

output:

901.000000000000000

result:

ok error = 0.000000000

Test #27:

score: 0
Accepted
time: 1ms
memory: 6044kb

input:

7
7
339 840
105 640
121 232
347 387
294 514
421 711
516 812

output:

942.083333333333371

result:

ok error = 0.000000000

Test #28:

score: 0
Accepted
time: 0ms
memory: 5988kb

input:

7
5
168 792
231 784
196 761
129 876
172 846
216 740
237 734

output:

881.000000000000000

result:

ok error = 0.000000000

Test #29:

score: 0
Accepted
time: 0ms
memory: 5984kb

input:

7
5
393 646
375 666
374 676
320 635
288 668
284 758
333 702

output:

1258.500000000000000

result:

ok error = 0.000000000

Test #30:

score: 0
Accepted
time: 1ms
memory: 5972kb

input:

7
5
599 900
304 605
596 983
493 877
547 975
371 712
573 841

output:

1495.833333333333030

result:

ok error = 0.000000000

Test #31:

score: 0
Accepted
time: 1ms
memory: 5908kb

input:

7
5
548 747
591 755
649 860
478 675
462 622
663 783
648 879

output:

1505.250000000000000

result:

ok error = 0.000000000

Test #32:

score: 0
Accepted
time: 1ms
memory: 6036kb

input:

7
5
419 578
524 716
278 521
465 651
323 544
598 770
797 888

output:

1232.916666666666515

result:

ok error = 0.000000000

Test #33:

score: 0
Accepted
time: 1ms
memory: 5868kb

input:

7
5
124 566
135 559
437 697
769 892
273 622
276 583
219 607

output:

958.500000000000000

result:

ok error = 0.000000000

Test #34:

score: 0
Accepted
time: 1ms
memory: 5972kb

input:

5
5
334 352
125 463
356 613
178 718
799 919

output:

1023.333333333333258

result:

ok error = 0.000000000

Test #35:

score: 0
Accepted
time: 0ms
memory: 5992kb

input:

7
7
35 513
334 576
158 590
471 591
513 610
199 615
786 879

output:

1369.333333333333258

result:

ok error = 0.000000000

Subtask #4:

score: 12
Accepted

Test #36:

score: 12
Accepted
time: 0ms
memory: 5980kb

input:

20
3
43 487
143 720
123 886
88 266
639 739
129 522
300 696
88 889
276 550
653 722
92 157
85 674
452 666
290 517
780 801
49 430
633 932
197 421
20 749
286 479

output:

112.000000000000000

result:

ok error = 0.000000000

Test #37:

score: 0
Accepted
time: 1ms
memory: 5924kb

input:

20
9
30 114
174 185
50 580
851 893
525 729
167 804
13 48
614 700
244 933
348 357
97 970
539 879
339 344
275 430
619 979
810 847
108 896
590 619
214 343
189 662

output:

372.916666666666629

result:

ok error = 0.000000000

Test #38:

score: 0
Accepted
time: 0ms
memory: 6032kb

input:

20
9
208 346
207 411
259 509
644 -1
215 798
335 527
892 998
923 -1
342 639
576 858
275 460
238 951
646 693
820 996
628 -1
461 888
135 395
618 815
370 969
84 812

output:

1021.333333333333371

result:

ok error = 0.000000000

Test #39:

score: 0
Accepted
time: 1ms
memory: 6088kb

input:

20
13
81 479
143 725
64 217
153 772
35 263
148 966
92 364
595 835
108 604
320 631
356 997
359 724
49 799
56 992
178 426
36 838
69 500
440 985
211 850
339 680

output:

719.500000000000000

result:

ok error = 0.000000000

Test #40:

score: 0
Accepted
time: 1ms
memory: 6036kb

input:

20
13
553 807
91 241
34 935
168 -1
563 641
809 855
877 -1
371 920
302 755
70 517
378 403
646 838
870 977
491 -1
71 263
817 -1
263 427
178 265
270 585
512 891

output:

997.530952380952272

result:

ok error = 0.000000000

Test #41:

score: 0
Accepted
time: 1ms
memory: 6052kb

input:

20
13
927 992
102 320
91 585
414 622
417 853
68 402
528 -1
89 595
612 684
542 -1
165 224
379 -1
327 829
332 859
486 715
455 523
598 -1
791 791
680 -1
373 -1

output:

1174.007142857142753

result:

ok error = 0.000000000

Test #42:

score: 0
Accepted
time: 1ms
memory: 6028kb

input:

20
14
100 421
95 842
205 940
250 955
465 975
276 903
209 549
354 400
60 617
241 340
131 446
329 633
469 610
335 917
96 979
108 794
321 628
154 801
805 816
354 523

output:

1127.883333333333439

result:

ok error = 0.000000000

Test #43:

score: 0
Accepted
time: 1ms
memory: 6084kb

input:

20
14
902 908
637 708
347 471
624 712
79 -1
923 -1
398 588
355 808
802 868
284 892
129 974
958 -1
811 -1
735 912
483 806
114 999
439 874
247 855
258 820
825 872

output:

1750.600000000000136

result:

ok error = 0.000000000

Test #44:

score: 0
Accepted
time: 1ms
memory: 6020kb

input:

20
14
83 -1
620 743
854 -1
581 844
2 79
739 -1
375 -1
185 367
100 139
440 471
569 -1
36 330
421 967
190 615
323 -1
155 325
6 -1
187 838
102 704
341 -1

output:

716.616666666666561

result:

ok error = 0.000000000

Test #45:

score: 0
Accepted
time: 1ms
memory: 6048kb

input:

20
20
190 949
208 236
517 597
261 438
442 567
52 458
464 595
135 236
917 963
491 855
25 890
324 950
301 826
375 801
142 474
109 146
84 378
29 541
602 633
438 786

output:

1160.706818181818335

result:

ok error = 0.000000000

Test #46:

score: 0
Accepted
time: 1ms
memory: 6036kb

input:

20
20
454 734
194 957
163 811
273 526
614 753
709 882
528 964
437 460
238 333
443 580
662 810
227 430
289 355
241 985
973 -1
823 914
499 942
291 557
521 -1
321 743

output:

1727.104345654345707

result:

ok error = 0.000000000

Test #47:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

20
13
58 956
58 943
50 913
86 939
16 1000
91 914
19 1000
94 903
30 951
79 899
14 1000
103 929
33 1000
85 939
26 1000
33 982
99 896
78 944
75 939
100 945

output:

569.000000000000000

result:

ok error = 0.000000000

Test #48:

score: 0
Accepted
time: 1ms
memory: 6060kb

input:

20
14
167 790
133 905
164 791
135 906
135 833
202 765
227 778
213 771
213 832
253 764
200 809
172 844
137 823
157 890
220 828
171 853
198 813
130 898
230 802
229 786

output:

1779.500000000000000

result:

ok error = 0.000000000

Test #49:

score: 0
Accepted
time: 1ms
memory: 6088kb

input:

20
13
359 627
377 646
366 655
335 627
325 648
370 680
263 696
309 650
356 665
299 686
348 692
377 597
355 606
313 706
353 621
327 682
291 736
369 640
283 700
339 632

output:

1790.816666666666833

result:

ok error = 0.000000000

Test #50:

score: 0
Accepted
time: 1ms
memory: 6036kb

input:

20
14
425 616
440 569
504 528
437 585
437 600
408 560
460 515
468 568
479 530
457 532
416 562
455 565
446 521
427 548
477 500
470 542
494 540
469 502
461 571
484 541

output:

1657.024747474747073

result:

ok error = 0.000000000

Test #51:

score: 0
Accepted
time: 1ms
memory: 6092kb

input:

20
13
261 719
256 757
267 728
278 761
204 816
278 759
221 765
257 780
225 775
223 777
222 756
277 712
219 809
240 795
251 724
212 783
211 755
229 721
229 812
284 724

output:

1861.583333333333258

result:

ok error = 0.000000000

Test #52:

score: 0
Accepted
time: 0ms
memory: 6028kb

input:

20
14
455 516
456 528
472 564
444 521
428 522
467 517
463 530
481 538
453 506
467 567
464 549
454 547
469 524
435 518
457 502
467 558
465 566
488 562
449 547
468 573

output:

1661.055122655122659

result:

ok error = 0.000000000

Test #53:

score: 0
Accepted
time: 0ms
memory: 4080kb

input:

20
13
402 593
433 574
415 559
449 573
407 615
433 607
427 525
454 593
442 546
397 621
431 550
361 663
364 603
413 597
421 541
341 617
430 598
436 592
363 674
359 659

output:

1676.966666666666697

result:

ok error = 0.000000000

Test #54:

score: 0
Accepted
time: 1ms
memory: 6088kb

input:

20
13
316 579
438 648
314 585
394 677
429 791
610 957
281 539
384 555
501 831
499 721
390 686
391 537
362 664
391 550
349 582
443 841
506 753
556 919
316 558
478 716

output:

1705.379761904762063

result:

ok error = 0.000000000

Test #55:

score: 0
Accepted
time: 1ms
memory: 6024kb

input:

20
14
405 544
489 631
531 670
474 720
578 774
638 837
624 822
484 714
489 713
630 882
454 650
424 558
491 655
597 909
497 632
494 680
420 512
518 643
562 777
490 689

output:

1853.293650793651295

result:

ok error = 0.000000000

Test #56:

score: 0
Accepted
time: 1ms
memory: 6084kb

input:

20
13
458 649
630 847
364 500
611 706
681 823
707 832
447 628
810 988
796 944
420 515
419 566
506 557
595 823
653 843
368 508
595 741
477 537
501 608
720 980
456 523

output:

1701.451587301587097

result:

ok error = 0.000000000

Test #57:

score: 0
Accepted
time: 1ms
memory: 6024kb

input:

20
14
550 622
524 577
450 503
737 834
721 822
458 512
752 890
468 560
591 610
687 733
472 520
481 562
871 953
595 679
590 603
684 830
446 543
648 701
691 773
848 925

output:

1784.726570651570682

result:

ok error = 0.000000000

Test #58:

score: 0
Accepted
time: 1ms
memory: 6092kb

input:

20
13
423 553
624 670
517 554
541 638
630 642
491 605
935 935
450 509
663 663
843 876
560 618
422 503
675 716
438 519
476 584
648 752
587 708
722 754
987 987
721 820

output:

1733.104329004328747

result:

ok error = 0.000000000

Test #59:

score: 0
Accepted
time: 1ms
memory: 6044kb

input:

20
14
396 624
742 811
796 892
706 812
882 889
408 648
234 536
951 983
525 694
374 571
626 739
832 901
780 841
976 976
882 925
817 876
840 917
497 630
713 771
649 762

output:

2064.847768897769129

result:

ok error = 0.000000000

Test #60:

score: 0
Accepted
time: 0ms
memory: 4112kb

input:

20
13
388 666
107 511
908 973
222 535
726 820
850 927
344 620
696 822
492 720
404 673
603 791
754 827
233 577
522 759
561 763
571 741
655 772
211 526
907 983
812 858

output:

1816.244047619047706

result:

ok error = 0.000000000

Subtask #5:

score: 33
Accepted

Test #61:

score: 33
Accepted
time: 1ms
memory: 4748kb

input:

100
15
824 961
637 866
334 751
463 701
28 953
68 168
589 741
107 298
690 754
20 869
686 990
151 659
90 234
279 477
210 337
481 626
347 916
428 580
445 708
239 584
306 495
932 978
84 896
39 199
498 609
308 668
301 605
275 664
426 444
220 345
429 488
365 698
364 681
57 156
129 824
166 931
412 855
745 ...

output:

324.333333333333371

result:

ok error = 0.000000000

Test #62:

score: 0
Accepted
time: 0ms
memory: 6352kb

input:

100
15
699 980
501 508
700 814
511 619
535 922
883 962
945 -1
686 735
858 884
819 -1
904 966
828 -1
755 766
657 980
633 679
620 867
553 809
900 996
515 819
969 -1
994 -1
898 902
572 704
820 -1
832 -1
768 831
660 845
609 840
578 -1
766 978
723 852
663 934
728 929
660 667
729 990
773 852
654 691
603 -...

output:

1892.320526695526723

result:

ok error = 0.000000000

Test #63:

score: 0
Accepted
time: 1ms
memory: 6276kb

input:

100
30
158 260
214 701
448 516
193 925
222 372
325 419
192 680
52 712
750 865
409 445
98 304
694 802
100 452
446 562
232 986
27 723
475 675
404 497
99 743
274 402
81 703
134 147
493 551
504 821
192 688
503 958
432 500
761 917
26 207
152 292
443 891
635 811
73 241
539 645
679 961
115 380
343 475
445 ...

output:

646.342857142857156

result:

ok error = 0.000000000

Test #64:

score: 0
Accepted
time: 1ms
memory: 6220kb

input:

100
30
757 797
697 846
669 750
588 632
540 588
856 1000
725 864
680 865
576 927
546 886
805 831
677 759
642 644
662 885
559 805
955 988
500 583
630 955
853 928
634 764
522 840
716 -1
520 539
512 -1
581 930
662 688
569 676
591 728
501 998
657 748
552 -1
808 -1
752 885
869 874
710 803
640 950
842 914
...

output:

2424.850311079529547

result:

ok error = 0.000000000

Test #65:

score: 0
Accepted
time: 1ms
memory: 6364kb

input:

100
50
533 958
616 784
675 816
653 984
735 993
777 872
570 685
605 800
800 933
560 941
734 910
563 765
868 996
720 732
509 928
567 701
815 885
662 774
599 724
542 669
774 949
715 932
611 642
519 675
655 867
571 586
789 807
635 839
734 863
672 714
768 965
597 890
520 722
637 971
529 713
691 864
578 6...

output:

2866.678922813420741

result:

ok error = 0.000000000

Test #66:

score: 0
Accepted
time: 1ms
memory: 6400kb

input:

100
50
375 612
726 766
536 559
768 874
425 812
168 467
60 864
486 635
594 767
468 -1
777 -1
315 532
574 -1
407 962
55 -1
441 878
118 309
167 939
661 873
285 306
608 703
382 474
237 -1
277 305
302 913
66 151
514 562
445 498
489 628
864 970
315 417
206 396
58 542
541 845
590 -1
254 480
180 830
671 735...

output:

945.437089638947100

result:

ok error = 0.000000000

Test #67:

score: 0
Accepted
time: 1ms
memory: 6336kb

input:

100
65
150 727
85 973
549 685
57 819
776 937
32 163
333 826
67 217
184 199
436 937
743 880
16 59
299 638
91 457
176 747
322 337
307 973
76 407
118 908
350 653
680 784
303 501
236 502
107 456
342 500
211 738
370 507
10 652
64 448
84 654
465 785
425 604
508 883
246 863
109 567
79 910
422 916
32 270
38...

output:

984.344500039004856

result:

ok error = 0.000000000

Test #68:

score: 0
Accepted
time: 1ms
memory: 6400kb

input:

100
65
678 815
589 -1
604 931
619 744
521 -1
568 977
744 911
870 880
802 955
538 699
845 986
671 758
870 952
537 916
863 940
529 -1
582 872
825 970
544 722
557 785
722 859
604 987
796 878
665 983
653 667
556 976
575 730
667 -1
884 -1
509 550
970 972
821 903
763 878
683 -1
643 -1
553 845
506 943
591 ...

output:

3132.964757953950993

result:

ok error = 0.000000000

Test #69:

score: 0
Accepted
time: 1ms
memory: 4704kb

input:

100
80
548 849
526 901
709 982
504 528
563 600
550 843
812 987
725 932
560 836
587 934
835 863
791 967
724 973
667 687
704 737
552 780
821 891
676 973
783 901
644 998
521 806
611 942
523 537
733 795
844 976
805 901
870 877
928 935
637 717
719 764
672 720
576 597
738 999
581 885
632 645
563 934
729 9...

output:

3152.911064279478069

result:

ok error = 0.000000000

Test #70:

score: 0
Accepted
time: 1ms
memory: 6276kb

input:

100
80
19 799
450 696
371 515
690 -1
2 -1
214 380
275 551
95 291
658 -1
131 458
348 404
487 919
55 895
344 -1
503 933
85 601
464 833
206 350
285 322
383 552
186 354
112 787
710 728
169 837
236 262
285 -1
211 904
86 235
913 -1
664 -1
194 771
149 164
130 -1
377 774
52 844
415 835
400 922
864 -1
251 73...

output:

1227.611843732420539

result:

ok error = 0.000000000

Test #71:

score: 0
Accepted
time: 2ms
memory: 6352kb

input:

100
100
688 926
92 451
230 452
706 962
21 633
177 969
94 518
536 970
127 981
392 428
53 483
163 757
21 246
129 216
46 418
146 457
121 851
193 268
547 671
121 969
680 810
779 878
96 975
305 830
475 799
33 998
366 585
164 647
166 544
147 628
855 956
575 714
213 864
26 910
388 968
530 831
609 824
158 3...

output:

1732.025922971383807

result:

ok error = 0.000000000

Test #72:

score: 0
Accepted
time: 1ms
memory: 6348kb

input:

100
100
927 936
942 -1
755 -1
592 657
542 551
742 817
837 1000
572 721
534 597
928 996
588 638
588 833
659 749
921 937
800 869
657 870
695 923
746 927
758 909
548 953
514 683
964 -1
585 686
575 579
692 873
720 -1
591 781
552 929
688 763
694 -1
792 851
644 711
812 -1
548 912
551 799
787 798
899 972
5...

output:

3448.021415829442503

result:

ok error = 0.000000000

Test #73:

score: 0
Accepted
time: 1ms
memory: 6368kb

input:

100
65
204 836
261 789
215 795
169 860
127 895
173 825
218 812
189 768
235 748
157 845
145 873
212 814
151 881
153 811
244 737
255 780
137 830
181 842
201 790
201 749
187 768
128 912
207 758
140 894
104 862
144 891
230 751
181 775
173 837
178 866
229 736
235 787
174 779
221 824
183 845
167 850
218 7...

output:

2854.272330447330205

result:

ok error = 0.000000000

Test #74:

score: 0
Accepted
time: 0ms
memory: 4704kb

input:

100
65
353 626
377 637
268 750
390 637
291 714
248 747
289 665
340 702
293 691
400 618
280 755
281 765
358 653
331 620
359 605
299 673
328 687
368 660
278 716
371 630
290 673
378 576
303 656
350 633
381 608
388 631
287 721
271 764
338 648
335 701
276 774
287 716
350 665
258 767
316 658
310 643
311 7...

output:

2704.420084042093549

result:

ok error = 0.000000000

Test #75:

score: 0
Accepted
time: 0ms
memory: 6360kb

input:

100
65
468 539
403 601
472 493
478 499
504 546
447 579
443 591
431 558
430 562
415 589
444 534
404 563
467 540
454 583
400 601
467 538
508 538
494 535
453 588
455 595
462 522
483 556
488 512
433 534
400 594
437 533
439 540
401 590
449 536
437 554
460 521
482 510
413 546
407 596
410 561
434 556
458 5...

output:

2421.809293204989444

result:

ok error = 0.000000000

Test #76:

score: 0
Accepted
time: 1ms
memory: 6364kb

input:

100
65
58 902
483 548
153 823
261 724
80 931
399 622
185 823
327 716
481 530
166 837
237 753
106 884
288 690
418 631
33 966
203 751
36 929
279 680
201 779
137 867
379 656
454 511
451 504
338 642
110 857
179 852
401 592
261 719
157 872
222 767
151 851
261 776
58 950
262 721
231 816
198 842
169 862
20...

output:

2114.656797369297237

result:

ok error = 0.000000000

Test #77:

score: 0
Accepted
time: 1ms
memory: 6276kb

input:

100
65
482 839
500 735
514 896
510 796
463 835
330 637
545 914
463 822
530 908
542 843
286 554
348 601
366 528
561 937
622 961
503 852
398 659
464 705
455 868
556 825
513 973
324 500
526 775
504 918
321 560
351 586
326 534
527 979
447 736
601 974
437 632
438 808
283 575
454 746
405 754
481 832
432 7...

output:

2666.048975312763559

result:

ok error = 0.000000000

Test #78:

score: 0
Accepted
time: 1ms
memory: 6344kb

input:

100
65
559 729
591 681
749 887
734 892
503 592
603 794
481 638
766 912
515 635
610 694
655 845
516 600
629 714
762 908
512 698
586 777
852 993
619 849
484 640
617 788
566 747
763 926
497 684
646 844
596 691
823 997
705 932
600 779
664 800
732 834
636 721
704 925
422 598
719 986
731 950
677 867
728 9...

output:

2807.707847207955638

result:

ok error = 0.000000000

Test #79:

score: 0
Accepted
time: 0ms
memory: 6300kb

input:

100
65
755 826
806 912
988 988
359 543
887 893
356 542
498 662
759 828
557 688
890 921
418 644
760 836
740 813
375 579
405 630
541 708
794 843
750 817
982 986
748 867
989 996
499 691
616 724
778 841
275 508
524 657
470 644
699 762
901 901
830 871
429 574
433 620
611 703
964 990
274 555
440 607
351 5...

output:

2610.957855633943382

result:

ok error = 0.000000000

Test #80:

score: 0
Accepted
time: 1ms
memory: 6368kb

input:

100
65
145 538
237 616
282 607
562 765
569 797
370 679
796 929
962 962
457 684
623 769
885 964
395 690
234 630
371 700
715 861
704 847
638 821
304 611
441 675
130 540
421 722
848 944
591 820
600 819
416 687
735 848
754 860
302 615
109 566
324 640
888 914
542 728
456 737
474 729
469 737
648 788
900 9...

output:

2656.856746591427054

result:

ok error = 0.000000000

Subtask #6:

score: 11
Accepted

Test #81:

score: 11
Accepted
time: 88ms
memory: 7900kb

input:

500
500
215 315
169 657
849 974
865 984
799 919
681 905
236 828
612 980
342 741
203 235
955 997
456 691
358 1000
617 965
691 912
10 295
426 646
72 725
242 788
171 742
256 696
157 347
151 397
229 798
323 427
133 368
833 993
266 525
254 915
371 438
700 889
235 654
400 953
52 277
31 562
15 298
244 383
...

output:

1767.197500797271005

result:

ok error = 0.000000000

Test #82:

score: 0
Accepted
time: 84ms
memory: 7896kb

input:

500
500
205 643
330 716
239 703
264 305
223 429
319 806
279 764
538 850
908 938
357 944
583 968
376 927
593 597
882 947
249 254
770 794
231 553
215 518
448 887
699 964
484 538
314 583
565 648
342 703
554 869
667 814
264 953
269 902
292 546
234 943
375 705
488 637
238 933
363 466
532 966
233 738
637 ...

output:

2763.381567411285232

result:

ok error = 0.000000000

Test #83:

score: 0
Accepted
time: 92ms
memory: 7928kb

input:

500
500
621 820
492 921
496 917
602 719
670 831
533 828
616 764
790 923
907 994
732 854
428 715
448 485
666 970
695 959
446 865
552 582
556 670
421 569
576 871
696 793
618 982
484 838
558 680
475 601
657 890
452 795
639 864
640 967
821 995
489 937
922 990
623 868
444 719
401 887
442 690
403 822
444 ...

output:

3763.043518873628727

result:

ok error = 0.000000000

Test #84:

score: 0
Accepted
time: 93ms
memory: 7824kb

input:

500
500
806 904
712 941
724 822
850 985
844 899
910 932
705 835
715 907
727 895
659 703
839 887
819 828
772 785
723 774
680 872
726 928
690 797
770 891
673 884
836 857
728 973
630 963
816 967
865 972
627 918
651 695
652 843
799 929
779 795
885 974
807 854
707 991
786 914
678 805
682 785
859 864
649 ...

output:

4840.541172933355483

result:

ok error = 0.000000000

Test #85:

score: 0
Accepted
time: 93ms
memory: 7868kb

input:

500
500
801 849
901 999
849 921
925 999
864 992
851 989
907 967
853 923
840 912
816 877
853 878
825 893
909 992
824 914
854 902
961 981
871 905
812 985
800 981
902 998
943 991
818 967
899 999
811 878
815 968
919 990
896 994
805 870
833 892
809 895
850 982
863 984
828 850
835 953
860 973
825 876
896 ...

output:

5820.490998152764405

result:

ok error = 0.000000000

Test #86:

score: 0
Accepted
time: 93ms
memory: 7940kb

input:

500
500
298 693
393 595
298 660
327 678
293 668
374 585
369 629
346 615
319 702
308 678
333 708
335 656
274 748
333 709
368 665
289 707
315 635
338 623
262 777
304 740
281 742
266 695
314 712
271 752
308 655
304 665
298 677
326 665
328 701
268 716
307 737
247 736
248 702
322 669
361 603
282 736
317 ...

output:

3946.924481782668863

result:

ok error = 0.000000000

Test #87:

score: 0
Accepted
time: 87ms
memory: 7924kb

input:

500
500
431 590
318 561
389 581
897 976
980 980
659 799
431 641
517 675
732 800
688 810
891 960
685 779
464 686
464 607
831 874
205 517
932 1000
555 719
666 758
306 546
593 752
257 550
923 968
839 907
932 979
422 579
865 865
941 977
499 692
618 789
628 793
630 766
655 761
931 991
482 617
638 786
663...

output:

3878.552720305775438

result:

ok error = 0.000000000

Subtask #7:

score: 23
Accepted

Test #88:

score: 23
Accepted
time: 9ms
memory: 7860kb

input:

500
50
170 253
450 885
684 995
425 830
76 273
249 856
188 360
410 635
457 765
184 217
364 807
74 675
504 883
768 975
714 814
222 922
144 940
704 878
780 949
256 325
113 997
436 692
683 812
154 655
227 816
666 750
645 940
537 579
267 671
474 972
188 403
65 459
606 671
375 495
590 722
238 998
157 790
...

output:

368.129761904761949

result:

ok error = 0.000000000

Test #89:

score: 0
Accepted
time: 10ms
memory: 7864kb

input:

500
50
621 709
721 966
896 937
884 911
865 993
714 915
736 840
740 753
615 796
717 976
825 872
622 788
955 964
903 983
882 972
643 797
648 826
648 855
784 839
871 935
683 813
885 968
706 707
636 844
896 933
737 743
629 909
905 936
688 957
712 767
972 983
678 900
633 731
683 985
843 987
689 835
812 9...

output:

2882.474582304017076

result:

ok error = 0.000000000

Test #90:

score: 0
Accepted
time: 18ms
memory: 7896kb

input:

500
125
343 870
15 907
372 477
393 818
503 521
415 979
129 385
415 578
242 983
211 233
215 531
193 910
791 875
543 674
153 443
301 419
308 368
263 474
76 454
334 691
510 788
108 152
129 476
408 459
200 640
496 633
484 912
558 953
39 331
490 899
653 762
262 310
724 857
133 896
44 967
489 829
776 919
...

output:

641.515118125953336

result:

ok error = 0.000000000

Test #91:

score: 0
Accepted
time: 15ms
memory: 7876kb

input:

500
125
785 890
963 978
640 690
657 926
847 926
602 714
882 910
806 933
632 941
674 923
764 864
664 842
793 832
714 859
717 783
641 795
702 716
753 809
600 615
786 821
706 945
672 700
754 773
864 901
849 908
620 986
795 994
831 835
830 857
830 833
741 858
639 963
698 827
729 916
614 732
602 757
629 ...

output:

3543.883603874392065

result:

ok error = 0.000000000

Test #92:

score: 0
Accepted
time: 38ms
memory: 7884kb

input:

500
250
904 938
748 933
232 445
209 736
251 399
156 840
29 923
131 988
200 214
271 773
552 664
157 827
181 641
160 913
405 915
544 571
218 448
126 916
112 694
438 536
488 944
708 922
299 688
233 723
103 962
62 85
525 581
438 581
695 852
834 981
131 379
41 614
491 663
299 585
447 680
176 434
75 157
3...

output:

955.886102068136552

result:

ok error = 0.000000000

Test #93:

score: 0
Accepted
time: 39ms
memory: 7844kb

input:

500
250
629 951
763 855
614 864
667 962
692 827
634 855
920 986
970 997
600 641
680 885
744 746
907 966
796 798
716 761
621 854
815 872
843 905
809 992
682 891
748 790
706 750
698 897
680 772
714 779
662 987
890 905
670 857
785 837
773 875
807 812
784 872
658 925
629 962
837 993
659 765
743 1000
658...

output:

4225.968787656063796

result:

ok error = 0.000000000

Test #94:

score: 0
Accepted
time: 65ms
memory: 7888kb

input:

500
375
332 564
621 979
202 471
174 761
757 895
385 847
535 777
200 737
346 394
124 748
154 455
239 863
714 715
60 862
452 588
671 729
224 398
419 870
148 437
968 976
140 419
14 991
124 280
175 699
185 679
110 345
107 633
629 842
53 278
796 800
174 420
750 954
20 477
834 872
11 780
426 760
696 983
9...

output:

1459.514083749556903

result:

ok error = 0.000000000

Test #95:

score: 0
Accepted
time: 64ms
memory: 7884kb

input:

500
375
800 861
655 757
664 806
913 945
784 899
640 643
834 841
819 968
832 892
760 932
641 728
616 622
776 902
827 865
816 889
629 639
809 888
674 851
651 757
747 858
738 820
812 994
743 987
934 995
638 913
705 998
664 698
711 843
772 977
647 687
770 848
679 990
724 929
625 952
715 927
643 920
691 ...

output:

4543.517269146133913

result:

ok error = 0.000000000

Test #96:

score: 0
Accepted
time: 77ms
memory: 7924kb

input:

500
450
394 517
311 554
622 688
420 615
330 636
6 972
119 191
376 629
99 397
297 901
10 31
152 367
889 904
792 892
514 826
9 507
724 751
507 996
122 225
33 819
508 595
33 630
333 877
59 352
326 820
651 725
403 994
762 861
224 580
565 811
440 694
176 673
65 203
167 520
238 601
57 650
38 907
146 816
5...

output:

1503.796807925786879

result:

ok error = 0.000000000

Test #97:

score: 0
Accepted
time: 81ms
memory: 7848kb

input:

500
450
700 779
744 803
846 982
624 899
906 966
668 882
982 997
651 978
785 806
606 755
763 942
829 889
693 776
702 801
711 873
632 701
899 1000
666 772
731 818
638 838
666 779
678 905
610 948
734 930
764 776
654 821
854 860
970 989
688 883
782 801
646 705
757 787
727 966
818 985
611 707
698 796
806...

output:

4679.355244788927848

result:

ok error = 0.000000000

Test #98:

score: 0
Accepted
time: 58ms
memory: 7932kb

input:

500
350
454 576
151 799
423 562
307 733
164 886
449 508
443 527
446 596
346 619
37 943
369 600
58 910
17 977
351 668
70 965
161 873
425 525
295 682
481 520
88 957
192 845
465 492
104 856
338 665
390 639
299 726
347 625
325 643
207 818
258 743
33 959
48 958
476 530
307 682
287 666
305 659
124 917
482...

output:

3006.765297901146823

result:

ok error = 0.000000000

Test #99:

score: 0
Accepted
time: 61ms
memory: 7888kb

input:

500
350
160 818
18 1000
25 958
215 786
18 1000
61 973
87 917
196 780
58 902
66 925
124 835
47 913
161 835
25 938
106 915
220 811
133 903
218 830
57 980
216 816
193 850
130 908
231 725
95 880
228 801
239 721
190 858
100 927
45 953
148 866
196 772
223 727
244 775
211 808
138 827
190 854
251 785
144 84...

output:

3767.208979590314812

result:

ok error = 0.000000000

Test #100:

score: 0
Accepted
time: 52ms
memory: 7920kb

input:

500
350
389 614
406 625
331 663
246 708
299 750
347 624
282 711
250 721
282 762
334 672
388 597
264 778
312 663
311 716
353 621
368 659
376 580
274 735
274 701
308 703
418 627
391 624
379 629
350 680
370 583
327 686
319 656
286 668
330 706
294 681
348 611
355 668
399 638
357 619
392 595
395 609
272 ...

output:

3691.704604795720570

result:

ok error = 0.000000000

Test #101:

score: 0
Accepted
time: 55ms
memory: 7868kb

input:

500
350
576 892
463 886
430 810
505 945
470 729
334 647
353 600
634 991
526 949
380 712
386 715
656 998
484 782
510 789
453 841
590 876
503 777
482 768
547 977
495 823
399 773
412 609
429 663
517 971
531 779
412 727
570 982
529 935
446 796
329 641
410 623
350 623
403 777
390 649
562 912
576 947
335 ...

output:

3489.981463256881852

result:

ok error = 0.000000000

Test #102:

score: 0
Accepted
time: 55ms
memory: 7904kb

input:

500
350
607 836
703 834
703 847
800 972
407 546
437 602
739 840
654 890
612 823
612 772
517 580
787 950
685 808
429 598
441 616
812 992
729 911
381 528
457 504
466 654
723 879
637 799
679 924
534 702
631 860
518 595
398 551
740 962
445 527
505 719
792 930
675 828
670 864
424 565
528 713
592 775
642 ...

output:

3505.972067548127143

result:

ok error = 0.000000000

Test #103:

score: 0
Accepted
time: 59ms
memory: 7924kb

input:

500
350
590 680
419 607
623 742
545 676
627 754
292 569
878 879
900 900
844 903
371 553
918 918
743 836
973 973
447 670
310 567
454 594
776 845
494 671
392 638
924 985
322 525
966 991
710 837
740 796
444 613
355 586
614 727
879 884
815 916
767 867
969 969
810 908
861 932
700 805
332 550
762 837
528 ...

output:

3562.085495434162112

result:

ok error = 0.000000000

Test #104:

score: 0
Accepted
time: 54ms
memory: 7872kb

input:

500
350
993 993
100 525
408 663
963 963
376 634
441 659
990 990
769 839
241 557
324 589
854 936
730 837
91 507
945 945
281 605
890 969
699 799
120 525
154 531
509 720
173 575
943 943
503 733
388 637
741 852
740 872
201 554
349 649
256 581
213 528
810 880
284 604
954 967
287 615
812 872
896 919
282 6...

output:

3476.256755992519174

result:

ok error = 0.000000000

Test #105:

score: 0
Accepted
time: 53ms
memory: 7860kb

input:

500
350
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 100...

output:

350.000000000000000

result:

ok error = 0.000000000

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-11-29 18:38:52 | OpenSource Project