QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#650954 | #1343. Zombie Land | Afterlife# | AC ✓ | 3135ms | 15760kb | C++20 | 3.5kb | 2024-10-18 17:12:26 | 2024-10-18 17:12:27 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define double long double
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<=100;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<=100;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";
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 5796kb
input:
6 3 1 -5 0 5 0 -4 -3 0 -2 6 -3 2 -1
output:
3.666666666667 2.000000000000 -1 6.000000000000 0.750000000000 2.000000000000
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 8040kb
input:
5 31415 -926 5358 979 323846 26 -433832 7950 288 -4 -1971 -69
output:
13.678215223097 95.618122160525 52.416291122127 33.760303687636 38.956826137690
result:
ok 5 numbers
Test #3:
score: 0
Accepted
time: 2ms
memory: 5900kb
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.855538050950 0.373207830312 0.011835082179 1.450834985624 0.127333455216 1.093110811464 0.395160591302 0.641783244542 0.407945345592 2.445301045526 0.370335430246 0.547955469015 0.200072536958 0.298295898675 0.237186774358 0.701505526702 2.384034581756 0.554621878709 0.282706398917 0.593895906039 ...
result:
ok 972 numbers
Test #4:
score: 0
Accepted
time: 2ms
memory: 5976kb
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.975180346548 1.100877824637 1.249851822587 0.999380837458 1.385681096573 0.606922434663 1.114761551511 1.494426169515 0.707175044717 0.061654532647 9.534592057995 0.255371525224 1.752904749205 1.407765212939 1.082905366429 0.925482415725 0.544003206810 56.301663199801 0.481438565118 2.199331409256...
result:
ok 259 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 7916kb
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.395547978853 0.152227590936 0.099866800903 0.325609341060 0.558528200294 0.381555786312 0.376967877414 0.747274914534 0.917470162943 0.546983258649 0.277427608146 1.232935483654 0.186771826772 0.465530215799 0.402286946568 9.703374046850 0.873047549266 0.477828599047 1.746305128998 0.152217322736 ...
result:
ok 259 numbers
Test #6:
score: 0
Accepted
time: 2ms
memory: 5936kb
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.247618995092 0.387687720722 0.333276419845 1.581772759137 0.220035803555 0.846322203452 0.444531372109 0.847417225307 0.455188028342 0.857576163485 0.106935575869 0.534928554323 0.843373083144 0.064059667597 0.634647779225 0.564852724441 3.661468332494 1.782673874939 0.648293522551 0.325634289504 ...
result:
ok 449 numbers
Test #7:
score: 0
Accepted
time: 3ms
memory: 5880kb
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.423685472572 1.020125415434 0.619528098905 0.592932326401 0.340536876596 0.373934581737 0.271221478894 0.212889977110 0.300093395253 1.171364857001 0.526214709200 0.151896479830 31.103440377168 0.283873770507 1.761893061796 0.313941397845 0.057669855242 0.335636716014 1.180892826147 0.463639062003...
result:
ok 517 numbers
Test #8:
score: 0
Accepted
time: 3ms
memory: 7936kb
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.808079455862 4.720603728038 0.423657058390 0.720281950979 0.769007005203 1.667688770475 0.314563865381 1.645241415380 9.550937105860 1.427820160791 0.458054556693 0.482818021724 0.206295823446 1.129159828855 1.033677241237 5.819048013393 2.173927667424 0.571967610185 1.465921376563 1.357588894246 ...
result:
ok 693 numbers
Test #9:
score: 0
Accepted
time: 2ms
memory: 8132kb
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.278742520831 0.364463248479 0.429433956606 0.407884687879 0.596494735256 4.299014770655 0.792008178479 10.422369238745 0.242366611993 0.059605668595 0.146029294485 0.206491511157 5.334716449965 0.049866310224 0.234035359526 1.234445723973 0.453136040802 1.014314974533 5.083324677713 0.815587107753...
result:
ok 313 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 5852kb
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.448375308241 2.993645710033 0.940812634158 0.947772452312 0.273675073258 0.094529212211 0.246184063380 0.091989738550 0.310849135371 0.433390657527 1.217101131633 0.267292813561 1.123588635536 0.183572503107 0.146558863694 2.076463409970 0.312108641867 0.453749533059 17.713103587009 1.318273101828...
result:
ok 210 numbers
Test #11:
score: 0
Accepted
time: 3ms
memory: 6008kb
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.099025918443 6.218446215226 16.183216650547 0.203573257348 60.595452049716 3.470074950745 9.632770595536 0.737314776103 0.707827638135 1.006414998308 5.021350399630 0.038590222826 7.988049293145 0.915566827897 0.743278101336 0.689216960640 8.176316069506 0.610024231956 26.427127581366 0.5001473405...
result:
ok 818 numbers
Test #12:
score: 0
Accepted
time: 2ms
memory: 8124kb
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.108812275164 0.401869692167 0.545288691223 0.870053088516 0.734700263302 0.491371660480 0.295706664302 0.406896119271 0.159536716113 0.448477952046 2.561979751897 4.917759746194 0.717345762834 0.936800392611 0.122470289517 0.592171902246 0.849517286276 2.034306264778 0.321650246976 0.402237173361 ...
result:
ok 267 numbers
Test #13:
score: 0
Accepted
time: 644ms
memory: 13688kb
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.741036146528 1.695432600442 1.598414972662 1.758832522434 6.600821238279 26.993675281710 0.585780868112 1.472003777331 4.515071165424 0.982921683901 1.311172807321 0.066605621176 1.601836228232 0.675746698030 2.115178240741 0.396658890737 0.715891846165 0.012445860644 0.264034664679 0.589974743534...
result:
ok 141458 numbers
Test #14:
score: 0
Accepted
time: 124ms
memory: 8436kb
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.146387345377 5.091219968618 6.048715790553 14.308111650155 1.977790515996 3.218387563419 0.827982525183 0.093665165641 0.009804937015 0.804963872538 0.402471139839 0.059584585063 0.734355840302 0.127152290192 0.399644455993 0.454564144496 2.505669709517 0.413253485335 0.429250608744 0.402823504596...
result:
ok 28540 numbers
Test #15:
score: 0
Accepted
time: 855ms
memory: 13052kb
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.300225530923 1.791303736058 0.506615975002 0.344832781827 0.116938387523 1.593076928823 0.551411651517 0.578412506538 1.199218225252 0.338199941936 0.518197871120 0.462229274787 0.255714112314 0.363801222609 0.591708504446 0.903985301243 75.860930916942 2.247082165295 0.395899883079...
result:
ok 189217 numbers
Test #16:
score: 0
Accepted
time: 683ms
memory: 12448kb
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.081065039577 0.111338521075 0.598575319776 167.593788039645 0.450045559062 1.492164162236 0.940001330196 1.041938831130 0.591952207162 0.058511458588 1.401264565238 0.044856869811 0.541254823956 1.787409646669 0.421567267719 2.367754480444 2.493228115464 1.075704930357 0.580246408196 0.0484811279...
result:
ok 164300 numbers
Test #17:
score: 0
Accepted
time: 574ms
memory: 10888kb
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.004584535163 1.201481171284 0.514404524137 1.032773566391 0.521447117008 1.207741584070 3.672447215048 0.539310813862 0.168599968713 0.069894359966 0.076285680134 0.405099550500 0.088527554052 1.219778435763 0.619953996080 1.429148366923 4.643160373328 0.041295980096 1.713337018122 0.666810370982 ...
result:
ok 125619 numbers
Test #18:
score: 0
Accepted
time: 926ms
memory: 13716kb
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.138722769888 0.079644929422 0.304209713327 0.041956363674 2.880396073857 0.322239275220 0.134192920782 0.522580571010 0.279916757439 1.539820899371 0.706452923191 0.468914529043 0.163165906835 0.524397807252 0.300856112802 0.496546001563 0.642474045877 0.172749017985 0.191890955745 0.300551386028 ...
result:
ok 199207 numbers
Test #19:
score: 0
Accepted
time: 746ms
memory: 14788kb
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.795443860711 0.780002306128 1.612357950090 0.848169837349 0.137903474997 1.036499924257 0.010464713683 0.728395509770 6.134531431688 0.772586615236 0.405885599995 1.895417407058 0.798636432432 0.553277073384 1.738690402544 0.857234382369 1.065386556585 0.191470878452 0.159912891635 2.243476898445 ...
result:
ok 164806 numbers
Test #20:
score: 0
Accepted
time: 145ms
memory: 6692kb
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.460515194226 0.555797330737 2.168130523364 1.034948425313 1.103817378242 0.582111644226 0.131832989820 0.673605401717 0.005587652873 0.176793389059 0.338822861549 0.341027052017 0.238306102725 11.466508246133 20.116918100811 0.607540328624 0.150328386544 1.907891778243 0.486391839634 2.21033581482...
result:
ok 36006 numbers
Test #21:
score: 0
Accepted
time: 818ms
memory: 13496kb
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.674480330526 2.219666938996 0.535935862595 0.449546798743 0.260855771926 0.512167186663 0.871070239557 0.355549005735 0.078690615097 1.122457409897 0.822138111162 1.272170929182 0.636978625774 0.099961205033 0.377976133604 2.612439629766 0.363992721368 0.308000206140 0.851081394011 6.684450481002 ...
result:
ok 180301 numbers
Test #22:
score: 0
Accepted
time: 311ms
memory: 10552kb
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.941449745928 3.027429296679 0.022434360914 0.798311611996 0.509708690732 2.671645806142 2.927653904256 0.005304077761 3.601312129515 0.886474884128 0.513573572674 0.543118489229 6.144520061452 0.236920807437 0.546604686117 0.364992008164 0.974265907841 7.704902254608 0.860449505737 0.042263709016 ...
result:
ok 79965 numbers
Test #23:
score: 0
Accepted
time: 3110ms
memory: 14608kb
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.272983977586 0.450884369845 0.260774546252 0.016980346723 0.202264418401 0.290006886388 0.159234500895 0.394716096181 0.098378224554 0.713559693751 0.199694313682 0.253633388416 0.145529634910 0.781950397426 0.462978931397 0.100240458063 0.246260460827 0.367273378995 0.211073421462 0.638930648663 ...
result:
ok 198318 numbers
Test #24:
score: 0
Accepted
time: 3124ms
memory: 14784kb
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.312392638459 0.491477936090 0.541939460816 0.615546441066 0.417983535741 0.249144257969 0.386855119731 0.737271004672 0.385258957510 0.642981029541 0.149415368780 0.334634882488 0.506931890022 0.410532627261 0.455033987090 0.256299732034 0.379795481709 0.749388737812 0.673624699804 ...
result:
ok 198628 numbers
Test #25:
score: 0
Accepted
time: 3117ms
memory: 14836kb
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.073125060966 0.333203960727 0.488768760902 0.606575826475 0.629709111937 0.290245207698 0.656502882659 0.439276143463 0.287504999018 0.511623985780 0.734101279095 0.395647398702 0.598370414983 0.446159958512 0.024510239707 0.125846881201 0.568772086996 0.050982459237 0.707358882475 ...
result:
ok 198957 numbers
Test #26:
score: 0
Accepted
time: 3135ms
memory: 14784kb
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.222634647794 0.332896589914 0.279018936993 0.681403021626 0.527528315488 0.200827581710 0.424083216811 0.397584505255 0.577556279012 0.646632732087 0.178733644985 0.396001557335 0.625904442814 0.149560364749 0.667190999294 0.723397640957 0.727128918269 0.357263456131 0.326478731818 0.337719848709 ...
result:
ok 199075 numbers
Test #27:
score: 0
Accepted
time: 3117ms
memory: 14640kb
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.518155690215 0.761468691788 0.625549364633 0.440171521840 0.405056100848 0.010576001340 0.083539311262 0.112604427781 0.779572883528 0.549302001099 0.705451846730 0.639713554769 0.434564390150 0.746207163713 0.278834150852 0.129841590677 0.699066153425 0.740187751291 0.298490970044 0.544034911700 ...
result:
ok 198337 numbers
Test #28:
score: 0
Accepted
time: 3126ms
memory: 14828kb
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.266145719626 0.036541437842 0.486466825795 0.515369466603 0.484877419312 0.752952565273 0.583346262001 0.672478471868 0.739061271003 0.040687070193 0.438125699777 0.082189579571 0.719913089714 0.312523825518 0.531351956238 0.667305699469 0.393267614246 0.248519214512 0.689863686457 0.599214478281 ...
result:
ok 199381 numbers
Test #29:
score: 0
Accepted
time: 3105ms
memory: 14604kb
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.445738186113 0.709816248573 0.321263136019 0.625740021507 0.573581545821 0.039494404705 0.512576962182 0.788952149650 0.736175077550 0.173353644909 0.190999324995 0.009161305443 0.385011510089 0.153215049467 0.713134360853 0.395695697327 0.292055701322 0.231867718694 0.080549955020 0.020936250898 ...
result:
ok 198151 numbers
Test #30:
score: 0
Accepted
time: 3109ms
memory: 15632kb
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.631003184229 0.541487722314 0.684499278961 0.480663088449 0.083571407451 0.633185114681 0.346162235864 0.455025875776 0.068016820640 0.705781597548 0.521080104124 0.318777140781 0.338566959508 0.725316463774 0.246949901499 0.543062981098 0.737757469594 0.589483523742 0.641556714763 0.553888913384 ...
result:
ok 198421 numbers
Test #31:
score: 0
Accepted
time: 3098ms
memory: 15552kb
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.103120945911 0.277638582200 0.437675186798 0.438169783623 0.185056877050 0.042148116114 0.640344173529 0.031870606671 0.260101687037 0.449944989141 0.534333336424 0.336901016745 0.688418502071 0.016804229508 0.620406432762 0.154613031381 0.341748326946 0.626238521325 0.757922177971 ...
result:
ok 198151 numbers
Test #32:
score: 0
Accepted
time: 3125ms
memory: 14612kb
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.369253686670 0.673804741982 0.624048193938 0.062212645540 0.276396912287 0.391520146661 0.746126531987 0.298700355634 0.203511841481 0.107173339493 0.656346306017 0.540375886022 0.325988475778 0.379701075309 0.739170272878 0.333236568341 0.335869204017 0.575338284287 0.031371828882 0.393878102781 ...
result:
ok 198877 numbers
Test #33:
score: 0
Accepted
time: 2027ms
memory: 14160kb
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.050499041836 -1 0.280668790082 -1 21.465815487175 0.905331482729 0.037573879577 0.763193388096 0.014065843069 2.478881732820 -1 -1 0.036055887249 0.112211092100 0.010982795056 0.014932726537 0.168606927521 0.012478980053 0.620953354130 1.567173526716 1.171062606613 -1 0.322147692629 6.976871278321...
result:
ok 199388 numbers
Test #34:
score: 0
Accepted
time: 2027ms
memory: 14084kb
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.162194330949 0.306218572035 0.762183452719 0.872925076888 0.245135693262 1.186327806098 0.094844489550 0.324163135283 0.232064329929 0.098977020526 -1 1.099727468007 -1 0.216212243717 1.112846242191 1.742187548750 0.032610782995 0.060011251096 -1 0.033640675321 0.469844887586 0.057144148306 0.1298...
result:
ok 199252 numbers
Test #35:
score: 0
Accepted
time: 1963ms
memory: 14296kb
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.004565751369 3.049133444889 0.040221812286 0.012810653894 0.020298375267 0.123110499222 0.272310393647 0.138095505179 -1 -1 0.097498056170 -1 0.017515418226 0.298055129965 -1 0.229951065310 0.074134414819 0.004372026297 0.014810060390 0.206607009129 0.191217299776 0.089068693682 0.126484295931 0.1...
result:
ok 198349 numbers
Test #36:
score: 0
Accepted
time: 2009ms
memory: 14060kb
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.351765785395 0.929104943544 195.310084045808 4.630993914231 0.923220985301 3.739433125205 0.310297525550 -1 1.413812878008 7.514685458376 0.781022109071 -1 0.790957442229 0.083032841364 0.186711308116 0.313057672820 1.317846903174 0.085630707703 0.071632194162 0.000749399315 0.105479143155 0.07080...
result:
ok 198008 numbers
Test #37:
score: 0
Accepted
time: 2043ms
memory: 14064kb
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.180830112177 -1 0.474722947893 0.635590415430 0.906436946630 0.219467419485 -1 27.245193412781 1.848010425169 -1 0.244658249557 0.172794635454 0.070750245611 1.300538114747 0.290034834133 -1 0.051524088382 0.056307861570 0.606287069462 0.318189022053 0.108566294817 1.357358121560 0.172279243831 1....
result:
ok 199024 numbers
Test #38:
score: 0
Accepted
time: 2011ms
memory: 14132kb
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.282239182581 -1 0.184677595904 1.736089728212 0.227313207700 0.509919611590 0.272211583910 0.086776945000 1.932355091348 -1 1.121060510207 0.280414374595 1.968715142883 3.613559519456 0.000354140680 0.317226912789 0.272015983232 2.307872457613 0.533298171873 0.213797443017 1.377126512438 71.909077...
result:
ok 198018 numbers
Test #39:
score: 0
Accepted
time: 2030ms
memory: 14160kb
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.000339741643 0.306029674030 0.002332463646 0.003934783897 0.702516821468 0.113444586145 3.129697395523 0.182159126931 23.790419073236 0.010948859813 0.102218692383 1.848184115367 0.010998658113 0.014708749781 1.626570218602 0.449568232314 1.744447422247 0.341890506228 0.065791223384 0.011352503250...
result:
ok 199784 numbers
Test #40:
score: 0
Accepted
time: 1969ms
memory: 14108kb
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.156405733250 0.226639242445 0.034816719087 1.871991374487 0.091163813243 0.036023801555 0.253936700335 0.047208347347 0.123595663104 0.262630511190 0.004302403409 -1 0.230877226027 1.078923838387 0.009843408538 0.062998512555 0.229243051976 0.116025378205 0.000581787937 -1 -1 0.161701851709 0.9335...
result:
ok 199412 numbers
Test #41:
score: 0
Accepted
time: 2029ms
memory: 14228kb
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.410872476230 0.006950764751 1.045011618608 0.310463786546 0.236629391900 0.209860052838 4.175825310191 0.211053132756 0.329921514135 2.266353510171 2.058683194360 0.257146802655 0.223698592746 1.791251889434 0.198117567836 0.215729334802 15.965706779714 0.060615253548 -1 0.138367382846 0.006601260...
result:
ok 198750 numbers
Test #42:
score: 0
Accepted
time: 2029ms
memory: 14080kb
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.552279686278 0.234726546746 18.308045915923 0.165941834355 0.592720266837 0.000778353151 -1 1.926372465190 0.193581120180 3.536837355568 0.015995935018 1.137863503194 0.000090525424 -1 0.243901555522 0.260944802979 0.007518750584 0.084859829884 0.160832274011 1.811354882517 3.132021496969 1.743434...
result:
ok 199037 numbers
Test #43:
score: 0
Accepted
time: 580ms
memory: 13976kb
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.058856612257 25978303.666704007353 39950535.400123499134 554931179.009329867782 36875288.611143200982 95084611.800190947950 126825129.600577617428 948194758.018887587357 8247144.000007491525 -1 51141801.777816020494 109117874.333543911707 66285958.333480742043 558926690.500811673701 4864141...
result:
ok 194025 numbers
Test #44:
score: 0
Accepted
time: 755ms
memory: 15360kb
input:
196433 624492704 -806619024 -786470119 -806619023 313381482 -806619009 -724815551 -806619026 -489311008 -806619024 -323268612 -806619019 167462584 -806619011 672117349 -806619025 -970987319 -806619011 -664097535 -806619010 886975000 -806619020 25553634 -806619012 234071005 -806619023 190307071 -8066...
output:
282215561.401037593780 16380326.631606181876 674711619.503611357417 278479674.001821438840 105319588.889415193546 26890888.470624929465 2805781.470590851240 93858529.823734015808 71594734.611267086257 21879661.333400690719 37440878.375062707371 78107336.600623966988 33407739.769323546514 1178197641....
result:
ok 196433 numbers
Test #45:
score: 0
Accepted
time: 608ms
memory: 14580kb
input:
194721 -786994729 -126334074 749169127 -126334076 -986654049 -126334084 232386992 -126334082 -632274578 -126334084 542459331 -126334080 -376038183 -126334076 -122671171 -126334081 677436347 -126334073 299306009 -126334079 283298740 -126334083 -703211523 -126334091 -809001985 -126334085 -740275837 -1...
output:
307240853.600461613736 28569909.428586722113 92674739.363701979149 11904658.692308998888 147721608.000098915698 82199391.600128015365 66436397.000029020710 732235744.000714379887 135792643.750057599202 89194490.083343225095 4191180.900000368306 3722883.666667620022 3596869.538462527039 341565.500000...
result:
ok 194721 numbers
Test #46:
score: 0
Accepted
time: 741ms
memory: 15000kb
input:
190408 767167456 -668935825 -990130142 -668935817 207495427 -668935835 14510266 -668935833 -262897259 -668935818 -44850037 -668935817 -40187622 -668935826 897149472 -668935833 698828368 -668935827 464011273 -668935825 827783190 -668935826 834808763 -668935829 -330282447 -668935834 812579681 -6689358...
output:
87915466.750016157937 280341883.004564817937 188417231.751378509100 54267181.684297647618 40651461.500046023892 73487892.272847188302 8135045.312515496176 6935082.500023417624 25347326.666689411237 6754938.111144859207 5651668.000009569804 366153880.001872592984 6512990.571444536292 511958213.335663...
result:
ok 190408 numbers
Test #47:
score: 0
Accepted
time: 755ms
memory: 13972kb
input:
198423 902209032 829402171 395599166 829402181 -49598153 829402174 850477467 829402164 722898627 829402183 -499941016 829402166 886159856 829402174 -448975075 829402177 682855461 829402182 179620539 829402182 -513194942 829402179 863799862 829402176 642315853 829402176 529504477 829402171 -773701374...
output:
28152029.055624642398 86539440.182074493532 51858222.000731757253 8971853.100012445524 467425568.336450130242 1470530.272729135327 96522197.429067549405 11551590.947382443765 38037639.473762378209 88470664.437635626375 2964294.384625990273 20001525.846227607986 46603901.500160672509 186226340.334193...
result:
ok 198423 numbers
Test #48:
score: 0
Accepted
time: 742ms
memory: 14260kb
input:
197091 -704191566 -535702370 128629925 -535702365 101262217 -535702353 -775306419 -535702367 -244376681 -535702366 -976796042 -535702364 805056402 -535702352 771271453 -535702363 765909570 -535702353 -967065363 -535702371 -906161640 -535702368 -433675286 -535702361 597002069 -535702356 -939765366 -5...
output:
64070777.307778274018 805552397.016719629872 14226420.400007100386 32850964.214314406343 34077715.625064841588 -1 134141966.636580293336 1470199750.029392238124 262891046.005514050892 50496830.750238757828 30068321.555611643802 325323062.252339812199 12399528.894749172688 84446594.500146566279 41280...
result:
ok 197091 numbers
Test #49:
score: 0
Accepted
time: 609ms
memory: 15272kb
input:
192229 -735336866 329451193 -638630415 329451201 -793734425 329451201 -169993185 329451197 -125868466 329451194 -961425222 329451192 -668842612 329451195 597673157 329451199 -181450829 329451182 -209998949 329451185 -438707590 329451190 -26621750 329451194 742299310 329451184 911704224 329451189 -65...
output:
-1 2933365.500002117280 141408225.500521181530 87108231.571534041599 20578009.727293874939 11130579.166682241369 666649622.001614039473 29167118.842130342326 32851696.125050907254 26992590.636388765306 101286333.857299821961 86936788.058842749306 137277525.916772389392 7125204.818193276866 9418594.4...
result:
ok 192229 numbers
Test #50:
score: 0
Accepted
time: 674ms
memory: 13508kb
input:
198209 34575149 643863269 839141885 643863284 909601885 643863268 315397318 643863272 279976226 643863285 -403073870 643863283 -867001890 643863279 -943176255 643863271 -896997639 643863267 -959051391 643863275 426232429 643863272 -547632790 643863280 -798330685 643863281 -399263687 643863268 292331...
output:
402610989.503491977928 48648998.833388215426 20105529.428619492055 246056320.012034542233 25747134.352969254411 69356100.307942373496 195560733.800962251902 931625053.024580243160 110408756.111151958881 28022323.071504941563 41590014.571481122046 55530539.933442927741 216945550.501300381860 16150755...
result:
ok 198209 numbers
Test #51:
score: 0
Accepted
time: 752ms
memory: 12752kb
input:
195376 -35046992 -150437173 -824984795 -150437162 574677916 -150437165 402349702 -150437163 -31344839 -150437170 -26505914 -150437170 -882717066 -150437171 -111635982 -150437175 -829220973 -150437181 -47905251 -150437180 -178355457 -150437163 323599260 -150437165 -287952396 -150437180 -93341765 -150...
output:
39502693.450017140098 203396641.000327763031 437861709.002498359681 520896.000000380610 1125761.625000886266 77071467.272767193026 10957865.142864462820 794290047.001437792846 6487162.500005786213 7548659.526320184584 119703755.666846027118 126510735.000425139733 11682167.800009543805 -1 20446609.66...
result:
ok 195376 numbers
Test #52:
score: 0
Accepted
time: 646ms
memory: 12648kb
input:
194028 -165617583 -277968885 -904098230 -277968878 -374584777 -277968873 510298227 -277968877 -150153946 -277968879 326537228 -277968884 24396608 -277968887 857807699 -277968874 -256859624 -277968868 679252858 -277968876 -40559622 -277968877 -647313238 -277968887 548606655 -277968884 265383831 -2779...
output:
82120864.444501283891 14969594.785727603852 67592371.400167051033 1289295.083334647564 28950747.941190680280 9501104.750007032138 146204740.857342139250 4834167.052636399091 93875371.666854446223 12506586.500009089644 -1 42013655.411807460438 21550465.900020327024 24066216.181842431717 45906221.5001...
result:
ok 194028 numbers
Test #53:
score: 0
Accepted
time: 316ms
memory: 13904kb
input:
193122 -918936413 -341682816 521780790 -341682816 -773987396 -341682816 539527028 -341682816 912107502 -341682816 -895176211 -341682816 -664709723 -341682816 -296501418 -341682816 916391444 -341682816 -659227116 -341682816 888055935 -341682816 727508126 -341682816 -344004151 -341682816 -821485993 -3...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 193122 numbers
Test #54:
score: 0
Accepted
time: 315ms
memory: 13668kb
input:
192656 -600341967 124595544 315129606 124595544 464341901 124595544 286966819 124595544 178357868 124595544 151416248 124595544 737807035 124595544 508882633 124595544 -649821253 124595544 578683422 124595544 -826968765 124595544 -220530876 124595544 259795470 124595544 990950123 124595544 114824359...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 192656 numbers
Test #55:
score: 0
Accepted
time: 318ms
memory: 13876kb
input:
195741 895426368 624109615 -981848712 624109615 -220157848 624109615 -112694742 624109615 -302568664 624109615 -622768612 624109615 -861877206 624109615 374384854 624109615 444506153 624109615 471548872 624109615 -3279114 624109615 -81295969 624109615 -791728239 624109615 -729271691 624109615 837856...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 195741 numbers
Test #56:
score: 0
Accepted
time: 319ms
memory: 12732kb
input:
190020 -27208949 -237016266 459205916 -237016266 -29788839 -237016266 -482647678 -237016266 -454193048 -237016266 109504544 -237016266 478325654 -237016266 -65751818 -237016266 402843908 -237016266 484837710 -237016266 -941804891 -237016266 -166112144 -237016266 529816253 -237016266 327568819 -23701...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 190020 numbers
Test #57:
score: 0
Accepted
time: 307ms
memory: 15508kb
input:
191147 403638930 943722015 475321795 943722015 -118450812 943722015 -116266837 943722015 -407282783 943722015 -39637055 943722015 -517516331 943722015 -216064395 943722015 908209125 943722015 565296964 943722015 353484976 943722015 -689063697 943722015 -473290129 943722015 -352338035 943722015 -6882...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 191147 numbers
Test #58:
score: 0
Accepted
time: 317ms
memory: 11776kb
input:
191587 -325099975 -257780709 -79371186 -257780709 322690008 -257780709 -571247503 -257780709 823229441 -257780709 875213913 -257780709 427870875 -257780709 -883501148 -257780709 998496024 -257780709 -64333300 -257780709 -996913822 -257780709 -125791842 -257780709 153987083 -257780709 -304285198 -257...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 191587 numbers
Test #59:
score: 0
Accepted
time: 319ms
memory: 15760kb
input:
194237 -618274747 -279193003 256005 -279193003 -751680935 -279193003 625351982 -279193003 558025144 -279193003 277982669 -279193003 753522099 -279193003 87242611 -279193003 -852365466 -279193003 -344880676 -279193003 -310378069 -279193003 -633537093 -279193003 766266474 -279193003 -221880779 -279193...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 194237 numbers
Test #60:
score: 0
Accepted
time: 329ms
memory: 15528kb
input:
195884 -474277742 -159679824 -161386177 -159679824 -68708452 -159679824 -38907767 -159679824 -711851912 -159679824 490714318 -159679824 226514954 -159679824 -49103689 -159679824 -265583765 -159679824 -310415583 -159679824 92924030 -159679824 948161606 -159679824 -465193730 -159679824 870123578 -1596...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 195884 numbers
Test #61:
score: 0
Accepted
time: 316ms
memory: 12968kb
input:
191243 62330062 903240627 889010335 903240627 -719745352 903240627 -813043871 903240627 -858255909 903240627 -811511375 903240627 -175654907 903240627 641177317 903240627 617284454 903240627 -376269986 903240627 232161266 903240627 -315531063 903240627 -113473810 903240627 793096471 903240627 -43834...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 191243 numbers
Test #62:
score: 0
Accepted
time: 324ms
memory: 14324kb
input:
199707 945031092 748049978 -84459538 748049978 175158968 748049978 728776086 748049978 -622340726 748049978 -32108756 748049978 -904311309 748049978 757284855 748049978 717103025 748049978 585559368 748049978 88104078 748049978 -616292821 748049978 169649448 748049978 -8101999 748049978 -884193406 7...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 199707 numbers