QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#476915 | #142. 平面最近点对 | Doqe# | 0 | 316ms | 4328kb | C++14 | 1.2kb | 2024-07-13 21:34:05 | 2024-07-13 21:34:06 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
struct Point{int x,y;bool operator==(const Point&s)const{return x==s.x&&y==s.y;}}a[N];int n;
struct myhash{size_t operator()(const Point&s)const{return s.x+s.y*1334256779ll;}};
unordered_map<Point,vector<Point>,myhash>M;
long double ans;
long double dist(const Point&A,const Point&B){return sqrtl((A.x-B.x)*(A.x-B.x)+(A.y-B.y)*(A.y-B.y));}
inline Point get_id(const Point&A){return {(int)floorl(A.x/ans),(int)floorl(A.y/ans)};}
inline void reb(int x){M.clear();for(int i=1;i<=x;++i)M[get_id(a[i])].push_back(a[i]);}
int main()
{
cin>>n;
for(int i=1;i<=n;++i)cin>>a[i].x>>a[i].y;
shuffle(a+1,a+n+1,mt19937(234));
ans=dist(a[1],a[2]);reb(2);
for(int i=3;i<=n;++i)
{
// cerr<<i<<": "<<ans<<endl;
auto k=get_id(a[i]);vector<Point>A;
auto merge=[&](const Point&X){if(M.count(X))for(auto k:M[X])A.push_back(k);};
for(int o=-1;o<=1;++o)for(int t=-1;t<=1;++t)merge({k.x+o,k.y+t});
long double mn=ans;
for(auto k:A)mn=min(mn,dist(a[i],k));
// cerr<<"ED: "<<mn<<" "<<ans<<endl;
if(mn<ans)ans=mn,reb(i);else M[k].push_back(a[i]);
}
printf("%.20Lf\n",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 15
Accepted
time: 2ms
memory: 4068kb
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.82842712474619009753
result:
ok found '2.8284271', expected '2.8284271', error '0.0000000'
Test #2:
score: 0
Accepted
time: 3ms
memory: 4172kb
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.60232526704262677204
result:
ok found '8.6023253', expected '8.6023253', error '0.0000000'
Test #3:
score: 0
Accepted
time: 3ms
memory: 4316kb
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.14213562373095048764
result:
ok found '14.1421356', expected '14.1421356', error '0.0000000'
Test #4:
score: 0
Accepted
time: 3ms
memory: 4068kb
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.48528137423857029258
result:
ok found '8.4852814', expected '8.4852814', error '0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 4196kb
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.23606797749978969641
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #6:
score: 0
Accepted
time: 3ms
memory: 4240kb
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.00000000000000000000
result:
ok found '3.0000000', expected '3.0000000', error '0.0000000'
Test #7:
score: 0
Accepted
time: 2ms
memory: 4220kb
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.07106781186547524382
result:
ok found '7.0710678', expected '7.0710678', error '0.0000000'
Test #8:
score: 0
Accepted
time: 3ms
memory: 4196kb
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.19803902718556965976
result:
ok found '10.1980390', expected '10.1980390', error '0.0000000'
Test #9:
score: 0
Accepted
time: 2ms
memory: 4068kb
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.40312423743284868643
result:
ok found '6.4031242', expected '6.4031242', error '0.0000000'
Test #10:
score: 0
Accepted
time: 2ms
memory: 4068kb
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.83095189484530047105
result:
ok found '5.8309519', expected '5.8309519', error '0.0000000'
Test #11:
score: 0
Accepted
time: 2ms
memory: 4112kb
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.61577310586390828547
result:
ok found '7.6157731', expected '7.6157731', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 4128kb
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.48528137423857029258
result:
ok found '8.4852814', expected '8.4852814', error '0.0000000'
Test #13:
score: 0
Accepted
time: 2ms
memory: 4096kb
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.04987562112089027021
result:
ok found '10.0498756', expected '10.0498756', error '0.0000000'
Test #14:
score: 0
Accepted
time: 2ms
memory: 4260kb
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.00000000000000000000
result:
ok found '4.0000000', expected '4.0000000', error '0.0000000'
Test #15:
score: 0
Accepted
time: 2ms
memory: 4240kb
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.81024967590665439429
result:
ok found '7.8102497', expected '7.8102497', error '0.0000000'
Test #16:
score: 0
Accepted
time: 3ms
memory: 4172kb
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.94427190999915878566
result:
ok found '8.9442719', expected '8.9442719', error '0.0000000'
Test #17:
score: 0
Accepted
time: 3ms
memory: 4324kb
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.20655561573370295227
result:
ok found '12.2065556', expected '12.2065556', error '0.0000000'
Test #18:
score: 0
Accepted
time: 3ms
memory: 4244kb
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.32455532033675866393
result:
ok found '6.3245553', expected '6.3245553', error '0.0000000'
Test #19:
score: 0
Accepted
time: 3ms
memory: 4116kb
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.38516480713450403127
result:
ok found '5.3851648', expected '5.3851648', error '0.0000000'
Test #20:
score: 0
Accepted
time: 3ms
memory: 4248kb
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.23606797749978969641
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #21:
score: 0
Accepted
time: 3ms
memory: 4316kb
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.06225774829854965279
result:
ok found '8.0622577', expected '8.0622577', error '0.0000000'
Test #22:
score: 0
Accepted
time: 3ms
memory: 4328kb
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.94427190999915878566
result:
ok found '8.9442719', expected '8.9442719', error '0.0000000'
Test #23:
score: 0
Accepted
time: 0ms
memory: 4180kb
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.47213595499957939283
result:
ok found '4.4721360', expected '4.4721360', error '0.0000000'
Test #24:
score: 0
Accepted
time: 3ms
memory: 4252kb
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.06225774829854965279
result:
ok found '8.0622577', expected '8.0622577', error '0.0000000'
Test #25:
score: 0
Accepted
time: 0ms
memory: 4244kb
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.21954445729288731004
result:
ok found '9.2195445', expected '9.2195445', error '0.0000000'
Test #26:
score: 0
Accepted
time: 2ms
memory: 4188kb
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.00000000000000000000
result:
ok found '2.0000000', expected '2.0000000', error '0.0000000'
Test #27:
score: 0
Accepted
time: 3ms
memory: 4268kb
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.09901951359278482988
result:
ok found '5.0990195', expected '5.0990195', error '0.0000000'
Test #28:
score: 0
Accepted
time: 2ms
memory: 4128kb
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.00000000000000000000
result:
ok found '5.0000000', expected '5.0000000', error '0.0000000'
Test #29:
score: 0
Accepted
time: 2ms
memory: 4192kb
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.47213595499957939283
result:
ok found '4.4721360', expected '4.4721360', error '0.0000000'
Test #30:
score: 0
Accepted
time: 3ms
memory: 4156kb
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.81665382639196787938
result:
ok found '10.8166538', expected '10.8166538', error '0.0000000'
Test #31:
score: 0
Accepted
time: 3ms
memory: 4116kb
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.40312423743284868643
result:
ok found '6.4031242', expected '6.4031242', error '0.0000000'
Test #32:
score: 0
Accepted
time: 3ms
memory: 4124kb
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.08276253029821968891
result:
ok found '6.0827625', expected '6.0827625', error '0.0000000'
Test #33:
score: 0
Accepted
time: 2ms
memory: 4080kb
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.31370849898476039011
result:
ok found '11.3137085', expected '11.3137085', error '0.0000000'
Test #34:
score: 0
Accepted
time: 3ms
memory: 4248kb
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.00000000000000000000
result:
ok found '3.0000000', expected '3.0000000', error '0.0000000'
Test #35:
score: 0
Accepted
time: 2ms
memory: 4060kb
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.48683298050513799590
result:
ok found '9.4868330', expected '9.4868330', error '0.0000000'
Test #36:
score: 0
Accepted
time: 13ms
memory: 4136kb
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.00000000000000000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #37:
score: 0
Accepted
time: 3ms
memory: 4264kb
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.06225774829854965279
result:
ok found '8.0622577', expected '8.0622577', error '0.0000000'
Test #38:
score: 0
Accepted
time: 2ms
memory: 4068kb
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.08276253029821968891
result:
ok found '6.0827625', expected '6.0827625', error '0.0000000'
Test #39:
score: 0
Accepted
time: 2ms
memory: 4184kb
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.00000000000000000000
result:
ok found '7.0000000', expected '7.0000000', error '0.0000000'
Test #40:
score: 0
Accepted
time: 3ms
memory: 4072kb
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.82842712474619009753
result:
ok found '2.8284271', expected '2.8284271', error '0.0000000'
Test #41:
score: -15
Wrong Answer
time: 316ms
memory: 3964kb
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:
-nan
result:
wrong output format Expected double, but "-nan" found
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Skipped
Dependency #1:
0%
Subtask #4:
score: 0
Skipped
Dependency #1:
0%
Subtask #5:
score: 0
Skipped
Dependency #1:
0%