QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#650901 | #1343. Zombie Land | Afterlife# | WA | 2296ms | 13452kb | C++20 | 3.5kb | 2024-10-18 17:05:28 | 2024-10-18 17:05:28 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+1e3+7;
int n;
int xz,vz;
int x[N],v[N];
struct P {
int x,y;
};
bool operator <(const P &a,const P &b)
{
return a.x<b.x||(a.x==b.x&&a.y<b.y);
}
P operator -(const P &a,const P &b)
{
return {a.x-b.x,a.y-b.y};
}
int det(const P &a,const P &b)
{
return a.x*b.y-a.y*b.x;
}
double ans[N];
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>n;
cin>>xz>>vz;
for(int i=1;i<=n;i++)
cin>>x[i]>>v[i];
for(int i=1;i<=n;i++)
ans[i]=4e9;
for(int i=1;i<=n;i++)
{
int X=x[i]-xz;
int V=vz-v[i];
if(!V||(X*V<0))
continue;
ans[i]=1.*X/V;
}
{
//<xz
vector<P> c;
vector<P> p;
for(int i=1;i<=n;i++)
{
if(x[i]>xz)
p.push_back({x[i],v[i]});
}
sort(p.begin(),p.end());
for(auto pt:p)
{
while(c.size()>1&&det(pt-c.back(),c.back()-c.end()[-2])>=0)
c.pop_back();
c.push_back(pt);
}
if(c.size())
{
for(int i=1;i<=n;i++)
{
if(x[i]>xz)
continue;
double l=0,r=4e9;
for(int rd=1;rd<=70;rd++)
{
double m=(l+r)/2;
int L=-1,R=c.size()-1;
while(R-L>1)
{
int M=(L+R)>>1;
if(c[M].x+c[M].y*m<c[M+1].x+c[M+1].y*m)
R=M;
else
L=M;
}
double e=c[R].x+c[R].y*m;
if(e<x[i]+v[i]*m)
r=m;
else
l=m;
}
ans[i]=min(ans[i],r);
}
}
}
{
//>xz
vector<P> c;
vector<P> p;
for(int i=1;i<=n;i++)
{
if(x[i]<xz)
p.push_back({x[i],v[i]});
}
sort(p.begin(),p.end());
reverse(p.begin(),p.end());
for(auto pt:p)
{
while(c.size()>1&&det(pt-c.back(),c.back()-c.end()[-2])>=0)
c.pop_back();
c.push_back(pt);
}
if(c.size())
{
for(int i=1;i<=n;i++)
{
if(x[i]<xz)
continue;
double l=0,r=4e9;
for(int rd=1;rd<=70;rd++)
{
double m=(l+r)/2;
int L=-1,R=(int)c.size()-1;
while(R-L>1)
{
int M=(L+R)>>1;
if(c[M].x+c[M].y*m>c[M+1].x+c[M+1].y*m)
R=M;
else
L=M;
}
double e=c[R].x+c[R].y*m;
if(e>x[i]+v[i]*m)
r=m;
else
l=m;
}
ans[i]=min(ans[i],r);
}
}
}
for(int i=1;i<=n;i++)
{
if(ans[i]>3e9)
cout<<"-1\n";
else
cout<<fixed<<setprecision(12)<<ans[i]<<"\n";
}
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5840kb
input:
6 3 1 -5 0 5 0 -4 -3 0 -2 6 -3 2 -1
output:
3.666666666668 2.000000000000 -1 6.000000000003 0.750000000000 2.000000000001
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 5888kb
input:
5 31415 -926 5358 979 323846 26 -433832 7950 288 -4 -1971 -69
output:
13.678215223097 95.618122160527 52.416291122127 33.760303687636 38.956826137690
result:
ok 5 numbers
Test #3:
score: 0
Accepted
time: 4ms
memory: 7976kb
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.855538050953 0.373207830315 0.011835082180 1.450834985625 0.127333455219 1.093110811466 0.395160591305 0.641783244543 0.407945345595 2.445301045526 0.370335430247 0.547955469017 0.200072536961 0.298295898677 0.237186774361 0.701505526703 2.384034581758 0.554621878710 0.282706398920 0.593895906039 ...
result:
ok 972 numbers
Test #4:
score: 0
Accepted
time: 2ms
memory: 5916kb
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.975180346549 1.100877824640 1.249851822590 0.999380837461 1.385681096576 0.606922434666 1.114761551515 1.494426169517 0.707175044719 0.061654532648 9.534592057995 0.255371525226 1.752904749206 1.407765212941 1.082905366429 0.925482415726 0.544003206811 56.301663199802 0.481438565121 2.199331409259...
result:
ok 259 numbers
Test #5:
score: 0
Accepted
time: 2ms
memory: 7952kb
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.395547978855 0.152227590939 0.099866800905 0.325609341061 0.558528200296 0.381555786315 0.376967877415 0.747274914535 0.917470162946 0.546983258651 0.277427608149 1.232935483655 0.186771826774 0.465530215800 0.402286946570 9.703374046852 0.873047549267 0.477828599049 1.746305128999 0.152217322738 ...
result:
ok 259 numbers
Test #6:
score: 0
Accepted
time: 2ms
memory: 5912kb
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.247618995094 0.387687720722 0.333276419849 1.581772759140 0.220035803556 0.846322203453 0.444531372111 0.847417225310 0.455188028342 0.857576163487 0.106935575869 0.534928554326 0.843373083145 0.064059667598 0.634647779228 0.564852724442 3.661468332497 1.782673874942 0.648293522553 0.325634289505 ...
result:
ok 449 numbers
Test #7:
score: 0
Accepted
time: 2ms
memory: 5956kb
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.423685472574 1.020125415435 0.619528098906 0.592932326403 0.340536876597 0.373934581738 0.271221478894 0.212889977111 0.300093395256 1.171364857002 0.526214709204 0.151896479830 31.103440377168 0.283873770507 1.761893061799 0.313941397848 0.057669855242 0.335636716015 1.180892826148 0.463639062005...
result:
ok 517 numbers
Test #8:
score: 0
Accepted
time: 3ms
memory: 6176kb
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.808079455865 4.720603728041 0.423657058393 0.720281950979 0.769007005203 1.667688770476 0.314563865383 1.645241415381 9.550937105862 1.427820160793 0.458054556694 0.482818021725 0.206295823448 1.129159828858 1.033677241238 5.819048013396 2.173927667425 0.571967610187 1.465921376566 1.357588894248 ...
result:
ok 693 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 6148kb
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.278742520832 0.364463248481 0.429433956609 0.407884687882 0.596494735258 4.299014770655 0.792008178482 10.422369238747 0.242366611996 0.059605668595 0.146029294488 0.206491511159 5.334716449965 0.049866310225 0.234035359526 1.234445723976 0.453136040802 1.014314974535 5.083324677715 0.815587107754...
result:
ok 313 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 5912kb
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.448375308243 2.993645710035 0.940812634161 0.947772452313 0.273675073258 0.094529212213 0.246184063383 0.091989738550 0.310849135372 0.433390657529 1.217101131633 0.267292813564 1.123588635537 0.183572503108 0.146558863695 2.076463409973 0.312108641869 0.453749533061 17.713103587010 1.318273101829...
result:
ok 210 numbers
Test #11:
score: 0
Accepted
time: 3ms
memory: 8208kb
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.099025918444 6.218446215228 16.183216650548 0.203573257349 60.595452049717 3.470074950746 9.632770595537 0.737314776104 0.707827638136 1.006414998309 5.021350399632 0.038590222826 7.988049293148 0.915566827899 0.743278101336 0.689216960640 8.176316069506 0.610024231958 26.427127581367 0.5001473405...
result:
ok 818 numbers
Test #12:
score: 0
Accepted
time: 1ms
memory: 5860kb
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.108812275166 0.401869692170 0.545288691225 0.870053088518 0.734700263304 0.491371660483 0.295706664304 0.406896119273 0.159536716117 0.448477952048 2.561979751899 4.917759746196 0.717345762835 0.936800392613 0.122470289518 0.592171902246 0.849517286276 2.034306264780 0.321650246978 0.402237173362 ...
result:
ok 267 numbers
Test #13:
score: 0
Accepted
time: 487ms
memory: 12884kb
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.741036146530 1.695432600445 1.598414972664 1.758832522435 6.600821238281 26.993675281712 0.585780868114 1.472003777333 4.515071165425 0.982921683902 1.311172807321 0.066605621178 1.601836228235 0.675746698032 2.115178240742 0.396658890738 0.715891846166 0.012445860647 0.264034664680 0.589974743535...
result:
ok 141458 numbers
Test #14:
score: 0
Accepted
time: 97ms
memory: 8260kb
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.146387345380 5.091219968618 6.048715790556 14.308111650157 1.977790515997 3.218387563421 0.827982525183 0.093665165644 0.009804937017 0.804963872539 0.402471139840 0.059584585065 0.734355840304 0.127152290192 0.399644455993 0.454564144497 2.505669709519 0.413253485336 0.429250608745 0.402823504598...
result:
ok 28540 numbers
Test #15:
score: 0
Accepted
time: 632ms
memory: 11504kb
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.309206504713 0.300225530925 1.791303736060 0.506615975005 0.344832781829 0.116938387525 1.593076928824 0.551411651518 0.578412506541 1.199218225255 0.338199941939 0.518197871122 0.462229274787 0.255714112316 0.363801222610 0.591708504449 0.903985301244 75.860930916945 2.247082165296 0.395899883081...
result:
ok 189217 numbers
Test #16:
score: 0
Accepted
time: 534ms
memory: 10800kb
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.081065039580 0.111338521075 0.598575319776 167.593788039653 0.450045559064 1.492164162237 0.940001330199 1.041938831130 0.591952207165 0.058511458591 1.401264565241 0.044856869812 0.541254823957 1.787409646670 0.421567267721 2.367754480444 2.493228115466 1.075704930357 0.580246408196 0.0484811279...
result:
ok 164300 numbers
Test #17:
score: 0
Accepted
time: 420ms
memory: 8756kb
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.004584535164 1.201481171288 0.514404524138 1.032773566391 0.521447117009 1.207741584073 3.672447215051 0.539310813866 0.168599968713 0.069894359967 0.076285680135 0.405099550503 0.088527554055 1.219778435765 0.619953996081 1.429148366924 4.643160373330 0.041295980097 1.713337018122 0.666810370985 ...
result:
ok 125619 numbers
Test #18:
score: 0
Accepted
time: 700ms
memory: 11576kb
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.138722769891 0.079644929425 0.304209713328 0.041956363676 2.880396073858 0.322239275221 0.134192920783 0.522580571010 0.279916757440 1.539820899372 0.706452923192 0.468914529046 0.163165906835 0.524397807255 0.300856112802 0.496546001565 0.642474045878 0.172749017985 0.191890955748 0.300551386028 ...
result:
ok 199207 numbers
Test #19:
score: 0
Accepted
time: 556ms
memory: 12072kb
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.795443860712 0.780002306129 1.612357950092 0.848169837349 0.137903474999 1.036499924257 0.010464713684 0.728395509771 6.134531431689 0.772586615238 0.405885599998 1.895417407059 0.798636432435 0.553277073384 1.738690402546 0.857234382369 1.065386556587 0.191470878456 0.159912891638 2.243476898447 ...
result:
ok 164806 numbers
Test #20:
score: 0
Accepted
time: 110ms
memory: 6404kb
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.460515194229 0.555797330739 2.168130523366 1.034948425314 1.103817378243 0.582111644227 0.131832989824 0.673605401719 0.005587652875 0.176793389061 0.338822861552 0.341027052019 0.238306102726 11.466508246137 20.116918100814 0.607540328626 0.150328386546 1.907891778245 0.486391839636 2.21033581482...
result:
ok 36006 numbers
Test #21:
score: 0
Accepted
time: 611ms
memory: 12080kb
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.674480330528 2.219666938998 0.535935862597 0.449546798746 0.260855771926 0.512167186666 0.871070239559 0.355549005737 0.078690615100 1.122457409900 0.822138111163 1.272170929185 0.636978625777 0.099961205034 0.377976133604 2.612439629766 0.363992721370 0.308000206143 0.851081394013 6.684450481002 ...
result:
ok 180301 numbers
Test #22:
score: 0
Accepted
time: 224ms
memory: 9820kb
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.941449745930 3.027429296681 0.022434360915 0.798311611999 0.509708690735 2.671645806142 2.927653904258 0.005304077764 3.601312129517 0.886474884130 0.513573572677 0.543118489232 6.144520061455 0.236920807439 0.546604686118 0.364992008165 0.974265907841 7.704902254611 0.860449505737 0.042263709019 ...
result:
ok 79965 numbers
Test #23:
score: 0
Accepted
time: 2259ms
memory: 13048kb
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.272983977589 0.450884369845 0.260774546254 0.016980346725 0.202264418403 0.290006886388 0.159234500897 0.394716096183 0.098378224556 0.713559693751 0.199694313684 0.253633388418 0.145529634913 0.781950397428 0.462978931400 0.100240458065 0.246260460828 0.367273378997 0.211073421464 0.638930648664 ...
result:
ok 198318 numbers
Test #24:
score: 0
Accepted
time: 2270ms
memory: 13072kb
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.576630582716 0.312392638460 0.491477936091 0.541939460816 0.615546441069 0.417983535743 0.249144257972 0.386855119733 0.737271004674 0.385258957511 0.642981029541 0.149415368780 0.334634882490 0.506931890023 0.410532627261 0.455033987093 0.256299732034 0.379795481709 0.749388737815 0.673624699807 ...
result:
ok 198628 numbers
Test #25:
score: 0
Accepted
time: 2281ms
memory: 13240kb
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.177130379818 0.073125060969 0.333203960730 0.488768760904 0.606575826477 0.629709111939 0.290245207700 0.656502882662 0.439276143465 0.287504999019 0.511623985782 0.734101279097 0.395647398704 0.598370414985 0.446159958513 0.024510239707 0.125846881202 0.568772086998 0.050982459238 0.707358882477 ...
result:
ok 198957 numbers
Test #26:
score: 0
Accepted
time: 2288ms
memory: 13252kb
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.222634647795 0.332896589916 0.279018936993 0.681403021627 0.527528315491 0.200827581710 0.424083216813 0.397584505256 0.577556279013 0.646632732087 0.178733644987 0.396001557338 0.625904442817 0.149560364751 0.667190999297 0.723397640960 0.727128918271 0.357263456134 0.326478731819 0.337719848709 ...
result:
ok 199075 numbers
Test #27:
score: 0
Accepted
time: 2276ms
memory: 13132kb
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.518155690216 0.761468691788 0.625549364634 0.440171521841 0.405056100850 0.010576001341 0.083539311265 0.112604427783 0.779572883528 0.549302001102 0.705451846732 0.639713554773 0.434564390152 0.746207163714 0.278834150854 0.129841590679 0.699066153428 0.740187751295 0.298490970046 0.544034911701 ...
result:
ok 198337 numbers
Test #28:
score: 0
Accepted
time: 2296ms
memory: 13080kb
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.266145719629 0.036541437844 0.486466825796 0.515369466605 0.484877419313 0.752952565274 0.583346262002 0.672478471868 0.739061271004 0.040687070195 0.438125699779 0.082189579571 0.719913089716 0.312523825520 0.531351956239 0.667305699471 0.393267614247 0.248519214512 0.689863686460 0.599214478282 ...
result:
ok 199381 numbers
Test #29:
score: 0
Accepted
time: 2264ms
memory: 13112kb
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.445738186114 0.709816248574 0.321263136021 0.625740021508 0.573581545822 0.039494404705 0.512576962185 0.788952149650 0.736175077553 0.173353644912 0.190999324995 0.009161305446 0.385011510090 0.153215049470 0.713134360856 0.395695697329 0.292055701322 0.231867718697 0.080549955022 0.020936250898 ...
result:
ok 198151 numbers
Test #30:
score: 0
Accepted
time: 2273ms
memory: 13248kb
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.631003184230 0.541487722316 0.684499278964 0.480663088450 0.083571407454 0.633185114682 0.346162235866 0.455025875777 0.068016820640 0.705781597550 0.521080104125 0.318777140782 0.338566959509 0.725316463777 0.246949901500 0.543062981100 0.737757469597 0.589483523745 0.641556714763 0.553888913386 ...
result:
ok 198421 numbers
Test #31:
score: 0
Accepted
time: 2267ms
memory: 13244kb
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.566165481959 0.103120945912 0.277638582202 0.437675186800 0.438169783626 0.185056877052 0.042148116116 0.640344173529 0.031870606672 0.260101687038 0.449944989141 0.534333336427 0.336901016748 0.688418502071 0.016804229510 0.620406432764 0.154613031383 0.341748326947 0.626238521326 0.757922177974 ...
result:
ok 198151 numbers
Test #32:
score: 0
Accepted
time: 2281ms
memory: 13096kb
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.369253686672 0.673804741982 0.624048193939 0.062212645541 0.276396912289 0.391520146663 0.746126531988 0.298700355635 0.203511841483 0.107173339495 0.656346306017 0.540375886023 0.325988475780 0.379701075310 0.739170272879 0.333236568344 0.335869204017 0.575338284288 0.031371828885 0.393878102782 ...
result:
ok 198877 numbers
Test #33:
score: 0
Accepted
time: 1483ms
memory: 12756kb
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.050499041838 -1 0.280668790086 -1 21.465815487178 0.905331482731 0.037573879578 0.763193388098 0.014065843071 2.478881732823 -1 -1 0.036055887249 0.112211092103 0.010982795057 0.014932726540 0.168606927523 0.012478980055 0.620953354131 1.567173526717 1.171062606614 -1 0.322147692630 6.976871278323...
result:
ok 199388 numbers
Test #34:
score: 0
Accepted
time: 1470ms
memory: 12536kb
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.162194330950 0.306218572038 0.762183452721 0.872925076888 0.245135693265 1.186327806099 0.094844489552 0.324163135286 0.232064329931 0.098977020529 -1 1.099727468009 -1 0.216212243720 1.112846242193 1.742187548753 0.032610782998 0.060011251099 -1 0.033640675322 0.469844887589 0.057144148307 0.1298...
result:
ok 199252 numbers
Test #35:
score: 0
Accepted
time: 1442ms
memory: 12628kb
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.004565751372 3.049133444891 0.040221812287 0.012810653895 0.020298375268 0.123110499226 0.272310393649 0.138095505181 -1 -1 0.097498056171 -1 0.017515418227 0.298055129968 -1 0.229951065310 0.074134414821 0.004372026297 0.014810060391 0.206607009130 0.191217299776 0.089068693684 0.126484295934 0.1...
result:
ok 198349 numbers
Test #36:
score: 0
Accepted
time: 1464ms
memory: 12564kb
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.351765785398 0.929104943545 195.310084045809 4.630993914232 0.923220985304 3.739433125207 0.310297525552 -1 1.413812878009 7.514685458378 0.781022109074 -1 0.790957442233 0.083032841365 0.186711308117 0.313057672823 1.317846903174 0.085630707704 0.071632194164 0.000749399315 0.105479143157 0.07080...
result:
ok 198008 numbers
Test #37:
score: 0
Accepted
time: 1495ms
memory: 12516kb
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.180830112179 -1 0.474722947896 0.635590415433 0.906436946630 0.219467419488 -1 27.245193412782 1.848010425172 -1 0.244658249558 0.172794635456 0.070750245614 1.300538114749 0.290034834135 -1 0.051524088385 0.056307861572 0.606287069465 0.318189022056 0.108566294819 1.357358121561 0.172279243832 1....
result:
ok 199024 numbers
Test #38:
score: 0
Accepted
time: 1461ms
memory: 12608kb
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.282239182583 -1 0.184677595905 1.736089728215 0.227313207703 0.509919611591 0.272211583911 0.086776945001 1.932355091348 -1 1.121060510211 0.280414374595 1.968715142884 3.613559519458 0.000354140681 0.317226912792 0.272015983235 2.307872457614 0.533298171875 0.213797443020 1.377126512438 71.909077...
result:
ok 198018 numbers
Test #39:
score: 0
Accepted
time: 1492ms
memory: 12748kb
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.000339741646 0.306029674031 0.002332463649 0.003934783899 0.702516821470 0.113444586146 3.129697395523 0.182159126931 23.790419073238 0.010948859813 0.102218692383 1.848184115369 0.010998658114 0.014708749782 1.626570218604 0.449568232315 1.744447422248 0.341890506228 0.065791223387 0.011352503251...
result:
ok 199784 numbers
Test #40:
score: 0
Accepted
time: 1444ms
memory: 12592kb
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.156405733253 0.226639242448 0.034816719088 1.871991374488 0.091163813244 0.036023801557 0.253936700338 0.047208347349 0.123595663106 0.262630511194 0.004302403411 -1 0.230877226029 1.078923838387 0.009843408539 0.062998512558 0.229243051977 0.116025378206 0.000581787937 -1 -1 0.161701851711 0.9335...
result:
ok 199412 numbers
Test #41:
score: 0
Accepted
time: 1473ms
memory: 12732kb
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.410872476232 0.006950764752 1.045011618611 0.310463786549 0.236629391903 0.209860052838 4.175825310192 0.211053132758 0.329921514137 2.266353510172 2.058683194362 0.257146802658 0.223698592748 1.791251889437 0.198117567839 0.215729334804 15.965706779716 0.060615253549 -1 0.138367382849 0.006601260...
result:
ok 198750 numbers
Test #42:
score: 0
Accepted
time: 1460ms
memory: 12568kb
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.552279686280 0.234726546749 18.308045915923 0.165941834357 0.592720266839 0.000778353154 -1 1.926372465193 0.193581120182 3.536837355568 0.015995935018 1.137863503195 0.000090525427 -1 0.243901555524 0.260944802980 0.007518750586 0.084859829887 0.160832274012 1.811354882519 3.132021496972 1.743434...
result:
ok 199037 numbers
Test #43:
score: -100
Wrong Answer
time: 458ms
memory: 13452kb
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:
34193381.225172758102 25978303.791577752680 39950535.627433583140 554931223.407104253769 36875288.640316851437 95084611.962660774589 126825130.476263940334 948194787.406472921371 8247144.017586238682 -1 51141801.993808224797 109117874.871926680207 66285958.460816733539 558926697.383869409561 4864141...
result:
wrong answer 1st numbers differ - expected: '34193381.0588235', found: '34193381.2251728', error = '0.0000000'