QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#129705 | #142. 平面最近点对 | zhouzizhe# | 15 | 67ms | 6908kb | C++14 | 733b | 2023-07-22 22:24:10 | 2023-07-22 22:24:47 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define db double
int n;
pair<db,db> p[2000005];
db ans=1e18;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%lf %lf",&p[i].first,&p[i].second);
sort(p+1,p+n+1);
for(int i=1;i<=n;++i){
for(int j=i+1;j<=n && j<=i+100;++j){
ans=min(ans,sqrt((p[i].first-p[j].first)*(p[i].first-p[j].first)+(p[i].second-p[j].second)*(p[i].second-p[j].second)));
}
}
for(int i=1;i<=n;++i)
swap(p[i].first,p[i].second);
sort(p+1,p+n+1);
for(int i=1;i<=n;++i){
for(int j=i+1;j<=n && j<=i+100;++j){
ans=min(ans,sqrt((p[i].first-p[j].first)*(p[i].first-p[j].first)+(p[i].second-p[j].second)*(p[i].second-p[j].second)));
}
}
printf("%.10lf\n",ans);
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 15
Accepted
Test #1:
score: 15
Accepted
time: 0ms
memory: 3776kb
input:
2933 19320 28055 2053 27470 14635 1378 27582 9822 28729 107 22351 3093 17670 379 23901 4686 27182 12261 19443 8467 24208 20283 10763 10584 25953 28380 28290 27394 19572 14769 4024 12401 23295 3267 26949 176 13416 4517 23856 15413 26260 18957 18275 24409 999 3873 28202 14686 25446 2822 24009 8949 114...
output:
2.8284271247
result:
ok found '2.8284271', expected '2.8284271', error '0.0000000'
Test #2:
score: 0
Accepted
time: 3ms
memory: 3888kb
input:
2912 721 22031 501 17261 11583 2570 25091 26662 7053 8645 13085 13755 15427 10176 10602 28715 16277 17856 9356 11466 5758 16745 4367 27948 15523 3209 27447 13908 24316 27667 11649 8344 9848 2897 219 21503 22524 11664 5725 1460 24127 12567 25935 14858 8457 13415 16347 12044 28163 753 28967 22202 2418...
output:
8.6023252670
result:
ok found '8.6023253', expected '8.6023253', error '0.0000000'
Test #3:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
2919 2259 8882 27694 23328 12744 20731 7265 21050 9456 6920 13055 18791 28400 8457 16815 27147 17978 11787 8903 7696 17316 10505 28428 15732 15370 9751 23862 25477 5316 5647 24987 27499 11625 15403 27782 4138 9728 5740 18123 13962 2177 7071 27078 7038 4083 2679 28762 5376 16196 6309 2708 25797 23383...
output:
14.1421356237
result:
ok found '14.1421356', expected '14.1421356', error '0.0000000'
Test #4:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
2998 25897 23111 13024 10321 15964 26479 17278 5912 13799 21852 20180 4213 27326 12582 1533 11852 16882 2495 528 13201 21465 18041 540 4999 28233 3336 9986 1089 6821 20255 3089 17725 4583 22110 3588 8106 25230 22362 18344 2991 26627 13592 29199 19 23076 17065 20627 9037 639 2945 26311 15104 4108 118...
output:
8.4852813742
result:
ok found '8.4852814', expected '8.4852814', error '0.0000000'
Test #5:
score: 0
Accepted
time: 3ms
memory: 3940kb
input:
2969 20252 368 21295 919 29391 369 18543 2203 14469 6782 5248 23342 7294 9742 21414 29623 745 21715 26138 28081 29054 22366 17394 24941 17790 16310 9892 3947 25729 28818 27425 15079 21592 28422 12126 2901 10434 25370 6757 24560 1388 2072 22096 2842 13285 18508 13305 8648 10845 17840 10651 19691 1118...
output:
2.2360679775
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
2906 2294 19051 9437 28110 3472 25345 22267 17834 15400 6045 12007 5001 27379 24499 15386 10583 10415 18346 14140 8534 16468 6545 22225 132 18670 27325 16117 5289 20838 20510 7406 8688 9684 4688 5594 1497 10942 25637 3335 11901 27199 13109 26244 12524 4495 24312 17605 9663 7320 18280 19337 752 647 8...
output:
3.0000000000
result:
ok found '3.0000000', expected '3.0000000', error '0.0000000'
Test #7:
score: 0
Accepted
time: 3ms
memory: 3672kb
input:
2914 4767 25591 11281 25693 15021 8027 13143 18347 12872 16822 3252 25409 22023 365 23139 25813 3372 5371 21880 7390 21400 7290 20972 24123 24122 19495 13975 6046 426 13364 4671 18671 1039 6519 3279 28542 20995 12797 2488 25887 14985 7139 28322 23785 9612 777 4453 26877 3703 5074 21602 1418 5867 123...
output:
7.0710678119
result:
ok found '7.0710678', expected '7.0710678', error '0.0000000'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
2979 7893 7802 20059 24540 20875 24953 2547 12366 467 16268 20147 26084 5925 18991 13710 25946 10693 800 4219 20513 17462 29331 21881 20614 3569 15805 3926 7909 9560 12579 20336 29519 16906 6613 21462 1275 21522 16591 3024 2941 8360 3888 22198 17328 2785 4662 15226 11189 2407 13438 20632 9776 17201 ...
output:
10.1980390272
result:
ok found '10.1980390', expected '10.1980390', error '0.0000000'
Test #9:
score: 0
Accepted
time: 3ms
memory: 3756kb
input:
2905 5544 16176 11504 10282 2559 25147 13685 28854 22579 1388 17317 1984 6352 11519 7336 2667 1316 1562 2609 7357 7088 14893 9314 17654 8800 27115 14676 25451 27421 25801 14436 10942 18523 25981 8686 16405 9068 26827 19020 9730 22399 23805 19890 935 17751 418 12577 8081 21912 26733 8184 2548 3106 57...
output:
6.4031242374
result:
ok found '6.4031242', expected '6.4031242', error '0.0000000'
Test #10:
score: 0
Accepted
time: 3ms
memory: 3756kb
input:
2913 11370 12601 5375 12389 19018 10607 13570 24071 14694 4758 24116 28315 8846 9892 5535 6561 19331 24958 4453 11136 17257 13976 18700 25978 12828 5326 18400 2999 28598 12038 11237 24265 19317 23350 23606 1097 17475 28271 14115 3082 19230 15682 11040 22141 1420 22549 4899 19979 3065 11184 3747 1800...
output:
5.8309518948
result:
ok found '5.8309519', expected '5.8309519', error '0.0000000'
Test #11:
score: 0
Accepted
time: 3ms
memory: 3720kb
input:
2901 5137 5191 14939 18114 686 17953 6125 13559 12280 1161 15748 8778 17324 19812 8066 3377 2005 2060 8279 4712 7962 15638 14804 20785 15838 27468 16022 20920 25191 25886 6271 4511 4454 15500 20878 22558 3180 25018 19403 25897 21777 27083 12010 11560 10476 264 26322 19410 18624 17218 10503 20845 259...
output:
7.6157731059
result:
ok found '7.6157731', expected '7.6157731', error '0.0000000'
Test #12:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
2967 21729 13901 14984 631 9715 1243 12044 14302 14184 8687 20119 29500 1630 1679 9252 12762 10333 27445 7692 14205 24226 26191 21430 12595 9680 15025 21082 26361 14265 17819 25234 10290 13284 12284 20496 7051 21080 11310 4705 10426 17813 642 21653 24564 2062 8482 24447 20009 10529 13105 12674 26203...
output:
8.4852813742
result:
ok found '8.4852814', expected '8.4852814', error '0.0000000'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
2950 7362 24422 1860 4478 4410 20906 17675 28679 22144 9650 13906 9626 3575 6716 25789 8384 21148 22996 26367 9570 7556 6448 3779 18005 22189 19415 5862 29338 21366 15894 12941 13944 193 16242 11933 16827 11801 21990 18316 7782 4360 6788 25496 6710 18676 20844 4232 6605 23089 7720 17360 16692 24024 ...
output:
10.0498756211
result:
ok found '10.0498756', expected '10.0498756', error '0.0000000'
Test #14:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
2917 3911 20228 26229 16985 6337 20601 13694 9726 10128 10943 25677 25223 25291 5475 11046 1831 13363 24845 8261 15776 19724 13227 7003 15308 10691 2884 6642 24024 19525 4190 19255 9234 19616 18420 11638 11857 7321 9586 2771 24180 16225 27275 15413 19921 13640 7909 4185 5680 26864 9599 11633 13331 2...
output:
4.0000000000
result:
ok found '4.0000000', expected '4.0000000', error '0.0000000'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
2953 6440 27024 3143 7572 12164 9883 7992 20360 12891 27207 8893 26234 27208 23549 26161 17785 1612 5621 23610 25805 23114 20452 22679 5627 3161 20418 3125 14236 8205 22564 22236 20417 7014 2299 14401 13890 10192 764 25652 11079 8545 25856 8699 6659 24623 16136 27334 5021 28502 14724 5868 16745 8891...
output:
7.8102496759
result:
ok found '7.8102497', expected '7.8102497', error '0.0000000'
Test #16:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
2936 7212 5833 853 20043 14934 21745 319 19625 17764 3072 18093 27900 16870 17341 24195 5935 5277 8550 16626 24384 22923 5768 28137 14009 2962 19530 27438 19854 1497 7607 17108 21621 12092 24625 11541 23149 16404 9327 21561 8404 21344 14713 3743 16350 8421 15840 24854 16508 3839 20418 14548 10571 10...
output:
8.9442719100
result:
ok found '8.9442719', expected '8.9442719', error '0.0000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
2922 11867 22431 23784 23207 2701 6297 23091 23564 8208 23903 9411 16139 3518 12786 6372 16353 6684 6476 13858 19707 12823 14107 27785 2315 27248 29215 5369 26980 15845 5189 19775 21600 14293 14306 14340 13448 17993 8321 6603 4172 1557 9774 15417 6388 27265 26863 10964 4618 2999 17351 27003 7129 218...
output:
12.2065556157
result:
ok found '12.2065556', expected '12.2065556', error '0.0000000'
Test #18:
score: 0
Accepted
time: 3ms
memory: 3924kb
input:
2980 11254 1334 9778 19499 5121 24775 29371 1215 805 9394 25571 19604 14056 21077 9645 25856 16724 12217 8736 4014 4255 20515 25600 14975 26486 11497 19932 26496 23823 5450 12240 3428 5545 22019 10851 26015 2979 19067 13271 9885 7252 6620 654 4326 7651 10957 3676 5901 17583 29234 3595 12212 5593 222...
output:
6.3245553203
result:
ok found '6.3245553', expected '6.3245553', error '0.0000000'
Test #19:
score: 0
Accepted
time: 3ms
memory: 3884kb
input:
2917 3367 18980 23528 8138 27340 9571 19491 4017 6977 23850 26904 12719 25057 24981 3293 27877 6044 20776 25826 18719 14878 18848 18735 24895 3470 23564 19814 15277 8987 1356 9738 21252 20411 16713 14956 1183 4529 19278 14971 26277 27852 8264 14382 15808 24888 15254 24451 7534 25957 20715 18641 6484...
output:
5.3851648071
result:
ok found '5.3851648', expected '5.3851648', error '0.0000000'
Test #20:
score: 0
Accepted
time: 3ms
memory: 3888kb
input:
2995 7906 1744 9243 6420 15669 14807 9731 21221 12244 2360 1559 10270 11032 2541 29796 12578 14944 11651 492 3865 17644 1699 25261 15215 11454 8869 4798 11221 18260 17579 16377 27554 9921 2894 16002 14046 20837 11352 8951 17198 1590 2548 12262 2823 2830 13661 25604 11582 7317 28810 16910 20993 8851 ...
output:
2.2360679775
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
2916 2659 12063 29048 3837 12921 16927 25369 1985 21936 9274 838 12881 25577 15592 17029 27951 27320 25494 5664 24546 7520 10863 12037 25591 12285 20504 19922 13943 10733 18874 15986 27043 17442 21827 1068 20502 24938 28643 9385 11729 26704 3574 13177 15579 8068 19073 23256 19983 7753 15282 11061 32...
output:
8.0622577483
result:
ok found '8.0622577', expected '8.0622577', error '0.0000000'
Test #22:
score: 0
Accepted
time: 3ms
memory: 3832kb
input:
2986 25036 5674 27102 28657 17291 21383 26798 17483 5866 19405 22915 492 21588 22476 21180 26921 10722 24624 2822 10847 10570 21259 28394 891 2424 15212 24772 5441 12784 25217 15361 27799 16419 15818 11434 6955 25751 23354 28526 726 15471 9264 11205 23092 5151 26124 21533 5682 24854 4772 18756 2116 ...
output:
8.9442719100
result:
ok found '8.9442719', expected '8.9442719', error '0.0000000'
Test #23:
score: 0
Accepted
time: 3ms
memory: 3684kb
input:
2915 11959 10944 6844 2135 19931 15744 17370 22481 9410 26716 9927 7145 12463 3803 27910 7968 7690 8011 28606 9533 16608 23431 28868 15044 5554 4978 9973 9999 9846 13469 10906 21470 5026 13047 13194 5443 9165 14245 10297 22879 18096 12643 28526 7096 9333 20703 4666 20780 12817 12301 17142 3592 21786...
output:
4.4721359550
result:
ok found '4.4721360', expected '4.4721360', error '0.0000000'
Test #24:
score: 0
Accepted
time: 3ms
memory: 3920kb
input:
2918 13226 960 18776 1035 3763 6903 16641 14049 22774 27989 10458 2445 24147 16251 1359 5095 18700 7861 11313 5609 19748 24639 16966 14605 19874 17344 28167 510 11603 15724 18429 22997 15075 18503 16574 7070 14089 6225 6740 26465 25585 7907 23162 7411 17124 9468 5271 13017 25508 14679 29158 18584 28...
output:
8.0622577483
result:
ok found '8.0622577', expected '8.0622577', error '0.0000000'
Test #25:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
2941 2515 11060 12391 18270 12207 15742 789 16796 13197 22131 13415 2860 12082 2093 7710 18754 24856 14711 12800 14171 16632 11423 4145 12921 22102 9753 973 12380 25190 8081 17996 4071 15527 1847 22706 8645 16510 22805 13012 24167 2100 17354 1351 14565 14421 2184 28580 26689 12337 21324 13578 10620 ...
output:
9.2195444573
result:
ok found '9.2195445', expected '9.2195445', error '0.0000000'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
2952 27006 21055 21695 8703 16788 548 17781 1557 152 22571 19310 14500 5174 3255 2978 7868 21502 13962 16832 27578 907 26747 14180 10886 13421 11871 18761 6859 2238 18254 1510 16211 7541 4422 8578 6150 10385 292 9226 16499 15724 24646 19360 5613 4005 580 12538 19385 29347 21408 26049 22123 11988 154...
output:
2.0000000000
result:
ok found '2.0000000', expected '2.0000000', error '0.0000000'
Test #27:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
2968 27040 16519 14183 19791 3125 20952 22282 25359 25548 6268 23878 17109 20146 7598 28240 12251 24721 22566 18738 2100 26426 19382 27495 22285 17430 15986 14285 15002 7571 27219 15319 16862 3421 1797 6078 14500 8240 27572 1321 14317 27349 18018 24697 15928 6697 16602 4570 13433 28339 5783 24341 52...
output:
5.0990195136
result:
ok found '5.0990195', expected '5.0990195', error '0.0000000'
Test #28:
score: 0
Accepted
time: 3ms
memory: 3712kb
input:
2984 18986 28299 7248 23914 14926 13783 27231 8565 9082 22520 16075 28457 16920 12096 22078 29824 15653 9346 14454 28788 7235 463 61 22498 9337 617 999 12172 1300 14935 15300 20750 5393 15517 27048 24617 13795 29708 12096 9699 5690 22291 6995 9723 435 4027 14210 12946 8990 10901 28186 9780 27115 110...
output:
5.0000000000
result:
ok found '5.0000000', expected '5.0000000', error '0.0000000'
Test #29:
score: 0
Accepted
time: 3ms
memory: 3892kb
input:
2972 19214 11746 17099 519 2063 17481 27868 112 22053 15598 26148 19256 1946 25408 19687 12216 28998 1453 24560 1679 5725 669 14033 12219 2981 21304 4860 26311 7729 5463 26884 18092 7362 4102 23826 4238 17770 6239 27858 26134 7535 10903 27558 24855 2176 9520 480 16363 9163 28610 8099 19887 16176 124...
output:
4.4721359550
result:
ok found '4.4721360', expected '4.4721360', error '0.0000000'
Test #30:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
2931 19129 5822 6157 5376 516 22424 11325 23144 26707 4041 1661 611 6479 8279 2899 4971 9059 4634 24940 1524 26211 17398 16166 6440 11176 13589 25933 14572 21266 7600 1559 2441 6365 18866 19580 17148 18096 22224 21485 14976 2479 24921 5257 12170 615 26080 5483 25686 1550 8074 23255 27348 24483 9570 ...
output:
10.8166538264
result:
ok found '10.8166538', expected '10.8166538', error '0.0000000'
Test #31:
score: 0
Accepted
time: 3ms
memory: 3708kb
input:
2907 13283 4317 22976 12947 21685 12697 538 26187 22939 5306 9764 854 12757 18488 26538 24873 26468 6939 135 13398 3639 12964 27851 12209 27128 16924 10293 17450 2469 14169 2328 3820 7118 12498 25537 23324 12197 7909 5427 25617 12939 6001 5968 13345 27640 6993 28836 19040 19642 15179 23520 8917 4941...
output:
6.4031242374
result:
ok found '6.4031242', expected '6.4031242', error '0.0000000'
Test #32:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
2943 10637 10164 28440 3846 9278 1735 2808 17725 631 14847 20293 18334 15228 25650 4657 5271 18042 25859 5489 6050 18617 9849 23124 23233 26437 16870 10646 11353 6864 2297 17539 11293 24956 9003 26607 4219 27505 4346 23815 3950 26812 4087 24085 21297 27351 10483 13033 24166 12465 13319 1815 9049 257...
output:
6.0827625303
result:
ok found '6.0827625', expected '6.0827625', error '0.0000000'
Test #33:
score: 0
Accepted
time: 3ms
memory: 3688kb
input:
2998 15290 14220 283 14120 24192 12310 2940 1081 7887 12247 27901 18448 9132 22378 10437 7742 8470 14036 17785 604 6414 21380 24140 22158 20028 5041 9918 2001 20289 20102 1971 14022 5247 8295 8592 28282 12678 22824 12287 22132 27808 16557 18885 25013 4709 6868 27837 28365 7986 7131 13857 2570 20050 ...
output:
11.3137084990
result:
ok found '11.3137085', expected '11.3137085', error '0.0000000'
Test #34:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
2968 7570 27013 14588 17939 828 27707 4928 17406 17553 2873 8532 7895 25323 14759 10158 9183 7211 89 17134 23405 1045 18447 29538 15407 1808 11114 28064 3128 6948 11688 19880 15006 16597 9373 15665 14447 25259 28298 2819 16354 21115 4602 8814 17253 15922 10099 21338 24646 21461 23951 1374 8150 28547...
output:
3.0000000000
result:
ok found '3.0000000', expected '3.0000000', error '0.0000000'
Test #35:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
2916 12531 13180 15101 5303 15796 1969 1347 21762 9995 4819 17324 20978 24752 4755 10480 5827 9801 9643 28969 1039 18230 6510 23084 28742 19788 8158 9849 3752 19280 8245 9251 5510 24748 14373 8397 26872 18788 26140 15196 8491 21667 8115 246 25766 23543 838 20075 5666 10127 11347 325 7642 10786 20069...
output:
9.4868329805
result:
ok found '9.4868330', expected '9.4868330', error '0.0000000'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
2936 6453 12876 24725 13435 7848 23646 10889 27721 14395 10138 11313 7849 13261 2709 17829 26051 16584 11787 27060 16970 16052 3899 21459 23930 21639 5906 20365 5057 3186 14712 6665 3542 22928 21497 12935 16740 20320 25985 19707 354 634 26611 2411 6545 26818 23681 23807 5691 1040 12581 28886 27225 2...
output:
0.0000000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #37:
score: 0
Accepted
time: 3ms
memory: 3888kb
input:
2917 24527 9618 19373 1061 10969 9145 3450 12526 3744 27011 12109 15429 21824 4361 26057 21319 20946 24428 21338 3445 5247 25243 1467 7948 13158 25196 9770 20957 20503 15784 1960 26343 15197 21664 21958 13738 4994 20967 18705 26847 18697 26446 12505 27261 13471 14808 13554 20323 12733 23329 19907 17...
output:
8.0622577483
result:
ok found '8.0622577', expected '8.0622577', error '0.0000000'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
2990 18863 24278 5755 5746 18040 29300 29503 9159 23012 16447 5698 9672 17698 11625 3616 18133 11349 12386 1734 5612 16451 8041 19271 28290 15891 17435 25190 2848 25488 7913 13767 13833 26942 2609 17582 14489 10301 12244 2727 16570 1961 23926 15889 24967 24012 24137 23049 21833 21977 21975 26757 780...
output:
6.0827625303
result:
ok found '6.0827625', expected '6.0827625', error '0.0000000'
Test #39:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
2969 19116 7602 15733 28966 6408 3282 10421 18848 17444 9683 5300 24603 3887 8286 10703 28128 6379 25685 17433 18047 12705 16616 18556 4460 20272 10768 19953 4504 4534 14105 2849 16119 9259 5214 5840 22104 1159 14556 18747 5422 21580 28339 18130 7058 660 16422 5610 14480 5670 8668 19445 15347 9839 2...
output:
7.0000000000
result:
ok found '7.0000000', expected '7.0000000', error '0.0000000'
Test #40:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
2949 23541 6898 11443 16672 21526 28185 1817 12786 4214 21648 25092 4921 21122 856 29439 6337 16948 15879 4280 21325 19121 14848 12911 21613 13094 5597 15326 29088 25873 24367 17722 3787 28210 11363 6730 28989 15807 13710 26007 10723 22374 25917 14764 24201 24676 7383 24544 15723 19904 8228 6363 276...
output:
2.8284271247
result:
ok found '2.8284271', expected '2.8284271', error '0.0000000'
Test #41:
score: 0
Accepted
time: 3ms
memory: 3784kb
input:
2986 46377 1661787 344031 1172699 1289803 1308005 142523 2317602 1288398 1099383 1850031 2966705 1622506 976777 1834568 1620753 1784098 43667 307307 1985842 2020354 302266 454746 2142954 2766107 358413 1446300 439120 514807 645262 1631949 75800 2503995 685007 1190479 978020 784991 583242 1100198 290...
output:
1375.4911849954
result:
ok found '1375.4911850', expected '1375.4911850', error '0.0000000'
Test #42:
score: 0
Accepted
time: 3ms
memory: 3716kb
input:
2995 1959460 118442 1779520 1437049 1884265 1050379 1016710 182612 2363938 2620553 275946 1255304 2894307 919707 199871 2677750 2375954 727544 2766730 1768924 1244629 199341 2670812 2044943 1734788 2415090 1918962 1629295 2808722 1909677 1705048 1045882 2823067 1491607 2804939 1949043 1119591 258147...
output:
118.8486432400
result:
ok found '118.8486432', expected '118.8486432', error '0.0000000'
Test #43:
score: 0
Accepted
time: 3ms
memory: 3708kb
input:
2933 1429815 2093814 2133850 950822 583563 1060858 2584699 467925 539634 911852 446442 270933 627571 1387604 465986 1473218 1172831 66280 33761 535663 567119 2370789 1376415 1858060 1431539 742019 2716672 2772597 1317458 101695 1502402 2515007 2541086 604812 761567 948358 1581972 2329247 1480800 142...
output:
103.2375900532
result:
ok found '103.2375901', expected '103.2375901', error '0.0000000'
Test #44:
score: 0
Accepted
time: 3ms
memory: 3932kb
input:
2940 1422585 2658910 509153 2250447 2328342 559000 1942241 891946 217500 1628220 2648161 735804 2756850 1228799 1421621 529651 1897017 1508114 1834780 2221348 2917978 500146 1703968 2912230 219705 2767589 1621050 299446 2791550 1954660 91128 1107487 383849 1558866 2269615 1984836 242479 779688 15834...
output:
913.8933198136
result:
ok found '913.8933198', expected '913.8933198', error '0.0000000'
Test #45:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
2974 133448 1120280 2579338 2836020 2074449 1081717 169691 1138398 801452 900850 1559928 1696261 2341566 305400 2118368 934376 2363648 1442663 2252745 2628923 1986565 1951439 2782158 2861395 1027081 1360607 2953651 1234054 1745700 2906212 584272 1097264 2412741 2352462 2464352 1043790 2011468 107846...
output:
1141.7955158434
result:
ok found '1141.7955158', expected '1141.7955158', error '0.0000000'
Test #46:
score: 0
Accepted
time: 3ms
memory: 3920kb
input:
2937 2862577 214574 1690219 1223226 2513868 2026615 2462005 1307122 1671207 1374111 1130600 126577 2851262 1846199 2484557 1369028 120856 1380042 1080298 1581538 299128 992012 2599941 596701 2217191 1838372 2528202 1404507 417929 1767720 272247 2726035 376992 2359646 1731797 1113248 1508711 194594 1...
output:
551.3410922469
result:
ok found '551.3410922', expected '551.3410922', error '0.0000000'
Test #47:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
2949 917304 2319838 853129 2646922 1755439 464870 90470 49935 350143 2759802 1753822 2805734 2744427 609937 2413429 2335215 2103947 2386972 2885080 22256 622888 2058911 1753161 24612 1365904 2578076 2737821 1649878 563879 5562 2199438 1981792 2763253 1924330 21298 503626 1215154 746844 2799550 20849...
output:
831.4162615682
result:
ok found '831.4162616', expected '831.4162616', error '0.0000000'
Test #48:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
2969 612692 1859977 2562195 1439397 1643396 547807 670036 2891940 30463 137947 901371 785101 293386 1204296 2250995 2410215 1512588 2375836 216724 262143 1994335 225627 1001941 2141311 2102804 2788635 521928 2212180 2332736 1525058 837359 2307824 2915185 1078029 1554960 1603557 2751358 1850380 12564...
output:
941.2980399427
result:
ok found '941.2980399', expected '941.2980399', error '0.0000000'
Test #49:
score: 0
Accepted
time: 3ms
memory: 3712kb
input:
2906 2883733 2774934 695696 290042 1842650 29002 1545869 1970147 76064 2741364 667842 362888 2602354 1020504 2244996 499520 2285516 2147553 1356151 1630754 912898 1189823 2404265 2724938 1688115 2107747 2428414 1140270 2272788 1059673 107501 102619 450745 1480945 569047 2175729 1876151 852258 666463...
output:
128.7361643051
result:
ok found '128.7361643', expected '128.7361643', error '0.0000000'
Test #50:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
2993 2957339 77766 2173029 2456725 910941 1585719 17677 483865 237094 1793660 2369425 2140359 363720 617346 2003465 2942179 2293949 2432230 819869 2130450 289106 2138186 1104563 1421028 680186 129706 706024 1061718 2279234 2159269 1980401 687541 492906 511253 82762 452904 2980751 1701528 2681368 978...
output:
746.4643327045
result:
ok found '746.4643327', expected '746.4643327', error '0.0000000'
Test #51:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
2984 5418117 412647 4001237 2578209 5393972 2715510 4593811 2444159 7816667 1697353 4369929 668929 8810424 471675 7823482 490406 8174532 2596834 6746737 2552932 892350 884130 2191080 2090860 7270972 855552 2554950 449222 4332183 233177 920617 106838 3637267 2859583 1936259 2834120 8518662 423658 721...
output:
1048.0405526505
result:
ok found '1048.0405527', expected '1048.0405527', error '0.0000000'
Test #52:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
2945 7240700 1899966 1090941 1961485 6683996 2564032 5602376 100552 6597536 451646 5906970 1028907 4571618 259063 3647418 94896 3007941 2159871 2956728 494861 4693534 811261 2041943 635510 4518588 2726535 53361 1080429 8815040 1977750 6699825 1207826 7667542 2230255 7910033 20087 8612667 1910203 618...
output:
1685.3065003138
result:
ok found '1685.3065003', expected '1685.3065003', error '0.0000000'
Test #53:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
2930 6511476 1715431 2131872 2637445 7008924 290383 8448046 29054 813832 1085423 5606528 2166948 2415092 1736163 5512124 2866556 5260592 2567796 1817403 281649 2913571 1497441 8687779 1623501 4407341 1122272 5040596 1733962 5917046 238351 199369 1161499 1059572 1551672 5709881 646826 663843 353502 3...
output:
350.6337120130
result:
ok found '350.6337120', expected '350.6337120', error '0.0000000'
Test #54:
score: 0
Accepted
time: 3ms
memory: 3784kb
input:
2908 5477483 1393304 2316042 1658183 532512 1153014 3044222 593163 5693712 1108195 1731659 15081 8188092 2650801 2670698 2384365 2653747 550897 1928234 1498168 5298127 253813 6008964 1366856 2848315 2316326 3353956 786374 1490077 1916817 2251743 1412895 2019858 1191185 3627718 2534329 6657110 460195...
output:
841.8515308533
result:
ok found '841.8515309', expected '841.8515309', error '0.0000000'
Test #55:
score: 0
Accepted
time: 3ms
memory: 3784kb
input:
2978 6796301 2064069 1939161 2099491 7117454 279435 8846978 2601798 393858 1650157 1831019 1506096 4910789 2836885 4791139 1397370 646515 2649718 3199287 681999 610732 1670793 1227312 1928619 4319731 1609342 1659367 639978 7173471 601280 1255518 1893832 6974569 2283339 2294668 1376727 8744472 996265...
output:
576.2360627382
result:
ok found '576.2360627', expected '576.2360627', error '0.0000000'
Test #56:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
2922 13000 39000 6000 40000 26000 43000 48000 48000 20000 24000 51000 51000 44000 6000 42000 9000 12000 44000 53000 19000 47000 9000 30000 47000 20000 8000 32000 50000 30000 13000 53000 11000 33000 33000 39000 35000 23000 25000 51000 17000 35000 48000 44000 42000 45000 20000 39000 54000 32000 48000 ...
output:
366.3795845841
result:
ok found '366.3795846', expected '366.3795846', error '0.0000000'
Test #57:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
2922 35000 6000 12000 29000 8000 23000 10000 5000 52000 31000 36000 37000 46000 39000 24000 6000 54000 54000 19000 49000 20000 52000 35000 13000 17000 26000 44000 22000 3000 51000 51000 43000 20000 20000 1000 31000 42000 8000 32000 37000 49000 44000 43000 11000 24000 5000 9000 48000 5000 21000 15000...
output:
309.5948965988
result:
ok found '309.5948966', expected '309.5948966', error '0.0000000'
Test #58:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
2815 13000 51000 6000 45000 27000 15000 49000 42000 20000 43000 52000 48000 44000 49000 42000 50000 13000 2000 32000 51000 48000 2000 31000 23000 20000 27000 33000 28000 30000 42000 42000 11000 34000 12000 40000 20000 23000 47000 52000 14000 36000 29000 45000 32000 46000 11000 40000 39000 33000 2600...
output:
169.7586522095
result:
ok found '169.7586522', expected '169.7586522', error '0.0000000'
Test #59:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
2815 18000 34000 29000 33000 4000 5000 10000 16000 44000 9000 5000 10000 10000 46000 31000 25000 35000 25000 35000 11000 36000 42000 53000 44000 28000 43000 31000 24000 53000 43000 27000 8000 6000 27000 51000 37000 52000 2000 22000 41000 52000 40000 9000 21000 47000 6000 3000 22000 29000 30000 19000...
output:
157.8670326572
result:
ok found '157.8670327', expected '157.8670327', error '0.0000000'
Test #60:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
2815 16000 21000 34000 35000 46000 35000 17000 8000 42000 5000 21000 48000 22000 27000 3000 2000 42000 34000 21000 45000 11000 47000 34000 23000 15000 42000 6000 14000 18000 50000 29000 6000 42000 36000 1000 24000 26000 21000 52000 20000 9000 45000 7000 38000 44000 5000 25000 35000 42000 53000 38000...
output:
136.8831618571
result:
ok found '136.8831619', expected '136.8831619', error '0.0000000'
Subtask #2:
score: 0
Wrong Answer
Dependency #1:
100%
Accepted
Test #61:
score: 25
Accepted
time: 29ms
memory: 6276kb
input:
49901 40343236 3348845 55337671 20094948 40587277 48073633 101035396 8928934 135551406 19727241 54404941 48035384 147428697 238714 82638592 6532627 103896002 30390681 18260420 24232138 147395570 38505510 30462868 5240189 121904791 21104301 131219859 26573365 41121194 26547064 468625 16367559 8930458...
output:
1853.8578694172
result:
ok found '1853.8578694', expected '1853.8578694', error '0.0000000'
Test #62:
score: 0
Accepted
time: 35ms
memory: 6380kb
input:
49977 10947809 49685617 39783928 48920287 87390360 24959440 69935598 19762327 132713038 30066837 53385106 48682577 147113718 245096 20301916 19146309 28614135 47282988 7720963 42172933 45228006 10395687 135698488 9473511 115286496 707140 87058644 12438533 34120409 3647885 61032601 40000204 136752902...
output:
2291.7334050888
result:
ok found '2291.7334051', expected '2291.7334051', error '0.0000000'
Test #63:
score: 0
Accepted
time: 35ms
memory: 6124kb
input:
49909 16928870 722647 46634129 32243775 56594010 47227263 68850072 31725836 96571331 977718 19995213 49295925 124563836 28223741 33386863 46840910 13085311 8829118 18531345 26198148 112258665 36165158 32435837 45308285 101294025 48819046 47181451 9045122 61584569 10052322 65169831 27830036 110640144...
output:
1155.8762909585
result:
ok found '1155.8762910', expected '1155.8762910', error '0.0000000'
Test #64:
score: 0
Accepted
time: 35ms
memory: 5828kb
input:
49941 34575980 45653898 54617477 43023937 126654416 41010373 36200039 27311896 24071433 17334895 62069560 4378584 17002273 37746192 60257119 43164196 112508732 35730599 66958052 8231511 129514726 36380801 135394929 12179470 30119907 37962413 28283921 1028869 137846203 24176712 110158866 17450551 137...
output:
1982.3884584006
result:
ok found '1982.3884584', expected '1982.3884584', error '0.0000000'
Test #65:
score: 0
Accepted
time: 30ms
memory: 4528kb
input:
49988 33112540 29855572 10551106 14070516 95654227 47845990 26377301 48846786 146284066 32017922 135506913 42051575 5111886 18477065 147547952 17990474 147051781 45191092 110057025 6364005 42851357 4835061 9755212 36229231 28742927 1672083 101552830 2425526 87104410 13204192 146508028 31745772 13621...
output:
1201.3126154336
result:
ok found '1201.3126154', expected '1201.3126154', error '0.0000000'
Test #66:
score: 0
Accepted
time: 29ms
memory: 4660kb
input:
49995 131275245 47955641 1503143 35983044 38480369 40773666 69636754 17140676 129472056 27802105 77275893 49050798 73828578 21442321 111875813 28059356 87138295 17375417 14691022 12736528 109536726 47200816 89010544 10679454 40715225 4496254 138331055 30984314 57288901 39155538 47426090 142761 13632...
output:
626.6418434800
result:
ok found '626.6418435', expected '626.6418435', error '0.0000000'
Test #67:
score: 0
Accepted
time: 27ms
memory: 4512kb
input:
49923 56720728 24360791 95854088 47070978 109931844 8482167 33334615 33261294 43364830 18113947 72387600 18003664 83700163 16342798 105702778 14099060 6596997 38142847 115684513 48046238 24344418 13868388 22179463 31618617 48314512 28242704 61438269 37083544 2526230 11983441 73501178 24945285 459347...
output:
968.2479021408
result:
ok found '968.2479021', expected '968.2479021', error '0.0000000'
Test #68:
score: 0
Accepted
time: 31ms
memory: 6520kb
input:
49939 53156262 22017067 34283979 2166688 146093534 6315982 102193941 31222717 59102422 43645924 59172762 16989538 53811481 24634257 120686545 35919929 135145604 35874799 140669645 23854707 110723313 12527314 19805965 23397857 20617604 38515049 119967192 7900615 144069383 34187552 103326559 11399008 ...
output:
1263.6914180289
result:
ok found '1263.6914180', expected '1263.6914180', error '0.0000000'
Test #69:
score: 0
Accepted
time: 30ms
memory: 4444kb
input:
49980 127925777 24646492 116311769 6193790 74005020 2679898 120491575 19190464 17194801 31116194 94081934 3634345 127582737 31524008 118847169 33311175 83121891 33755954 35473143 10667010 46990637 32705093 83062248 22094046 18223356 39724801 81575806 18227560 147449926 47091421 50620469 21707437 200...
output:
1989.6615290044
result:
ok found '1989.6615290', expected '1989.6615290', error '0.0000000'
Test #70:
score: 0
Accepted
time: 35ms
memory: 4660kb
input:
49913 25848166 9016484 56519542 45534560 127029769 41425949 57899278 6798529 41298957 137144 48431759 19335645 148445241 15521165 113607179 46810477 69984494 28787241 28855222 32328662 43516886 13339116 70959710 48598799 121389817 15970625 64384682 750299 85055424 37610623 140831583 19357718 3190307...
output:
685.4757472004
result:
ok found '685.4757472', expected '685.4757472', error '0.0000000'
Test #71:
score: 0
Accepted
time: 35ms
memory: 4448kb
input:
49963 20857443 37645843 108579785 15187900 117549652 19272558 7087362 42971428 72261905 40838510 82595598 29128391 63383624 4148508 46511970 3019970 47476229 16078199 136396139 8304198 28390022 23658445 72235181 9714358 8352594 22933646 119263130 43466840 109637482 8922606 58150655 13112563 58716156...
output:
1735.8332293167
result:
ok found '1735.8332293', expected '1735.8332293', error '0.0000000'
Test #72:
score: 0
Accepted
time: 30ms
memory: 6088kb
input:
49995 117659239 29959835 4086414 20669043 50170756 46072741 99463412 1698388 66552439 3150181 125473678 29294260 136646490 33747215 109373368 18828970 102894087 9309545 7361633 48874354 72639104 21757775 47360789 42363603 24882278 11724813 124591047 16668734 13637612 24540756 34473101 20062748 21252...
output:
2103.4833015738
result:
ok found '2103.4833016', expected '2103.4833016', error '0.0000000'
Test #73:
score: 0
Accepted
time: 35ms
memory: 4444kb
input:
49931 92855867 25404866 27306957 27661239 57633518 9508706 73944011 19169561 101089302 3027446 135650995 38510630 57647526 14947680 120462259 5060424 498763 23948937 33628682 5645043 1391161 21815026 50630981 18545294 130835446 8190182 147741120 9178789 141518802 48195018 3307717 6530459 113898933 4...
output:
2506.2390149385
result:
ok found '2506.2390149', expected '2506.2390149', error '0.0000000'
Test #74:
score: 0
Accepted
time: 24ms
memory: 4524kb
input:
49901 126319292 10573997 102551910 48430698 103414272 19582620 51672503 36248185 87533632 9179161 29992094 47893686 64201948 21711607 45666661 34488780 111354733 10002809 115733239 30920866 165023 31415175 106288216 3219483 108088071 38408580 33789724 22756351 106048218 8111874 92397113 45881363 938...
output:
1091.4691933353
result:
ok found '1091.4691933', expected '1091.4691933', error '0.0000000'
Test #75:
score: 0
Accepted
time: 31ms
memory: 5964kb
input:
49942 3539848 33191732 83359462 48882347 79929580 32731793 50360829 8555275 138028055 48628541 12108731 38658577 146443795 40923927 73395868 28223337 68253987 6686611 119940526 21671929 134637992 32951226 130131926 4608044 49563363 5855487 85890419 20293571 66986994 35425864 6520322 15579420 1109631...
output:
1178.3921248888
result:
ok found '1178.3921249', expected '1178.3921249', error '0.0000000'
Test #76:
score: 0
Accepted
time: 31ms
memory: 4564kb
input:
49941 92413776 43530455 43763182 25578261 81942687 8242323 42811283 1728687 22865713 26726132 66708383 5118074 137232973 22428221 132710280 48375062 14335337 40445235 66370138 24664819 12970865 45651203 72836067 30066812 116030064 40950004 20970212 30832774 36793876 7195774 4356375 23140976 62243741...
output:
2460.8323795009
result:
ok found '2460.8323795', expected '2460.8323795', error '0.0000000'
Test #77:
score: 0
Accepted
time: 35ms
memory: 4628kb
input:
49967 49383825 36457202 47894212 23922646 132734456 17388180 11088003 18891039 102474055 36784604 127035944 31179193 55929254 46490725 51698585 31293966 142314375 48721967 128281485 36910181 71321913 16299343 65510420 25425724 107884463 22554832 20610125 10108754 40630837 16337650 104270795 47454578...
output:
1462.8861883277
result:
ok found '1462.8861883', expected '1462.8861883', error '0.0000000'
Test #78:
score: 0
Accepted
time: 30ms
memory: 6264kb
input:
49925 84337751 4037233 105603840 8648937 36829180 9955903 77105302 17458784 144390963 22874254 32892840 39418376 26937942 42510096 90952704 7875654 86809424 13229352 47310456 19498212 84865989 27381392 6809826 3867075 143692115 13430775 35543935 21288955 21903371 47483699 43900121 16367575 127844247...
output:
1428.2314238246
result:
ok found '1428.2314238', expected '1428.2314238', error '0.0000000'
Test #79:
score: 0
Accepted
time: 34ms
memory: 4488kb
input:
49909 147301639 1358371 85459526 33818958 521390 47287066 83054471 22072164 48091781 38572425 146212153 7233469 66723338 15253006 144179664 21120418 75768045 21438586 35183954 34152380 70976980 43672703 19065767 33888329 89344615 37990288 21220465 8015191 107011986 39312677 13363984 45988262 2853667...
output:
1681.5540431399
result:
ok found '1681.5540431', expected '1681.5540431', error '0.0000000'
Test #80:
score: 0
Accepted
time: 31ms
memory: 6088kb
input:
49936 45265505 14896018 43704877 47025793 45618262 32507965 132250150 20183902 67882317 31394205 30274956 17966717 40629148 15409273 147431318 20071146 96680579 29030498 5058689 7570436 73679318 15809241 10754367 115874 97588666 25736810 145637545 43593823 27860618 49606986 47040732 28199367 7246582...
output:
1179.2001526459
result:
ok found '1179.2001526', expected '1179.2001526', error '0.0000000'
Test #81:
score: 0
Accepted
time: 35ms
memory: 4620kb
input:
49965 86882897 2312646 11192780 36357621 5487516 391716 112818276 8956430 43544656 13863454 141410582 13533831 87811092 46564136 127150022 35020047 47287569 6553172 15961493 47575072 24374700 13534834 122755826 21574128 60755700 17505075 105941260 31846394 131012920 41370856 148923224 34372404 12360...
output:
1234.4411691126
result:
ok found '1234.4411691', expected '1234.4411691', error '0.0000000'
Test #82:
score: 0
Accepted
time: 35ms
memory: 6288kb
input:
49916 12340924 10069290 74354233 22062855 113086696 25774330 20683844 3847806 120138887 6395223 33833860 48658225 139679492 37479919 51411086 38357678 55857324 16128066 25999150 46461924 26790255 20496089 145275753 39577437 431401 48830216 33153825 44059093 11132829 20357685 2340191 49210251 1115870...
output:
1878.0521824486
result:
ok found '1878.0521824', expected '1878.0521824', error '0.0000000'
Test #83:
score: 0
Accepted
time: 31ms
memory: 4568kb
input:
49968 15945300 33917390 75247560 40234223 126127771 9502513 124474001 44995526 86642428 40706938 109888978 48850055 93191478 40402631 99087576 3982076 66948122 25535149 116198523 6531692 59043913 5177090 115015114 6010528 98739615 4698592 11403326 44535588 50799112 33973828 110788785 52702 88435077 ...
output:
1106.5735402584
result:
ok found '1106.5735403', expected '1106.5735403', error '0.0000000'
Test #84:
score: 0
Accepted
time: 35ms
memory: 4660kb
input:
49979 58880095 44806915 115510754 30065343 90565471 28981718 65286476 736897 133703983 30709256 148482917 30386055 99654561 46575782 66394371 5985419 93684239 20074312 125436947 19747927 66587358 2472853 130863809 16639628 30807126 41085254 140738174 24255142 86426526 9191843 74815301 15338541 11265...
output:
1465.5961244490
result:
ok found '1465.5961244', expected '1465.5961244', error '0.0000000'
Test #85:
score: 0
Accepted
time: 34ms
memory: 4452kb
input:
49999 130438442 36461589 90428882 24914871 24606465 31327371 105681545 23444713 119472770 7691995 71343088 3405626 78239371 41500260 79846100 30449592 50275443 24177448 66955287 18384404 136503118 30473768 82324505 4590999 103931333 31304095 66442104 41152640 100570901 17913019 145759366 41415490 33...
output:
564.6459067416
result:
ok found '564.6459067', expected '564.6459067', error '0.0000000'
Test #86:
score: 0
Accepted
time: 31ms
memory: 4444kb
input:
49907 113385062 38689070 37382141 35559215 135967890 26538115 79079226 862019 78797131 44476643 19712344 7608644 21396604 46506712 12735578 41187672 84102099 7067068 58309968 12971917 57668575 33101407 138183855 45504082 132170262 49709355 81205620 570078 103199450 36197228 3619419 566814 59748501 3...
output:
574.5441671447
result:
ok found '574.5441671', expected '574.5441671', error '0.0000000'
Test #87:
score: 0
Accepted
time: 35ms
memory: 4560kb
input:
49912 58483842 35091572 134362496 37788011 51546656 1572667 89397968 39259819 143126 49686860 92093495 20755691 106403541 19184783 29773899 46111168 32046587 15328030 117782241 11342892 1071204 1112007 94894389 34706877 86598238 32970791 132681244 19653555 94038013 43780808 142775889 44721533 115568...
output:
2501.1729248495
result:
ok found '2501.1729248', expected '2501.1729248', error '0.0000000'
Test #88:
score: 0
Accepted
time: 35ms
memory: 4568kb
input:
49966 143928938 36460978 57050644 24444327 50935282 685823 84682332 28049847 104254238 3334721 72729061 42971965 45156520 44088383 64282148 42258919 112085725 46434516 143060000 7649866 143691941 8341120 101799337 6836541 60295264 49904035 3574998 22978476 54040300 22967649 13958655 38405421 7728159...
output:
507.1380482669
result:
ok found '507.1380483', expected '507.1380483', error '0.0000000'
Test #89:
score: 0
Accepted
time: 31ms
memory: 4524kb
input:
49955 46697908 33840995 50708870 22493319 116026895 42479231 146554847 16595735 23255362 36982997 130986853 7347368 69765383 21519309 121022152 1698086 94445714 15396810 149434810 9491169 101279991 46106077 195214 24168116 6627133 21979241 88641959 3122438 61466228 49849585 17754877 23744346 9251626...
output:
1170.5729366426
result:
ok found '1170.5729366', expected '1170.5729366', error '0.0000000'
Test #90:
score: 0
Accepted
time: 35ms
memory: 4512kb
input:
49904 59111424 22244639 71793283 49524652 17305244 29978502 132018827 1331995 122258008 49788254 96495061 22282002 16307803 2084466 138546192 16553519 132359408 26591302 107790887 30493024 30859189 921430 126276068 5902101 13585740 23381365 3136788 26314640 34044242 45565543 9928437 5663314 83657721...
output:
652.6515149756
result:
ok found '652.6515150', expected '652.6515150', error '0.0000000'
Test #91:
score: 0
Accepted
time: 31ms
memory: 6000kb
input:
49931 69317748 24049167 75359421 20103006 127092572 29236724 37232820 34855162 17546220 37043247 25414361 45394305 123176293 14578138 71552210 10202976 126897764 35685233 90408434 37738940 12404749 49785481 46929178 16716713 1363036 11002207 79820939 16097837 10838558 10890824 135505816 21789135 106...
output:
803.8868079525
result:
ok found '803.8868080', expected '803.8868080', error '0.0000000'
Test #92:
score: 0
Accepted
time: 28ms
memory: 4560kb
input:
49956 65293523 31269349 71635572 7708681 94221583 33695725 147906694 24946673 19037764 42684239 35898412 2917730 86573906 46288853 136717299 16505685 31677576 28451640 24631636 24323706 64918853 37715707 26923826 2642229 84955463 6701167 132212701 36044711 34441673 47859370 110076278 40965414 123903...
output:
601.6851336039
result:
ok found '601.6851336', expected '601.6851336', error '0.0000000'
Test #93:
score: 0
Accepted
time: 31ms
memory: 4448kb
input:
49957 121532967 47290982 67469905 17418258 86438636 20902664 52373794 8791961 106016936 44585605 9042118 3477427 144173866 39615349 110449780 33521523 6162637 17271630 6075549 10501258 57737198 9025858 99879171 29986963 72085750 28695333 85361044 3729320 77789268 5633325 148730861 44121682 69530548 ...
output:
1881.6551224919
result:
ok found '1881.6551225', expected '1881.6551225', error '0.0000000'
Test #94:
score: 0
Accepted
time: 35ms
memory: 6404kb
input:
49990 98764065 47928591 15116488 44090152 64749948 7851088 142182814 29539741 45390141 20103500 26157084 23175700 17344504 17594723 101181423 37645586 136624571 9198913 143815421 36836117 106154876 36599040 63393243 29255023 23003804 7793933 2266398 10443230 48061870 4159268 102559076 27207774 72794...
output:
1725.3396767014
result:
ok found '1725.3396767', expected '1725.3396767', error '0.0000000'
Test #95:
score: 0
Accepted
time: 29ms
memory: 5972kb
input:
49964 8892233 1362243 12493194 48972145 100011015 18394800 67718706 42697532 27040761 41086606 92392568 17369991 29498324 232639 65272859 34181795 147895773 28595848 132860536 24222883 12445661 13376274 84952140 31179259 94868239 4533424 92184332 4916286 9285349 2301399 28436379 39100656 81159371 22...
output:
949.1074754737
result:
ok found '949.1074755', expected '949.1074755', error '0.0000000'
Test #96:
score: 0
Accepted
time: 35ms
memory: 4624kb
input:
49945 25385468 22238250 122917600 12527355 13189193 25119550 51271996 23712066 98291989 18491700 130350310 15505698 23389922 39562811 111379898 17044449 79945205 48705984 73583717 32123301 83414120 26834192 140755685 38962695 113846370 46846672 78565668 19882016 71258016 42489909 4726895 35564370 75...
output:
2027.1975730057
result:
ok found '2027.1975730', expected '2027.1975730', error '0.0000000'
Test #97:
score: 0
Accepted
time: 35ms
memory: 4444kb
input:
49971 102638265 11230356 105747167 922882 102449260 1019607 100165727 32238962 11609497 18916906 65443939 38514606 130825652 10012938 23312873 10290662 116763289 3699045 8739801 3184661 102325609 33686981 36765122 26671745 75672137 30254205 124977943 28417415 95888886 18834824 42189374 6235343 69842...
output:
916.9018486185
result:
ok found '916.9018486', expected '916.9018486', error '0.0000000'
Test #98:
score: 0
Accepted
time: 35ms
memory: 4556kb
input:
49981 130391608 34021174 143109454 1946359 2838194 21847459 26508172 23675793 95115602 43231873 57158544 14541648 134552308 99698 123671243 18861134 98304452 11616916 26972377 10859813 31728699 31052919 112167451 32941090 28879794 14492958 15759469 22032212 85050681 26237078 100014635 28939506 20112...
output:
1392.3810541658
result:
ok found '1392.3810542', expected '1392.3810542', error '0.0000000'
Test #99:
score: 0
Accepted
time: 39ms
memory: 4628kb
input:
49934 128972672 36783451 43182581 25296324 1008778 4711484 117077462 25690541 35217359 44858015 74849348 33911461 81203885 34183965 78879578 4191547 25577020 29431654 138755677 35605554 38622183 29319839 4211638 21071911 3440603 7654136 135594857 40767147 142999203 46191678 8540831 1183620 101154764...
output:
2007.9382460624
result:
ok found '2007.9382461', expected '2007.9382461', error '0.0000000'
Test #100:
score: 0
Accepted
time: 35ms
memory: 4656kb
input:
49920 134333846 13259895 70205215 5798456 132099177 29253938 131041072 46765512 103275601 40672234 100372231 19152787 35477647 20671729 121103669 15877779 44047526 30076895 146939870 6453471 117794644 18342630 124655871 10361508 79442443 20962699 45275320 4749439 120235972 4777318 101041748 25252486...
output:
1138.4203968658
result:
ok found '1138.4203969', expected '1138.4203969', error '0.0000000'
Test #101:
score: 0
Accepted
time: 31ms
memory: 4492kb
input:
49909 190354167 205164077 237136488 311785763 388107411 79898262 482462852 43832732 146617619 486646681 332461454 492266987 292391156 452280332 243131930 378831669 451227461 75205077 450788517 44333970 463485885 479425751 3389148 160628678 60725005 305695666 368112857 445101257 491561096 478957229 3...
output:
8978.8963687081
result:
ok found '8978.8963687', expected '8978.8963687', error '0.0000000'
Test #102:
score: 0
Accepted
time: 28ms
memory: 4444kb
input:
49923 229098741 401528805 336420973 318975207 116336013 98868714 349024020 186896480 456213541 466073445 165912108 60105513 239116329 418370338 106802481 479092407 186544933 13240434 491488324 393267206 91878693 285777580 448796889 21138734 410341231 160024123 463397670 213061473 404775876 53747899 ...
output:
8728.3265291807
result:
ok found '8728.3265292', expected '8728.3265292', error '0.0000000'
Test #103:
score: 0
Accepted
time: 35ms
memory: 4548kb
input:
49913 284592770 181142179 88828431 41252072 254371991 95060848 94460627 321297370 209518963 200275762 214040355 458554316 241563479 80610748 72513806 291034174 345964805 314736562 401271838 211958194 226693645 401059935 126559106 421850685 58631723 485876935 51071664 354890372 62555898 149324591 581...
output:
899.8427640427
result:
ok found '899.8427640', expected '899.8427640', error '0.0000000'
Test #104:
score: 0
Accepted
time: 35ms
memory: 4424kb
input:
49909 463593020 194979968 188838268 360316295 337674247 138964728 37933882 385122939 51873977 75937248 316666953 420723781 261358299 167862839 389520522 144012481 66172531 187907833 317883817 110078362 391375105 348157176 304061319 283245549 198038921 421227305 289784878 28291325 337373150 74193133 ...
output:
5038.6749250175
result:
ok found '5038.6749250', expected '5038.6749250', error '0.0000000'
Test #105:
score: 0
Accepted
time: 36ms
memory: 4660kb
input:
49904 224730827 156721900 351549697 216540401 209175716 44904272 90923397 383099787 175021654 149710298 411856907 349448613 475045093 338133626 232335169 10375674 145805401 219522078 150709654 268698642 186208550 363981719 186366957 202687375 391738752 316382856 162989804 15426939 204105450 23858404...
output:
6573.3744758685
result:
ok found '6573.3744759', expected '6573.3744759', error '0.0000000'
Test #106:
score: 0
Accepted
time: 31ms
memory: 4664kb
input:
49982 118528217 13533973 84667206 122557046 339638069 68734437 130958099 129046026 422351503 348674014 486062831 1660510 252119548 15834193 69153945 107819808 4304927 217022141 460894915 13920427 281765910 168576978 124656389 111891751 102610598 312138467 78939829 16871178 134460276 89030758 7085957...
output:
7209.4410324241
result:
ok found '7209.4410324', expected '7209.4410324', error '0.0000000'
Test #107:
score: 0
Accepted
time: 35ms
memory: 6252kb
input:
49958 185812668 389943252 436910017 38178711 102611272 156975710 434849406 40253843 192100075 489726656 203428248 125012517 30030118 262689062 407977033 368567892 394457402 146762471 246599749 379363026 207486525 197103712 317134262 278726901 50814072 51564724 397150871 184827719 250336836 343027649...
output:
7036.7930906060
result:
ok found '7036.7930906', expected '7036.7930906', error '0.0000000'
Test #108:
score: 0
Accepted
time: 28ms
memory: 6420kb
input:
49979 221368996 466573470 288565431 288638382 212482417 314891035 17513373 22362845 4112232 388942179 30254874 144402162 196047358 21893309 373139177 451559041 232383894 179106766 367295814 103189773 64516179 174318399 4716391 250295845 475309592 4877550 434543499 204423533 268735402 404160606 33446...
output:
2833.0593004736
result:
ok found '2833.0593005', expected '2833.0593005', error '0.0000000'
Test #109:
score: 0
Accepted
time: 28ms
memory: 4420kb
input:
49974 72353572 212590163 385220157 354214281 383313591 2642710 197928630 320748529 18504899 285450726 262705909 473119327 178640846 158602713 235823196 179204732 64454796 189546291 37889575 7833841 25609373 328576154 100368746 339936854 165106508 223138179 98569346 145573840 213791699 290487937 4310...
output:
5775.0000000000
result:
ok found '5775.0000000', expected '5775.0000000', error '0.0000000'
Test #110:
score: 0
Accepted
time: 30ms
memory: 5868kb
input:
49921 122302346 119842276 408922696 135381494 58341722 230124959 415867486 432048418 225558590 215313998 177360528 309822920 12872090 322478655 221155164 152191361 499104690 45937370 171569634 80274453 281221066 248573731 52128357 440002741 160072206 186783512 323592628 480003794 202097478 427122739...
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #111:
score: 0
Accepted
time: 35ms
memory: 4440kb
input:
49934 368663180 317578097 131665468 124286549 464929653 62956789 129988747 7719492 303757557 342345351 321928104 360318113 457957519 85987861 265040580 27880006 51822561 24804878 297157666 341236435 145104426 350942805 452046208 68592328 181097072 244001071 307138528 199969092 150126301 112627212 44...
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #112:
score: 0
Accepted
time: 31ms
memory: 4412kb
input:
49916 426867573 12852111 194668691 319244529 490906135 18343570 171044719 9861184 64667689 355634817 210853591 268578703 213425750 120512236 192627646 48755454 404499460 48735331 319932918 148086884 191573486 405803111 480859918 379740882 192133933 453633335 292385484 461938022 212578927 225487750 4...
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #113:
score: 0
Accepted
time: 60ms
memory: 6908kb
input:
99230 238000 180000 270000 295000 91000 18000 217000 175000 294000 93000 252000 24000 118000 49000 211000 315000 297000 1000 280000 77000 303000 240000 197000 119000 211000 101000 96000 249000 99000 240000 170000 252000 273000 35000 260000 248000 277000 275000 295000 233000 270000 297000 280000 1400...
output:
406.7357864757
result:
ok found '406.7357865', expected '406.7357865', error '0.0000000'
Test #114:
score: -25
Wrong Answer
time: 67ms
memory: 5844kb
input:
99230 312000 187000 119000 73000 194000 204000 94000 242000 312000 31000 194000 109000 64000 54000 100000 280000 223000 206000 274000 239000 246000 110000 242000 149000 253000 159000 190000 109000 204000 299000 198000 116000 233000 167000 285000 72000 313000 286000 169000 137000 248000 298000 312000...
output:
609.5941272683
result:
wrong answer 1st numbers differ - expected: '107.8378412', found: '609.5941273', error = '4.6528777'
Subtask #3:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%
Subtask #4:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%