QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#442326#2629. Let's Win the ElectionNova_NightWind0311#72 101ms7944kbC++201.4kb2024-06-15 11:09:032024-06-15 11:09:04

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

1
1
729 -1

output:

729.000000000000000

result:

ok error = 0.000000000

Test #2:

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

input:

2
2
204 -1
96 -1

output:

300.000000000000000

result:

ok error = 0.000000000

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 3972kb

input:

3
2
639 -1
597 -1
543 -1

output:

1182.000000000000000

result:

wrong answer read 1182.000000000 but expected 1140.000000000, error = 42.000000000

Subtask #2:

score: 5
Accepted

Test #11:

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

input:

1
1
791 791

output:

791.000000000000000

result:

ok error = 0.000000000

Test #12:

score: 5
Accepted
time: 21ms
memory: 7856kb

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: 5
Accepted
time: 23ms
memory: 7804kb

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: 5
Accepted
time: 26ms
memory: 7920kb

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: 5
Accepted
time: 61ms
memory: 7844kb

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: 5
Accepted
time: 55ms
memory: 7844kb

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: 5
Accepted
time: 51ms
memory: 7892kb

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: 5
Accepted
time: 92ms
memory: 7872kb

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: 5
Accepted
time: 86ms
memory: 7780kb

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: 5
Accepted
time: 80ms
memory: 7780kb

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

Test #21:

score: 0
Wrong Answer
time: 0ms
memory: 3968kb

input:

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

output:

104.000000000000000

result:

wrong answer read 104.000000000 but expected 51.000000000, error = 53.000000000

Subtask #4:

score: 0
Wrong Answer

Test #36:

score: 0
Wrong Answer
time: 1ms
memory: 6012kb

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:

155.000000000000000

result:

wrong answer read 155.000000000 but expected 112.000000000, error = 43.000000000

Subtask #5:

score: 33
Accepted

Test #61:

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

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: 33
Accepted
time: 1ms
memory: 6316kb

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: 33
Accepted
time: 0ms
memory: 6268kb

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: 33
Accepted
time: 1ms
memory: 6304kb

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: 33
Accepted
time: 0ms
memory: 6328kb

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: 33
Accepted
time: 1ms
memory: 6396kb

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: 33
Accepted
time: 0ms
memory: 6296kb

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: 33
Accepted
time: 2ms
memory: 6356kb

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: 33
Accepted
time: 2ms
memory: 4748kb

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: 33
Accepted
time: 2ms
memory: 6320kb

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: 33
Accepted
time: 2ms
memory: 4748kb

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: 33
Accepted
time: 0ms
memory: 4648kb

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: 33
Accepted
time: 2ms
memory: 6340kb

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: 33
Accepted
time: 2ms
memory: 6324kb

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: 33
Accepted
time: 2ms
memory: 6388kb

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: 33
Accepted
time: 0ms
memory: 6324kb

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: 33
Accepted
time: 2ms
memory: 6328kb

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: 33
Accepted
time: 2ms
memory: 6340kb

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: 33
Accepted
time: 2ms
memory: 6400kb

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: 33
Accepted
time: 0ms
memory: 6248kb

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: 99ms
memory: 7852kb

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: 11
Accepted
time: 101ms
memory: 7876kb

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: 11
Accepted
time: 95ms
memory: 7912kb

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: 11
Accepted
time: 100ms
memory: 7916kb

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: 11
Accepted
time: 91ms
memory: 7912kb

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: 11
Accepted
time: 92ms
memory: 7768kb

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: 11
Accepted
time: 101ms
memory: 7932kb

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: 7ms
memory: 7836kb

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: 23
Accepted
time: 11ms
memory: 7832kb

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: 23
Accepted
time: 16ms
memory: 7836kb

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: 23
Accepted
time: 20ms
memory: 7944kb

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: 23
Accepted
time: 43ms
memory: 7856kb

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: 23
Accepted
time: 38ms
memory: 7860kb

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: 23
Accepted
time: 69ms
memory: 7804kb

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: 23
Accepted
time: 71ms
memory: 7920kb

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: 23
Accepted
time: 87ms
memory: 7912kb

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: 23
Accepted
time: 85ms
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: 23
Accepted
time: 63ms
memory: 7784kb

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: 23
Accepted
time: 59ms
memory: 7860kb

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: 23
Accepted
time: 66ms
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: 23
Accepted
time: 63ms
memory: 7852kb

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: 23
Accepted
time: 59ms
memory: 7828kb

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: 23
Accepted
time: 63ms
memory: 7936kb

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: 23
Accepted
time: 62ms
memory: 7936kb

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: 23
Accepted
time: 56ms
memory: 7856kb

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