QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#637215	#3285. Making Perimeter of the Convex Hull Shortest	qiuzx	AC ✓	97ms	10600kb	C++20	2.9kb	2024-10-13 11:13:59	2024-10-13 11:13:59

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 89ms

memory: 9060kb

input:

99999
935832 -352444
-888472 -458930
-618551 785744
993122 117080
-728009 685566
925058 379824
-336870 941551
-69122 997608
863881 -503694
979087 -203440
163985 -986462
-357874 933769
167551 -985863
-917500 397733
-325007 -945711
731469 -681874
710309 -703889
811551 584280
374610 927182
-414664 -909...

output:

0.000872660428

result:

ok found '0.00087', expected '0.00087', error '0.00000'

Test #2:

score: 0

Accepted

time: 88ms

memory: 9032kb

input:

99999
-206509 978444
469697 882827
988053 154112
-809693 -586853
917275 -398253
-950152 311786
997802 -66252
200188 979757
666960 745092
726992 686645
-999245 -38843
-602675 797986
-569604 -821918
975054 221966
-110350 993892
-590770 -806839
946042 324041
994129 -108195
418719 -908115
974557 224139
...

output:

0.001177604513

result:

ok found '0.00118', expected '0.00118', error '0.00000'

Test #3:

score: 0

Accepted

time: 84ms

memory: 9108kb

input:

99999
83108 -996540
986675 162698
689993 723815
686616 727019
534980 -844864
454552 890719
-477971 -878375
-971329 -237738
736858 676046
-802267 596964
-994840 101450
998016 62957
-290692 956816
375653 -926760
-999965 -8326
-913615 -406578
949266 314471
886806 -462141
15839 -999874
275818 961209
617...

output:

0.000995200399

result:

ok found '0.00100', expected '0.00100', error '0.00000'

Test #4:

score: 0

Accepted

time: 89ms

memory: 10600kb

input:

99999
-258783 965935
-356262 934386
200676 979657
-898460 -439054
166888 985975
-196896 -980424
422993 -906132
180067 983654
-387583 921834
-992469 -122488
482322 -875993
372475 -928042
695881 718156
-379158 925331
-917372 398029
-221948 975058
358818 933407
615181 -788385
-229513 -973305
-395418 -9...

output:

0.001015546092

result:

ok found '0.00102', expected '0.00102', error '0.00000'

Test #5:

score: 0

Accepted

time: 97ms

memory: 9108kb

input:

99999
945508 -325597
684874 -728661
999073 -43046
-866731 498775
-683605 729852
983143 -182835
-70493 997512
-969735 244158
861019 508572
-879897 475163
996599 82401
-350100 936711
-379560 -925166
-516460 -856311
-500690 865626
-807884 589340
-421959 906614
65167 997874
-212443 -977173
-949093 -3149...

output:

0.001048962170

result:

ok found '0.00105', expected '0.00105', error '0.00000'

Test #6:

score: 0

Accepted

time: 2ms

memory: 6696kb

input:

output:

12.595858978350

result:

ok found '12.59586', expected '12.59586', error '0.00000'

Test #7:

score: 0

Accepted

time: 0ms

memory: 6688kb

input:

output:

12.632718322567

result:

ok found '12.63272', expected '12.63272', error '0.00000'

Test #8:

score: 0

Accepted

time: 3ms

memory: 6624kb

input:

output:

12.756994864703

result:

ok found '12.75699', expected '12.75699', error '0.00000'

Test #9:

score: 0

Accepted

time: 0ms

memory: 6680kb

input:

1000
-637 -40
-352 -697
350 -814
-727 -106
79 -19
-54 974
359 -618
685 641
-547 -683
757 558
484 557
-285 667
-235 615
-972 14
85 523
479 17
156 -216
763 -450
243 398
376 69
131 -383
539 -291
-129 59
110 -368
-231 643
-501 -834
56 926
590 766
862 503
752 94
-251 -385
726 462
37 588
128 -966
-170 846...

output:

12.750019402281

result:

ok found '12.75002', expected '12.75002', error '0.00000'

Test #10:

score: 0

Accepted

time: 3ms

memory: 6656kb

input:

1000
-677 257
-353 486
345 -94
-769 219
112 -976
-55 396
354 -121
666 575
-559 -307
729 -281
493 525
-301 484
-243 487
-986 142
121 -475
488 195
168 -25
744 -510
230 -950
372 186
158 219
550 462
-131 -461
135 -465
-240 -635
-511 -666
96 104
590 398
869 -103
724 -205
-251 249
707 -308
82 -29
148 -231...

output:

12.632672247324

result:

ok found '12.63267', expected '12.63267', error '0.00000'

Test #11:

score: 0

Accepted

time: 3ms

memory: 6580kb

input:

output:

12.844301461193

result:

ok found '12.84430', expected '12.84430', error '0.00000'

Test #12:

score: 0

Accepted

time: 0ms

memory: 6720kb

input:

output:

12.950079937718

result:

ok found '12.95008', expected '12.95008', error '0.00000'

Test #13:

score: 0

Accepted

time: 0ms

memory: 6664kb

input:

output:

12.958505978240

result:

ok found '12.95851', expected '12.95851', error '0.00000'

Test #14:

score: 0

Accepted

time: 3ms

memory: 6756kb

input:

output:

12.519704609751

result:

ok found '12.51970', expected '12.51970', error '0.00000'

Test #15:

score: 0

Accepted

time: 3ms

memory: 6756kb

input:

output:

12.577309476125

result:

ok found '12.57731', expected '12.57731', error '0.00000'

Test #16:

score: 0

Accepted

time: 2ms

memory: 6652kb

input:

output:

4.601761091064

result:

ok found '4.60176', expected '4.60176', error '0.00000'

Test #17:

score: 0

Accepted

time: 0ms

memory: 6628kb

input:

output:

4.995461901737

result:

ok found '4.99546', expected '4.99546', error '0.00000'

Test #18:

score: 0

Accepted

time: 0ms

memory: 6688kb

input:

output:

5.312460521531

result:

ok found '5.31246', expected '5.31246', error '0.00000'

Test #19:

score: 0

Accepted

time: 2ms

memory: 6692kb

input:

output:

3.858002208902

result:

ok found '3.85800', expected '3.85800', error '0.00000'

Test #20:

score: 0

Accepted

time: 2ms

memory: 6688kb

input:

output:

4.813933448348

result:

ok found '4.81393', expected '4.81393', error '0.00000'

Test #21:

score: 0

Accepted

time: 2ms

memory: 6532kb

input:

output:

17.545183145099

result:

ok found '17.54518', expected '17.54518', error '0.00000'

Test #22:

score: 0

Accepted

time: 0ms

memory: 6692kb

input:

output:

19.021580879867

result:

ok found '19.02158', expected '19.02158', error '0.00000'

Test #23:

score: 0

Accepted

time: 3ms

memory: 6672kb

input:

992
-1090 -444
-591 -806
600 -874
-1203 -361
198 -1380
-103 1310
608 794
1126 417
-938 -554
1206 -40
852 -527
-519 986
-409 1137
-1388 -227
213 -1390
849 -531
274 -1323
1218 -23
406 -1141
649 764
250 -1356
935 556
-256 -1050
232 -1381
-407 -940
-868 -605
163 -1355
1016 497
1333 267
1195 -56
-437 109...

output:

17.488651610127

result:

ok found '17.48865', expected '17.48865', error '0.00000'

Test #24:

score: 0

Accepted

time: 2ms

memory: 6680kb

input:

output:

17.217534031026

result:

ok found '17.21753', expected '17.21753', error '0.00000'

Test #25:

score: 0

Accepted

time: 0ms

memory: 6660kb

input:

998
-1042 712
-703 822
699 1083
-1121 216
275 -961
-106 1016
708 -821
1067 -49
-951 742
1134 -256
882 521
-634 845
-473 -1205
-1250 613
310 1152
874 545
448 1197
1139 -271
584 -861
726 1000
391 -924
940 342
-285 958
348 -938
-467 899
-894 -484
249 1132
990 187
1210 -658
1127 -684
-521 -1220
1094 -13...

output:

18.652698888056

result:

ok found '18.65270', expected '18.65270', error '0.00000'

Test #26:

score: 0

Accepted

time: 0ms

memory: 6660kb

input:

output:

0.046214124675

result:

ok found '0.04621', expected '0.04621', error '0.00000'

Test #27:

score: 0

Accepted

time: 2ms

memory: 6620kb

input:

output:

0.071116825037

result:

ok found '0.07112', expected '0.07112', error '0.00000'

Test #28:

score: 0

Accepted

time: 2ms

memory: 6656kb

input:

output:

0.088124656939

result:

ok found '0.08812', expected '0.08812', error '0.00000'

Test #29:

score: 0

Accepted

time: 2ms

memory: 6756kb

input:

output:

0.074712096899

result:

ok found '0.07471', expected '0.07471', error '0.00000'

Test #30:

score: 0

Accepted

time: 0ms

memory: 6624kb

input:

output:

0.069799716593

result:

ok found '0.06980', expected '0.06980', error '0.00000'

Test #31:

score: 0

Accepted

time: 2ms

memory: 6672kb

input:

output:

0.045689094265

result:

ok found '0.04569', expected '0.04569', error '0.00000'

Test #32:

score: 0

Accepted

time: 2ms

memory: 6700kb

input:

output:

0.087971880772

result:

ok found '0.08797', expected '0.08797', error '0.00000'

Test #33:

score: 0

Accepted

time: 2ms

memory: 6756kb

input:

output:

0.092573389174

result:

ok found '0.09257', expected '0.09257', error '0.00000'

Test #34:

score: 0

Accepted

time: 0ms

memory: 6624kb

input:

output:

0.064487342153

result:

ok found '0.06449', expected '0.06449', error '0.00000'

Test #35:

score: 0

Accepted

time: 2ms

memory: 6672kb

input:

output:

0.078523968807

result:

ok found '0.07852', expected '0.07852', error '0.00000'

Test #36:

score: 0

Accepted

time: 2ms

memory: 6684kb

input:

output:

0.046495351400

result:

ok found '0.04650', expected '0.04650', error '0.00000'

Test #37:

score: 0

Accepted

time: 0ms

memory: 6584kb

input:

output:

0.078903497507

result:

ok found '0.07890', expected '0.07890', error '0.00000'

Test #38:

score: 0

Accepted

time: 0ms

memory: 6624kb

input:

output:

0.077735233975

result:

ok found '0.07774', expected '0.07774', error '0.00000'

Test #39:

score: 0

Accepted

time: 2ms

memory: 6688kb

input:

output:

0.069050321935

result:

ok found '0.06905', expected '0.06905', error '0.00000'

Test #40:

score: 0

Accepted

time: 2ms

memory: 6624kb

input:

998
-931 361
-600 798
643 -765
-977 209
237 -971
-55 997
654 755
963 264
-861 -506
980 196
834 549
-505 -862
-404 913
-999 -5
254 -966
828 -558
348 936
983 -175
462 -886
686 -726
316 -947
892 448
-196 -979
275 -960
-399 -915
-813 581
206 -978
918 -393
996 72
979 197
-428 902
973 222
185 982
298 -953...

output:

0.088510069730

result:

ok found '0.08851', expected '0.08851', error '0.00000'

Test #41:

score: 0

Accepted

time: 2ms

memory: 6696kb

input:

output:

0.040063766370

result:

ok found '0.04006', expected '0.04006', error '0.00000'

Test #42:

score: 0

Accepted

time: 3ms

memory: 6688kb

input:

output:

0.078711463166

result:

ok found '0.07871', expected '0.07871', error '0.00000'

Test #43:

score: 0

Accepted

time: 2ms

memory: 6684kb

input:

output:

0.076432224366

result:

ok found '0.07643', expected '0.07643', error '0.00000'

Test #44:

score: 0

Accepted

time: 3ms

memory: 6620kb

input:

output:

0.068412047512

result:

ok found '0.06841', expected '0.06841', error '0.00000'

Test #45:

score: 0

Accepted

time: 2ms

memory: 6596kb

input:

output:

0.110270628919

result:

ok found '0.11027', expected '0.11027', error '0.00000'

Test #46:

score: 0

Accepted

time: 0ms

memory: 6656kb

input:

output:

0.038384080726

result:

ok found '0.03838', expected '0.03838', error '0.00000'

Test #47:

score: 0

Accepted

time: 2ms

memory: 6760kb

input:

output:

0.079488699750

result:

ok found '0.07949', expected '0.07949', error '0.00000'

Test #48:

score: 0

Accepted

time: 2ms

memory: 6672kb

input:

output:

0.087171431914

result:

ok found '0.08717', expected '0.08717', error '0.00000'

Test #49:

score: 0

Accepted

time: 0ms

memory: 6688kb

input:

output:

0.072670051168

result:

ok found '0.07267', expected '0.07267', error '0.00000'

Test #50:

score: 0

Accepted

time: 2ms

memory: 6688kb

input:

output:

0.073256013646

result:

ok found '0.07326', expected '0.07326', error '0.00000'

Test #51:

score: 0

Accepted

time: 2ms

memory: 6688kb

input:

output:

0.049048316513

result:

ok found '0.04905', expected '0.04905', error '0.00000'

Test #52:

score: 0

Accepted

time: 2ms

memory: 6668kb

input:

output:

0.083063626181

result:

ok found '0.08306', expected '0.08306', error '0.00000'

Test #53:

score: 0

Accepted

time: 0ms

memory: 6576kb

input:

993
-945 323
-609 -791
627 -778
-977 -207
235 970
-59 997
636 -770
942 -334
-882 467
974 -220
808 -586
-522 -851
-420 907
-999 2
257 965
803 -593
372 926
981 187
507 -860
660 749
332 -942
859 509
-242 969
301 -953
-414 -908
-819 -572
220 974
892 -450
996 83
973 -227
-449 892
962 267
202 979
319 -947...

output:

0.077305091767

result:

ok found '0.07731', expected '0.07731', error '0.00000'

Test #54:

score: 0

Accepted

time: 2ms

memory: 6688kb

input:

output:

0.086111603474

result:

ok found '0.08611', expected '0.08611', error '0.00000'

Test #55:

score: 0

Accepted

time: 0ms

memory: 6692kb

input:

output:

0.082927954562

result:

ok found '0.08293', expected '0.08293', error '0.00000'

Test #56:

score: 0

Accepted

time: 2ms

memory: 6672kb

input:

1000
102 994
701 712
-998 -46
973 227
880 474
-591 806
963 -267
-191 -981
-738 -674
-182 983
-164 -986
515 857
558 -829
-782 -622
-836 -548
-999 6
573 -818
788 -615
899 -437
-198 -980
-983 181
309 -950
789 613
-994 102
-862 506
-938 346
850 525
-196 -980
-809 -587
-609 793
821 -570
570 -821
-252 967...

output:

0.041058830136

result:

ok found '0.04106', expected '0.04106', error '0.00000'

Test #57:

score: 0

Accepted

time: 2ms

memory: 6704kb

input:

output:

0.096039030453

result:

ok found '0.09604', expected '0.09604', error '0.00000'

Test #58:

score: 0

Accepted

time: 2ms

memory: 6664kb

input:

output:

0.079156820864

result:

ok found '0.07916', expected '0.07916', error '0.00000'

Test #59:

score: 0

Accepted

time: 2ms

memory: 6752kb

input:

output:

0.061330142358

result:

ok found '0.06133', expected '0.06133', error '0.00000'

Test #60:

score: 0

Accepted

time: 2ms

memory: 6760kb

input:

output:

0.066346624779

result:

ok found '0.06635', expected '0.06635', error '0.00000'

Test #61:

score: 0

Accepted

time: 2ms

memory: 6700kb

input:

output:

0.050847426290

result:

ok found '0.05085', expected '0.05085', error '0.00000'

Test #62:

score: 0

Accepted

time: 2ms

memory: 6632kb

input:

output:

0.081952254287

result:

ok found '0.08195', expected '0.08195', error '0.00000'

Test #63:

score: 0

Accepted

time: 2ms

memory: 6684kb

input:

output:

0.082581153469

result:

ok found '0.08258', expected '0.08258', error '0.00000'

Test #64:

score: 0

Accepted

time: 2ms

memory: 6560kb

input:

output:

0.079623975491

result:

ok found '0.07962', expected '0.07962', error '0.00000'

Test #65:

score: 0

Accepted

time: 2ms

memory: 6660kb

input:

output:

0.071155921212

result:

ok found '0.07116', expected '0.07116', error '0.00000'

Test #66:

score: 0

Accepted

time: 2ms

memory: 6760kb

input:

output:

0.044238928160

result:

ok found '0.04424', expected '0.04424', error '0.00000'

Test #67:

score: 0

Accepted

time: 2ms

memory: 6624kb

input:

output:

0.097322169732

result:

ok found '0.09732', expected '0.09732', error '0.00000'

Test #68:

score: 0

Accepted

time: 2ms

memory: 6700kb

input:

output:

0.080201564683

result:

ok found '0.08020', expected '0.08020', error '0.00000'

Test #69:

score: 0

Accepted

time: 0ms

memory: 6688kb

input:

output:

0.082256352680

result:

ok found '0.08226', expected '0.08226', error '0.00000'

Test #70:

score: 0

Accepted

time: 2ms

memory: 6660kb

input:

output:

0.118409691920

result:

ok found '0.11841', expected '0.11841', error '0.00000'

Test #71:

score: 0

Accepted

time: 0ms

memory: 6604kb

input:

output:

0.050410785581

result:

ok found '0.05041', expected '0.05041', error '0.00000'

Test #72:

score: 0

Accepted

time: 2ms

memory: 6704kb

input:

output:

0.087756993542

result:

ok found '0.08776', expected '0.08776', error '0.00000'

Test #73:

score: 0

Accepted

time: 2ms

memory: 6684kb

input:

output:

0.087595316822

result:

ok found '0.08760', expected '0.08760', error '0.00000'

Test #74:

score: 0

Accepted

time: 0ms

memory: 6696kb

input:

output:

0.079090254317

result:

ok found '0.07909', expected '0.07909', error '0.00000'

Test #75:

score: 0

Accepted

time: 0ms

memory: 6580kb

input:

output:

0.114779848418

result:

ok found '0.11478', expected '0.11478', error '0.00000'

Test #76:

score: 0

Accepted

time: 2ms

memory: 6688kb

input:

output:

12.033472730904

result:

ok found '12.03347', expected '12.03347', error '0.00000'

Test #77:

score: 0

Accepted

time: 2ms

memory: 6688kb

input:

output:

10.996804117146

result:

ok found '10.99680', expected '10.99680', error '0.00000'

Test #78:

score: 0

Accepted

time: 0ms

memory: 6600kb

input:

output:

12.229810726174

result:

ok found '12.22981', expected '12.22981', error '0.00000'

Test #79:

score: 0

Accepted

time: 0ms

memory: 6584kb

input:

output:

11.250810239724

result:

ok found '11.25081', expected '11.25081', error '0.00000'

Test #80:

score: 0

Accepted

time: 3ms

memory: 6692kb

input:

output:

12.443437289173

result:

ok found '12.44344', expected '12.44344', error '0.00000'

Test #81:

score: 0

Accepted

time: 2ms

memory: 6660kb

input:

output:

14.544770924180

result:

ok found '14.54477', expected '14.54477', error '0.00000'

Test #82:

score: 0

Accepted

time: 0ms

memory: 6676kb

input:

output:

14.316697984981

result:

ok found '14.31670', expected '14.31670', error '0.00000'

Test #83:

score: 0

Accepted

time: 0ms

memory: 6620kb

input:

output:

14.647750165783

result:

ok found '14.64775', expected '14.64775', error '0.00000'

Test #84:

score: 0

Accepted

time: 2ms

memory: 6688kb

input:

output:

15.523723588332

result:

ok found '15.52372', expected '15.52372', error '0.00000'

Test #85:

score: 0

Accepted

time: 2ms

memory: 6684kb

input:

output:

14.903646000175

result:

ok found '14.90365', expected '14.90365', error '0.00000'

Test #86:

score: 0

Accepted

time: 0ms

memory: 6624kb

input:

output:

5.554667471256

result:

ok found '5.55467', expected '5.55467', error '0.00000'

Test #87:

score: 0

Accepted

time: 2ms

memory: 6684kb

input:

output:

5.399646015530

result:

ok found '5.39965', expected '5.39965', error '0.00000'

Test #88:

score: 0

Accepted

time: 2ms

memory: 6680kb

input:

output:

5.499429167180

result:

ok found '5.49943', expected '5.49943', error '0.00000'

Test #89:

score: 0

Accepted

time: 0ms

memory: 6684kb

input:

output:

4.929696474108

result:

ok found '4.92970', expected '4.92970', error '0.00000'

Test #90:

score: 0

Accepted

time: 0ms

memory: 6652kb

input:

999
-993 -142
-621 -1058
687 922
-1059 112
322 1091
-15 -1030
695 915
1035 -36
-882 704
1070 -173
853 558
-551 855
-378 926
-1140 575
344 1098
846 -723
449 -897
1079 -263
555 1138
723 -786
416 1110
918 377
-174 988
379 1105
-371 -1102
-833 -615
293 -954
959 270
1114 -422
1068 -157
-446 895
1057 -144...

output:

5.206670209078

result:

ok found '5.20667', expected '5.20667', error '0.00000'

Test #91:

score: 0

Accepted

time: 2ms

memory: 6660kb

input:

output:

5.719972808204

result:

ok found '5.71997', expected '5.71997', error '0.00000'

Test #92:

score: 0

Accepted

time: 2ms

memory: 6660kb

input:

output:

5.499408676932

result:

ok found '5.49941', expected '5.49941', error '0.00000'

Test #93:

score: 0

Accepted

time: 3ms

memory: 6688kb

input:

output:

5.803043765067

result:

ok found '5.80304', expected '5.80304', error '0.00000'

Test #94:

score: 0

Accepted

time: 3ms

memory: 6652kb

input:

output:

5.962617296053

result:

ok found '5.96262', expected '5.96262', error '0.00000'

Test #95:

score: 0

Accepted

time: 3ms

memory: 6752kb

input:

output:

5.486867398056

result:

ok found '5.48687', expected '5.48687', error '0.00000'

Test #96:

score: 0

Accepted

time: 0ms

memory: 6688kb

input:

output:

12.465226189059

result:

ok found '12.46523', expected '12.46523', error '0.00000'

Test #97:

score: 0

Accepted

time: 2ms

memory: 6688kb

input:

output:

11.822396763439

result:

ok found '11.82240', expected '11.82240', error '0.00000'

Test #98:

score: 0

Accepted

time: 2ms

memory: 6680kb

input:

output:

12.403423772100

result:

ok found '12.40342', expected '12.40342', error '0.00000'

Test #99:

score: 0

Accepted

time: 2ms

memory: 6692kb

input:

997
-1050 407
-604 785
559 878
-1127 -55
195 -1046
-112 -1220
573 870
1051 -410
-932 -397
1116 69
825 -609
-524 -917
-404 -1047
-1263 209
214 1254
814 579
316 1150
1130 -323
409 1041
613 -780
270 -1010
897 -551
-260 -1198
245 1220
-402 -1062
-885 -460
169 1253
950 -506
1199 -258
1108 -345
-445 -1016...

output:

12.479204660617

result:

ok found '12.47920', expected '12.47920', error '0.00000'

Test #100:

score: 0

Accepted

time: 2ms

memory: 6652kb

input:

output:

12.244511631048

result:

ok found '12.24451', expected '12.24451', error '0.00000'

Test #101:

score: 0

Accepted

time: 3ms

memory: 6740kb

input:

1999
761 -289941
757 286903
27 -378
993 -493521
527 -139128
894 -400065
511 -130816
307 47278
838 351541
282 39903
608 -185136
921 -424581
933 -435711
102 5253
641 -205761
699 -244650
85 -3655
702 246753
817 334153
494 122265
818 -334971
755 285390
992 492528
510 -130305
442 -97903
201 -20301
79 316...

output:

3996.000002006011

result:

ok found '3996.00000', expected '3996.00000', error '0.00000'

Test #102:

score: 0

Accepted

time: 0ms

memory: 6740kb

input:

1999
2591 -765
-14426 4870
-339679 111257
-406148 132937
106760 -34191
-29288 9777
-4867 1687
27350 -8635
-1197 441
275261 -88638
-50281 16679
-342095 112045
-99824 32916
-58310 19314
84212 -26920
-311358 102017
-432944 141675
411129 -132607
-404 162
27808 -8782
-325 133
-162835 53523
-299167 98039
...

output:

3995.343443022110

result:

ok found '3995.34344', expected '3995.34344', error '0.00000'

Test #103:

score: 0

Accepted

time: 3ms

memory: 6748kb

input:

1999
1646 2142
-8808 -12419
-209411 -289667
-250442 -346276
66273 90413
-17947 -25124
-2945 -4226
17051 23062
-708 -1060
170590 233504
-30874 -43048
-210902 -291725
-61412 -85305
-35821 -49899
52305 71278
-191930 -265545
-266984 -369096
254665 348937
-232 -368
17335 23450
-185 -299
-100276 -139013
-...

output:

3994.864289884106

result:

ok found '3994.86429', expected '3994.86429', error '0.00000'

Test #104:

score: 0

Accepted

time: 0ms

memory: 6804kb

input:

1999
2591 765
-14426 -4870
-339679 -111257
-406148 -132937
106760 34191
-29288 -9777
-4867 -1687
27350 8635
-1197 -441
275261 88638
-50281 -16679
-342095 -112045
-99824 -32916
-58310 -19314
84212 26920
-311358 -102017
-432944 -141675
411129 132607
-404 -162
27808 8782
-325 -133
-162835 -53523
-29916...

output:

3995.343443021993

result:

ok found '3995.34344', expected '3995.34344', error '0.00000'

Test #105:

score: 0

Accepted

time: 0ms

memory: 6704kb

input:

1999
1528 -2228
-9089 12215
-210778 288674
-251937 345190
65508 -90969
-18349 24833
-3109 4107
16664 -23343
-789 1002
169360 -234398
-31400 42666
-212274 290728
-62153 84767
-36387 49488
51626 -71772
-193239 264594
-268528 367974
253162 -350029
-279 334
16945 -23733
-227 268
-101222 138325
-185688 2...

output:

3994.864289884106

result:

ok found '3994.86429', expected '3994.86429', error '0.00000'

Test #106:

score: 0

Accepted

time: 1ms

memory: 6648kb

input:

output:

199928.735050484509

result:

ok found '199928.73505', expected '199928.73505', error '0.00000'

Test #107:

score: 0

Accepted

time: 1ms

memory: 6632kb

input:

5
0 -100000
100 -100000
50 0
200 0
200 10

output:

199950.062499986729

result:

ok found '199950.06250', expected '199950.06250', error '0.00000'

Test #108:

score: 0

Accepted

time: 1ms

memory: 6616kb

input:

output:

199889.800161042978

result:

ok found '199889.80016', expected '199889.80016', error '0.00000'

Test #109:

score: 0

Accepted

time: 1ms

memory: 6564kb

input:

5
0 -10
100 -100000
50 0
101 0
200 -100000

output:

199988.605167798232

result:

ok found '199988.60517', expected '199988.60517', error '0.00000'

Test #110:

score: 0

Accepted

time: 0ms

memory: 6640kb

input:

output:

399988.000125000603

result:

ok found '399988.00013', expected '399988.00013', error '0.00000'

Test #111:

score: 0

Accepted

time: 1ms

memory: 6528kb

input:

output:

399992.000045000226

result:

ok found '399992.00005', expected '399992.00005', error '0.00000'

Test #112:

score: 0

Accepted

time: 0ms

memory: 6704kb

input:

output:

72.963169283458

result:

ok found '72.96317', expected '72.96317', error '0.00000'

Test #113:

score: 0

Accepted

time: 1ms

memory: 6576kb

input:

output:

62.629479923569

result:

ok found '62.62948', expected '62.62948', error '0.00000'

Test #114:

score: 0

Accepted

time: 1ms

memory: 6708kb

input:

output:

61.581665344592

result:

ok found '61.58167', expected '61.58167', error '0.00000'