QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#27413 | #1343. Zombie Land | Wu_Ren | WA | 318ms | 38308kb | C++17 | 1.7kb | 2022-04-09 15:53:39 | 2022-04-29 05:50:36 |
Judging History
answer
#include <bits/stdc++.h>
typedef long double ld;
const ld inf=1e12;
using namespace std;
struct nd{
ld x,y;
int id;
nd operator -(nd &a){
return {x-a.x,y-a.y,id};
}
ld operator *(nd a){
return x*a.y-y*a.x;
}
}a[200010],b[200010],c[200010],st[200010];
int n,m,k,t;
ld ans[200010];
void in(nd a){
while(t>1&&(a-st[t])*(a-st[t-1])>=0) t--;
st[++t]=a;
}
ld slope(nd a){
return a.y/a.x;
}
ld qry(nd a){
int l=2,r=t,mid,ans=1;
while(l<=r){
mid=(l+r)>>1;
if((a-st[mid-1])*(a-st[mid])>=0) ans=mid,l=mid+1;
else r=mid-1;
}
return -slope(a-st[ans]);
}
int main(){
scanf("%d",&n);
for(int i=0;i<=n;i++) scanf("%Lf%Lf",&a[i].y,&a[i].x),a[i].id=i;
for(int i=n;i>=0;i--) a[i]=a[i]-a[0];
for(int i=1;i<=n;i++){
if(a[i].x&&a[i].y*a[i].x<=0) ans[i]=-slope(a[i]);
else ans[i]=2*inf;
// cerr<<(int)a[i].x<<" "<<(int)a[i].y<<"\n";
}
m=k=t=0;
for(int i=1;i<=n;i++){
if(a[i].y>0) c[++m]=a[i];
else if(a[i].x>0) b[++k]=a[i];
}
sort(c+1,c+m+1,[](nd &a,nd &b){return a.x<b.x;});
sort(b+1,b+k+1,[](nd &a,nd &b){return a.x<b.x;});
for(int i=m,j=k;i>=1;i--){
while(j>=1&&b[j].x>c[i].x) in(b[j]),j--;
if(t) ans[c[i].id]=min(ans[c[i].id],qry(c[i]));
}
m=k=t=0;
for(int i=1;i<=n;i++){
if(a[i].y<0) c[++m]={-a[i].x,-a[i].y,a[i].id};
else if(a[i].x<0) b[++k]={-a[i].x,-a[i].y,a[i].id};
}
sort(c+1,c+m+1,[](nd &a,nd &b){return a.x<b.x;});
sort(b+1,b+k+1,[](nd &a,nd &b){return a.x<b.x;});
for(int i=m,j=k;i>=1;i--){
while(j>=1&&b[j].x>c[i].x) in(b[j]),j--;
if(t) ans[c[i].id]=min(ans[c[i].id],qry(c[i]));
}
for(int i=1;i<=n;i++){
if(ans[i]>inf) puts("-1");
else printf("%.14Lf\n",ans[i]);
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 12024kb
input:
6 3 1 -5 0 5 0 -4 -3 0 -2 6 -3 2 -1
output:
3.66666666666667 2.00000000000000 -1 6.00000000000000 0.75000000000000 2.00000000000000
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 2ms
memory: 11972kb
input:
5 31415 -926 5358 979 323846 26 -433832 7950 288 -4 -1971 -69
output:
13.67821522309711 95.61812216052499 52.41629112212708 33.76030368763557 38.95682613768961
result:
ok 5 numbers
Test #3:
score: 0
Accepted
time: 2ms
memory: 12028kb
input:
972 98740224 301565350 897445571 19067267 -528259301 772813962 88724382 432443246 668138287 561147750 -111697007 795680328 716395194 388109596 -289144978 72929322 -935429651 690324478 632898250 -359347321 -388094843 -753263424 416481084 91553128 460683861 290773570 445572029 -788653120 -239712630 23...
output:
0.85553805095005 0.37320783031245 0.01183508217911 1.45083498562415 0.12733345521585 1.09311081146449 0.39516059130157 0.64178324454210 0.40794534559242 2.44530104552554 0.37033543024600 0.54795546901543 0.20007253695807 0.29829589867455 0.23718677435800 0.70150552670236 2.38403458175563 0.554621878...
result:
ok 972 numbers
Test #4:
score: 0
Accepted
time: 3ms
memory: 11976kb
input:
259 752382432 741617032 -250270272 196077394 54972511 -207249508 -307820783 -496822 -111301002 30287969 -554984572 88923386 339153990 -105509849 -516393652 296569551 -639995187 73270418 126116221 82234518 833021455 -513535638 -659275813 -761684056 855148226 534782501 -895143984 74143074 -639832645 1...
output:
0.97518034654847 1.10087782463719 1.24985182258670 0.99938083745839 1.38568109657252 0.60692243466317 1.11476155151126 1.49442616951540 0.70717504471654 0.06165453264733 9.53459205799522 0.25537152522439 1.75290474920509 1.40776521293943 1.08290536642899 0.92548241572494 0.54400320681042 56.30166319...
result:
ok 259 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 12004kb
input:
259 -239521039 -17174750 -28208238 273288492 -262032452 23998023 -61550699 -987581973 2011476 64785627 506746250 -524302272 236281620 -439651597 112812321 -127351173 661550726 -373795229 520592707 14606789 -407177660 -355703473 208286492 -808497964 115090879 567927785 -144929466 296145103 99561934 7...
output:
0.39554797885274 0.15222759093578 0.09986680090296 0.32560934105992 0.55852820029416 0.38155578631196 0.37696787741408 0.74727491453384 0.91747016294261 0.54698325864862 0.27742760814576 1.23293548365410 0.18677182677217 0.46553021579884 0.40228694656801 9.70337404684964 0.87304754926595 0.477828599...
result:
ok 259 numbers
Test #6:
score: 0
Accepted
time: 4ms
memory: 12000kb
input:
449 -612729477 83287736 216626656 870884456 55962361 -806449489 -110510397 -600090426 -97868933 646268222 -215680276 -939993977 998032744 -946549522 -797455786 -518392076 481499951 -334510546 212968104 -885110705 230852131 -26556218 -497222554 -347474765 30083868 -263841324 571546796 -447627402 -651...
output:
7.24761899509163 0.38768772072200 0.33327641984539 1.58177275913721 0.22003580355545 0.84632220345232 0.44453137210907 0.84741722530741 0.45518802834213 0.85757616348466 0.10693557586905 0.53492855432293 0.84337308314412 0.06405966759682 0.63464777922522 0.56485272444140 3.66146833249383 1.782673874...
result:
ok 449 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 11976kb
input:
517 312396635 835807552 836049671 -365330548 -478329286 -13614133 925695145 -81767313 -695773681 952104867 904596597 -897413272 -146550641 535824901 750199768 -778382942 118295875 333791214 -175655702 972577908 -833081270 181896163 -214239604 264865187 546088727 -702688220 -853243884 -912569756 6608...
output:
0.42368547257211 1.02012541543379 0.61952809890470 0.59293232640081 0.34053687659587 0.37393458173747 0.27122147889442 0.21288997710974 0.30009339525286 1.17136485700102 0.52621470920050 0.15189647982991 31.10344037716775 0.28387377050667 1.76189306179569 0.31394139784513 0.05766985524184 0.33563671...
result:
ok 517 numbers
Test #8:
score: 0
Accepted
time: 2ms
memory: 12000kb
input:
693 629151502 295918477 -616892310 696727474 48705044 -815840765 447233060 -411113265 -691083808 988324904 -256578149 306794729 -686628838 -75136980 195027198 543025801 -102991986 -417841893 -209687785 -872356544 444638352 -719223204 -186025638 938388900 -51414040 567834866 342129301 561300204 -7956...
output:
0.80807945586205 4.72060372803830 0.42365705838967 0.72028195097881 0.76900700520267 1.66768877047505 0.31456386538070 1.64524141538003 9.55093710586024 1.42782016079097 0.45805455669259 0.48281802172386 0.20629582344563 1.12915982885515 1.03367724123694 5.81904801339321 2.17392766742364 0.571967610...
result:
ok 693 numbers
Test #9:
score: 0
Accepted
time: 5ms
memory: 11860kb
input:
313 917008461 -906615562 641196337 37274959 740530413 -476468996 645591586 -332815726 758084387 -573984824 596558953 -434175831 115895393 -799543133 -109378856 320378868 -175337574 -882455278 530091206 649606296 818414694 747484951 875722452 -636757835 612908343 533089510 -877437920 -649973078 93741...
output:
0.27874252083078 0.36446324847912 0.42943395660559 0.40788468787903 0.59649473525585 4.29901477065464 0.79200817847904 10.42236923874495 0.24236661199252 0.05960566859458 0.14602929448534 0.20649151115741 5.33471644996477 0.04986631022405 0.23403535952590 1.23444572397299 0.45313604080156 1.01431497...
result:
ok 313 numbers
Test #10:
score: 0
Accepted
time: 2ms
memory: 11856kb
input:
210 215238211 -31335938 405713900 377969062 359517473 914510356 -12564907 -662794228 655642045 437220266 -157797997 607838893 172130325 100900457 -107545120 579497988 130937694 578158720 -269202122 777971134 870491026 -715643223 -745057909 -129866869 -202609023 813073934 -915998802 91888388 46391823...
output:
0.44837530824070 2.99364571003259 0.94081263415803 0.94777245231232 0.27367507325784 0.09452921221084 0.24618406337986 0.09198973854982 0.31084913537137 0.43339065752681 1.21710113163258 0.26729281356113 1.12358863553578 0.18357250310651 0.14655886369368 2.07646340996994 0.31210864186750 0.453749533...
result:
ok 210 numbers
Test #11:
score: 0
Accepted
time: 5ms
memory: 11972kb
input:
818 876550168 576707152 -518771879 -267634574 -954556654 -669698257 39954799 -922437716 531677243 953193289 -134094433 -962014935 -251440954 -626274080 60281296 -885162935 -56054845 411669772 -252344579 743459521 143314578 -151738075 202450333 -826054754 910810678 -311095703 -697291633 -770724756 -1...
output:
2.09902591844283 6.21844621522614 16.18321665054692 0.20357325734848 60.59545204971552 3.47007495074470 9.63277059553630 0.73731477610269 0.70782763813513 1.00641499830784 5.02135039963019 0.03859022282599 7.98804929314470 0.91556682789674 0.74327810133553 0.68921696063990 8.17631606950584 0.6100242...
result:
ok 818 numbers
Test #12:
score: 0
Accepted
time: 1ms
memory: 11968kb
input:
267 -294506756 -193668172 -250609952 88358868 -926678876 660710497 335837379 -283642133 -981468927 -157245064 379531021 -20632943 267151333 -281111227 63421851 -418152451 356094548 -758864950 -66080068 -788871585 -444036769 -585601987 532194328 624340358 -154035561 928129897 -12644223 502171650 9400...
output:
0.10881227516358 0.40186969216710 0.54528869122290 0.87005308851600 0.73470026330242 0.49137166047955 0.29570666430245 0.40689611927091 0.15953671611330 0.44847795204559 2.56197975189711 4.91775974619438 0.71734576283392 0.93680039261099 0.12247028951682 0.59217190224571 0.84951728627560 2.034306264...
result:
ok 267 numbers
Test #13:
score: 0
Accepted
time: 131ms
memory: 31352kb
input:
141458 -943448502 -452767471 817779662 -19264034 162008856 340294557 648357734 -3592443 757048168 25507919 208739377 820628452 622724656 940628216 48209937 -701890182 826415454 -210140744 -552537840 907219232 672390512 -652105046 -715817725 818502234 -904132692 385779467 997872329 -219660069 -171771...
output:
1.74103614652770 1.69543260044198 1.59841497266159 1.75883252243403 6.60082123827902 26.99367528171034 0.58578086811226 1.47200377733088 4.51507116542390 0.98292168390135 1.31117280732071 0.06660562117564 1.60183622823227 0.67574669803041 2.11517824074064 0.39665889073736 0.71589184616491 0.01244586...
result:
ok 141458 numbers
Test #14:
score: 0
Accepted
time: 30ms
memory: 14312kb
input:
28540 -735192790 81113103 980834912 -502512836 823934433 690164993 -392140847 939781319 835069435 887034496 -11103637 629371107 155827223 719209606 485737166 -481197099 -880261600 595209718 -744448148 35089966 206879579 -177044655 -184779896 -378004741 -812272688 343020578 661458093 -908944243 -6305...
output:
1.14638734537689 5.09121996861754 6.04871579055340 14.30811165015512 1.97779051599607 3.21838756341934 0.82798252518282 0.09366516564070 0.00980493701470 0.80496387253788 0.40247113983908 0.05958458506267 0.73435584030228 0.12715229019196 0.39964445599255 0.45456414449591 2.50566970951741 0.41325348...
result:
ok 28540 numbers
Test #15:
score: 0
Accepted
time: 178ms
memory: 29552kb
input:
189217 97334466 -343324026 -442234575 758603741 -333938447 450224695 -263614720 -790599140 -890243472 961176720 -328006976 246592225 -105447419 755181969 965506346 453423668 986914920 -617160390 -464495560 -17199756 877330089 347574165 258044627 518735377 732635111 -230085526 923925355 -792822568 41...
output:
0.30920650471318 0.30022553092265 1.79130373605775 0.50661597500186 0.34483278182666 0.11693838752269 1.59307692882326 0.55141165151698 0.57841250653838 1.19921822525231 0.33819994193646 0.51819787111983 0.46222927478701 0.25571411231421 0.36380122260900 0.59170850444600 0.90398530124304 75.86093091...
result:
ok 189217 numbers
Test #16:
score: 0
Accepted
time: 154ms
memory: 28672kb
input:
164300 485658262 419578482 -502940892 -945916443 678915904 -755506847 -376986279 448395043 13354348 -996488366 -270865353 688380322 -700611843 -198048964 -442108444 -5953728 721653448 768715719 308055697 -692734051 413185986 250160422 -85807535 -585215004 430052565 252646083 -517841570 861306548 114...
output:
19.08106503957676 0.11133852107479 0.59857531977587 167.59378803964512 0.45004555906233 1.49216416223622 0.94000133019599 1.04193883112960 0.59195220716189 0.05851145858826 1.40126456523849 0.04485686981084 0.54125482395568 1.78740964666937 0.42156726771900 2.36775448044370 2.49322811546407 1.075704...
result:
ok 164300 numbers
Test #17:
score: 0
Accepted
time: 119ms
memory: 27384kb
input:
125619 816774008 -90826543 811004219 457288098 332829329 -594705600 -83095933 754019962 -208025963 -4950513 150079441 283172520 -435954434 39744648 -506457333 -638276891 488512726 -386830383 490240803 949202939 946819581 -885726699 897718538 -85760811 592557123 -440811992 891689852 129725120 -766486...
output:
0.00458453516253 1.20148117128438 0.51440452413713 1.03277356639124 0.52144711700769 1.20774158407000 3.67244721504797 0.53931081386237 0.16859996871251 0.06989435996622 0.07628568013446 0.40509955049979 0.08852755405196 1.21977843576344 0.61995399608023 1.42914836692311 4.64316037332755 0.041295980...
result:
ok 125619 numbers
Test #18:
score: 0
Accepted
time: 194ms
memory: 30028kb
input:
199207 58608778 899029538 -104717827 200019693 -32776752 178322972 -501587420 856278500 28913723 -254803559 997421016 669106430 -417871365 493082679 -179100685 794548712 421298972 299030092 464316278 -458136567 954070573 412915502 883619362 -174208443 -786242074 814199462 -157410352 344418157 735177...
output:
0.13872276988770 0.07964492942209 0.30420971332679 0.04195636367352 2.88039607385671 0.32223927522033 0.13419292078154 0.52258057100974 0.27991675743883 1.53982089937139 0.70645292319053 0.46891452904325 0.16316590683477 0.52439780725184 0.30085611280173 0.49654600156266 0.64247404587694 0.172749017...
result:
ok 199207 numbers
Test #19:
score: 0
Accepted
time: 144ms
memory: 28564kb
input:
164806 961321411 418704190 191446659 -27039796 -464672499 833374152 115008000 -471989037 397524246 -330416931 894002833 -488053094 329180568 -385926453 974196337 -288420413 -169960840 558580731 -992681915 -679780674 433330580 -311372754 555688384 8243484 -560144111 -194462146 -122537229 362225477 49...
output:
0.79544386071093 0.78000230612768 1.61235795009016 0.84816983734895 0.13790347499661 1.03649992425691 0.01046471368280 0.72839550977007 6.13453143168797 0.77258661523560 0.40588559999547 1.89541740705827 0.79863643243204 0.55327707338353 1.73869040254358 0.85723438236889 1.06538655658501 0.191470878...
result:
ok 164806 numbers
Test #20:
score: 0
Accepted
time: 41ms
memory: 16548kb
input:
36006 474728818 109562890 362653856 -745035243 -175037930 179028396 -841501239 -388853520 -743504875 183385424 -857561685 213008483 -104532818 4702930 623992369 -188545500 -463764255 401810176 483586216 -704204407 163405849 787882243 214096125 -215739979 951950972 -424870138 212815375 119574421 -759...
output:
0.46051519422603 0.55579733073714 2.16813052336446 1.03494842531326 1.10381737824165 0.58211164422561 0.13183298982033 0.67360540171682 0.00558765287328 0.17679338905853 0.33882286154913 0.34102705201662 0.23830610272500 11.46650824613340 20.11691810081097 0.60754032862385 0.15032838654421 1.9078917...
result:
ok 36006 numbers
Test #21:
score: 0
Accepted
time: 195ms
memory: 31840kb
input:
180301 717556654 259485243 147256170 -147541416 905309145 908433659 -295293340 897690534 -161137682 963284292 615177765 -595083077 -291174108 977556560 -50607538 -112005963 768575486 832864290 783759662 95842227 -195487419 -181039653 979575296 666587518 -598121196 39479716 287098259 -317095281 57873...
output:
0.67448033052560 2.21966693899562 0.53593586259547 0.44954679874309 0.26085577192608 0.51216718666253 0.87107023955734 0.35554900573487 0.07869061509741 1.12245740989667 0.82213811116182 1.27217092918229 0.63697862577376 0.09996120503290 0.37797613360391 2.61243962976600 0.36399272136807 0.308000206...
result:
ok 180301 numbers
Test #22:
score: 0
Accepted
time: 76ms
memory: 21428kb
input:
79965 -732104648 -869951410 694639834 -520477131 -873777433 -946012830 -762131454 372304580 807718873 -934739059 -565466263 663876591 300523572 611691242 -473406430 909994032 -731431762 624366066 724251124 594259629 991213603 -949320671 247154158 -915880587 114815202 -567997008 780887358 752956830 -...
output:
0.94144974592810 3.02742929667942 0.02243436091366 0.79831161199612 0.50970869073206 2.67164580614151 2.92765390425593 0.00530407776105 3.60131212951481 0.88647488412761 0.51357357267382 0.54311848922892 6.14452006145245 0.23692080743672 0.54660468611697 0.36499200816430 0.97426590784116 7.704902254...
result:
ok 79965 numbers
Test #23:
score: 0
Accepted
time: 213ms
memory: 36220kb
input:
198318 -191669615 294947791 -119523266 75482204 -388183631 655425794 -257388994 503179005 -191381044 280954364 -231193937 456317304 -110250348 61831503 -167038765 166585260 -40868542 -22135647 -182193974 215141250 -626306072 785000026 -153029202 134255653 -129379809 91011504 -171068222 177493666 297...
output:
0.27298397758633 0.45088436984459 0.26077454625158 0.01698034672276 0.20226441840142 0.29000688638784 0.15923450089474 0.39471609618075 0.09837822455426 0.71355969375050 0.19969431368194 0.25363338841636 0.14552963491014 0.78195039742605 0.46297893139740 0.10024045806337 0.24626046082722 0.367273378...
result:
ok 198318 numbers
Test #24:
score: 0
Accepted
time: 216ms
memory: 36164kb
input:
198628 -106521361 -448556420 -418240089 -2881757 -200629197 -198539490 -338679538 -57007070 -385564543 -22811266 241303784 -911274945 61726653 -781662143 -166459338 -248875955 37561219 -756793961 -560724276 46020876 -249667868 -140278108 -479597518 25778085 -85129944 -567061319 1253843 -715113956 13...
output:
0.57663058271603 0.31239263845862 0.49147793608986 0.54193946081595 0.61554644106563 0.41798353574119 0.24914425796895 0.38685511973082 0.73727100467151 0.38525895750971 0.64298102954061 0.14941536877989 0.33463488248762 0.50693189002221 0.41053262726064 0.45503398709010 0.25629973203369 0.379795481...
result:
ok 198628 numbers
Test #25:
score: 0
Accepted
time: 214ms
memory: 36260kb
input:
198957 -254086118 -175277458 -223742595 -316655154 -248929424 -233404418 -361575583 92693059 -484505856 215546395 86236692 -634900445 107560858 -644290557 -172560805 -407435112 -640310966 304550912 -67420954 -526714994 -334110963 56028401 -2693991 -581046598 -706899132 320203472 -102654828 -49180319...
output:
0.17713037981797 0.07312506096596 0.33320396072693 0.48876876090221 0.60657582647466 0.62970911193718 0.29024520769819 0.65650288265913 0.43927614346319 0.28750499901793 0.51162398578007 0.73410127909471 0.39564739870244 0.59837041498334 0.44615995851207 0.02451023970654 0.12584688120103 0.568772086...
result:
ok 198957 numbers
Test #26:
score: 0
Accepted
time: 235ms
memory: 36308kb
input:
199075 -168317147 -347030106 -216571645 -167450311 -276061257 -78960013 -92385645 -572381147 -578321365 140750361 -435847365 71902205 -128975384 -509247662 -343256185 -5459811 -14371437 -667604028 146531590 -795675346 -547339587 130984308 -199433045 -202680221 -320847097 -28080724 -528384398 1235680...
output:
0.22263464779362 0.33289658991367 0.27901893699257 0.68140302162553 0.52752831548777 0.20082758171001 0.42408321681100 0.39758450525543 0.57755627901228 0.64663273208702 0.17873364498460 0.39600155733530 0.62590444281442 0.14956036474874 0.66719099929408 0.72339764095669 0.72712891826946 0.357263456...
result:
ok 199075 numbers
Test #27:
score: 0
Accepted
time: 202ms
memory: 36152kb
input:
198337 -289771326 79901717 -33004142 -330224532 183577438 -415836059 -647497176 548047991 -102909422 -272156297 -448263347 403982222 -289874455 87976902 -296437854 146094762 -301890622 169122253 -777874953 576820690 -576412819 510600539 -718050849 570091251 -660404401 553222314 -472296375 427792749 ...
output:
0.51815569021462 0.76146869178813 0.62554936463343 0.44017152183970 0.40505610084846 0.01057600134016 0.08353931126233 0.11260442778108 0.77957288352808 0.54930200109896 0.70545184673025 0.63971355476934 0.43456439015036 0.74620716371261 0.27883415085244 0.12984159067654 0.69906615342465 0.740187751...
result:
ok 198337 numbers
Test #28:
score: 0
Accepted
time: 198ms
memory: 36204kb
input:
199381 479553598 408242034 410936431 621916300 478243759 437835530 708162504 19278018 734800934 -1261718 706719737 20450195 11760982 904455528 161033856 857455153 79705497 891185159 23025751 903207817 481173774 375274322 665629524 56513411 472967891 474564225 921280531 -85593665 384928069 659144419 ...
output:
0.26614571962594 0.03654143784216 0.48646682579478 0.51536946660313 0.48487741931232 0.75295256527342 0.58334626200105 0.67247847186778 0.73906127100320 0.04068707019333 0.43812569977697 0.08218957957097 0.71991308971434 0.31252382551824 0.53135195623798 0.66730569946912 0.39326761424647 0.248519214...
result:
ok 199381 numbers
Test #29:
score: 0
Accepted
time: 212ms
memory: 38220kb
input:
198151 -189196507 -222837022 -379986851 131247404 240827160 -711949189 -288468975 32673965 167131535 -689428166 118948543 -665808349 -187663749 -255184050 62004627 -628705153 303982156 -718235619 262577702 -715461614 -160261893 -361407324 -154069971 -375509848 -189278425 -215456476 -331605395 831209...
output:
0.44573818611287 0.70981624857273 0.32126313601862 0.62574002150747 0.57358154582120 0.03949440470479 0.51257696218218 0.78895214964996 0.73617507754963 0.17335364490944 0.19099932499459 0.00916130544299 0.38501151008857 0.15321504946681 0.71313436085347 0.39569569732749 0.29205570132198 0.231867718...
result:
ok 198151 numbers
Test #30:
score: 0
Accepted
time: 214ms
memory: 36132kb
input:
198421 288230264 -358546790 -72277487 108765507 566093950 -782885856 -119942002 124824850 67406886 21973268 281694765 -293575550 -74265492 109572985 403120915 -634054967 487215336 -721361984 292556473 -411105333 715330958 -847814257 547002281 -769722364 385574658 -612104853 178704504 -90240665 73166...
output:
0.63100318422897 0.54148772231447 0.68449927896131 0.48066308844853 0.08357140745103 0.63318511468089 0.34616223586423 0.45502587577647 0.06801682064013 0.70578159754845 0.52108010412364 0.31877714078062 0.33856695950820 0.72531646377425 0.24694990149865 0.54306298109791 0.73775746959395 0.589483523...
result:
ok 198421 numbers
Test #31:
score: 0
Accepted
time: 201ms
memory: 34168kb
input:
198151 -331623950 392476621 -631730676 829892552 -321604155 311870932 -258241939 173226177 -148795735 46229212 -148382470 45839122 -299170217 246938840 -333278602 425074226 36076215 -76916277 -330663441 367785770 -395986064 597749035 -525249940 749384375 -601791598 810708476 -223444541 126214783 786...
output:
0.56616548195874 0.10312094591052 0.27763858219970 0.43767518679839 0.43816978362325 0.18505687704985 0.04214811611384 0.64034417352913 0.03187060667054 0.26010168703710 0.44994498914097 0.53433333642402 0.33690101674476 0.68841850207068 0.01680422950818 0.62040643276216 0.15461303138133 0.341748326...
result:
ok 198151 numbers
Test #32:
score: 0
Accepted
time: 206ms
memory: 36180kb
input:
198877 90103178 -208664796 -41414341 86262053 490316004 -691507976 445418322 -675233510 93809992 -258285404 163233964 -428145048 -57740987 104054527 -370744637 286077750 175530694 -445895537 129819705 -370644166 79135342 -124056949 -294212127 268786437 366996628 -632209643 -12383561 51611957 2284437...
output:
0.36925368667023 0.67380474198209 0.62404819393822 0.06221264553964 0.27639691228690 0.39152014666144 0.74612653198725 0.29870035563424 0.20351184148103 0.10717333949259 0.65634630601657 0.54037588602209 0.32598847577832 0.37970107530919 0.73917027287778 0.33323656834113 0.33586920401741 0.575338284...
result:
ok 198877 numbers
Test #33:
score: 0
Accepted
time: 204ms
memory: 36272kb
input:
199388 255699662 -11542 315052104 -198997064 -463170085 -651125888 670844143 -488130849 -619436191 -650500799 -101834668 -458997766 -226735224 382043202 298526830 -169081519 -532728186 905816561 270226268 -98530812 -580592312 12767477 -110257361 -727077757 138145267 -998551781 296627161 -165301637 2...
output:
0.05049904183611 -1 0.28066879008246 -1 21.46581548717494 0.90533148272863 0.03757387957656 0.76319338809608 0.01406584306943 2.47888173282041 -1 -1 0.03605588724871 0.11221109209970 0.01098279505610 0.01493272653703 0.16860692752135 0.01247898005272 0.62095335413017 1.56717352671561 1.1710626066128...
result:
ok 199388 numbers
Test #34:
score: 0
Accepted
time: 220ms
memory: 38308kb
input:
199252 111610417 1482 334934011 -384067558 567807977 -495588644 -663156607 890151368 -768560154 863663645 470092020 -468575083 -458998021 285124979 232415756 -282963296 -36599854 403009662 448690895 -458833493 238382881 -289862775 -484268724 -516014562 -156549690 61735923 -155843610 -934744013 42266...
output:
0.16219433094908 0.30621857203547 0.76218345271911 0.87292507688765 0.24513569326230 1.18632780609807 0.09484448954956 0.32416313528292 0.23206432992919 0.09897702052566 -1 1.09972746800653 -1 0.21621224371717 1.11284624219084 1.74218754875023 0.03261078299506 0.06001125109551 -1 0.03364067532119 0....
result:
ok 199252 numbers
Test #35:
score: 0
Accepted
time: 210ms
memory: 36152kb
input:
198349 11936548 13791 16416256 -55131864 -907711390 -49286157 58496939 -175936178 25540970 -95549686 34196753 -121987232 173647223 -327090249 412958404 -482159478 196433420 -349306056 -877743949 -519438747 -91698133 -523268160 135994108 -286571351 -601229440 -820261500 30944650 -112801553 453789422 ...
output:
0.00456575136876 3.04913344488914 0.04022181228627 0.01281065389355 0.02029837526715 0.12311049922244 0.27231039364728 0.13809550517932 -1 -1 0.09749805616990 -1 0.01751541822566 0.29805512996462 -1 0.22995106530993 0.07413441481883 0.00437202629717 0.01481006039049 0.20660700912937 0.19121729977616...
result:
ok 198349 numbers
Test #36:
score: 0
Accepted
time: 198ms
memory: 36124kb
input:
198008 349063223 -19573 132499216 556946485 -500663724 760499155 -18757998 -492210521 135694171 -351232042 -553526712 824558503 -221063181 -223409511 809728685 -494800867 114248667 -507171760 -346582818 263741439 -78002085 -376794514 -62482772 397321012 -544963873 -719888662 -450279854 879343006 452...
output:
0.35176578539504 0.92910494354371 195.31008404580821 4.63099391423076 0.92322098530098 3.73943312520527 0.31029752554970 -1 1.41381287800837 7.51468545837559 0.78102210907113 -1 0.79095744222950 0.08303284136433 0.18671130811637 0.31305767281991 1.31784690317399 0.08563070770258 0.07163219416164 0.0...
result:
ok 198008 numbers
Test #37:
score: 0
Accepted
time: 211ms
memory: 36184kb
input:
199024 490089346 -6563 343246258 781512174 146655693 -824564527 332770008 252511307 123924272 470722265 -362928267 790798514 805062520 -447049657 -154600181 -707038910 -508653456 -442970655 -459911823 237447735 429694019 -501014749 262228562 890284596 729314065 -396846777 576662452 -239588153 146083...
output:
0.18083011217741 -1 0.47472294789325 0.63559041543001 0.90643694662984 0.21946741948487 -1 27.24519341278084 1.84801042516926 -1 0.24465824955739 0.17279463545385 0.07075024561113 1.30053811474739 0.29003483413329 -1 0.05152408838220 0.05630786157033 0.60628706946204 0.31818902205334 0.1085662948172...
result:
ok 199024 numbers
Test #38:
score: 0
Accepted
time: 210ms
memory: 38268kb
input:
198018 468025540 -9344 885620961 -484703199 -475443022 -969321917 726780925 -408839342 -75351673 49880041 796550137 -451561735 265540838 314157511 869588586 -480491565 576470655 -265893879 -138389724 32252599 121932457 -576148692 292601190 -26591937 252793896 722012065 53291382 -74027638 169763168 -...
output:
0.28223918258098 -1 0.18467759590350 1.73608972821187 0.22731320770032 0.50991961158955 0.27221158390950 0.08677694499988 1.93235509134763 -1 1.12106051020741 0.28041437459495 1.96871514288302 3.61355951945562 0.00035414068008 0.31722691278919 0.27201598323205 2.30787245761341 0.53329817187334 0.213...
result:
ok 198018 numbers
Test #39:
score: 0
Accepted
time: 197ms
memory: 36088kb
input:
199784 111436400 -787 111736095 -13798444 567880069 -497704957 113606912 -37763130 115151033 -49547663 22296731 8996336 259106834 -314766259 -227709250 -249745764 366846745 -411262056 -85409422 -471401378 122455003 -85860676 242518422 -296583727 -418597473 7607896 122509516 -86074229 126614187 -1008...
output:
0.00033974164275 0.30602967402952 0.00233246364646 0.00393478389657 0.70251682146777 0.11344458614489 3.12969739552324 0.18215912693053 23.79041907323623 0.01094885981262 0.10221869238277 1.84818411536684 0.01099865811322 0.01470874978116 1.62657021860190 0.44956823231372 1.74444742224730 0.34189050...
result:
ok 199784 numbers
Test #40:
score: 0
Accepted
time: 215ms
memory: 36216kb
input:
199412 19484465 11807 -952463047 649927291 346290411 -453157951 11870022 213020099 -611371704 58382180 133745191 -274371613 59965854 -163200168 390968283 -473381281 73911797 -189233626 181419140 -326900482 405093146 -478542161 23692752 -52387917 -676429645 -882059139 353246178 -456695451 -960645251 ...
output:
1.15640573324999 0.22663924244491 0.03481671908683 1.87199137448733 0.09116381324289 0.03602380155537 0.25393670033522 0.04720834734692 0.12359566310445 0.26263051119049 0.00430240340909 -1 0.23087722602662 1.07892383838684 0.00984340853755 0.06299851255533 0.22924305197556 0.11602537820533 0.000581...
result:
ok 199412 numbers
Test #41:
score: 0
Accepted
time: 193ms
memory: 38200kb
input:
198750 208065152 -29500 -295566360 128861870 214377665 -64198231 -757633846 750845141 668010318 -495251337 549532517 -460557061 505544158 -437025274 -691288264 -172290206 -6653574 982893302 697761564 -497349006 -439483768 -24303643 -482682147 40794235 583084064 -474640915 528289036 -449915155 -17155...
output:
1.41087247623048 0.00695076475053 1.04501161860783 0.31046378654633 0.23662939189955 0.20986005283804 4.17582531019127 0.21105313275644 0.32992151413505 2.26635351017136 2.05868319436014 0.25714680265529 0.22369859274621 1.79125188943419 0.19811756783598 0.21572933480244 15.96570677971373 0.06061525...
result:
ok 198750 numbers
Test #42:
score: 0
Accepted
time: 212ms
memory: 36200kb
input:
199037 429330869 666 -32792853 51593017 770459493 -461116830 -183051923 -438509280 658101087 -388863297 384926304 -23244012 430037556 -21771379 -102401303 -870963247 -323017115 106201072 410022555 67624000 198212679 -305496285 446624180 -106852815 -516658795 642782771 429411681 -7413753 -510392244 -...
output:
1.55227968627794 0.23472654674596 18.30804591592264 0.16594183435540 0.59272026683729 0.00077835315107 -1 1.92637246519024 0.19358112017982 3.53683735556763 0.01599593501790 1.13786350319444 0.00009052542441 -1 0.24390155552175 0.26094480297878 0.00751875058414 0.08485982988446 0.16083227401094 1.81...
result:
ok 199037 numbers
Test #43:
score: -100
Wrong Answer
time: 318ms
memory: 33900kb
input:
194025 511718731 468751242 -69550751 468751258 277931994 468751250 -87521304 468751256 -43194452 468751242 -152018468 468751259 -914532450 468751256 -122388921 468751246 -436458031 468751242 668285171 468751242 -754196082 468751241 971865651 468751252 -797677765 468751253 -283694773 468751253 -60611...
output:
36329342.62500000000000 29223342.12500000000000 42802859.64285714285870 627661440.00000000000000 39043364.64705882352791 99933295.86666666666861 141371181.80000000000291 1020925019.00000000000000 8724925.22222222222263 -1 57578641.75000000000000 115178729.41666666666424 72310318.54545454545587 59529...
result:
wrong answer 1st numbers differ - expected: '34193381.0588235', found: '36329342.6250000', error = '0.0624671'