QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#357428 | #1343. Zombie Land | bdzzj | AC ✓ | 439ms | 28824kb | C++14 | 2.9kb | 2024-03-18 21:11:17 | 2024-03-18 21:11:18 |
Judging History
answer
#include<bits/stdc++.h>
#define N 200005
#define ll long long
#define LL __int128
using namespace std;
const ll JD=1e9,INFll=3e18;
const LL _1=1,INF=1e36;
int n,v0;
ll x0,ans[N];
struct node{
ll x;
int v,id;
}a[N];
inline bool cmp(node a,node b){return a.x<b.x;}
struct line{
int k;
LL b;
inline LL calc(ll x){return _1*k*x+b;}
};
namespace tree1{
line tree[N];
int root,cnt,L[N],R[N];
LL mn[N];
inline int news(){
cnt++;
tree[cnt]=(line){0,INF};
mn[cnt]=INF;
L[cnt]=R[cnt]=0;
return cnt;
}
void inserts(int &rt,ll l,ll r,line v){
if(!rt){
rt=news();
tree[rt]=v;
mn[rt]=v.calc((l+r)>>1);
return;
}
ll mid=(l+r)>>1;
mn[rt]=min(mn[rt],v.calc(mid));
if(v.calc(mid)<tree[rt].calc(mid)) swap(tree[rt],v);
if(l==r) return;
if(v.calc(l)<tree[rt].calc(l)) inserts(L[rt],l,mid,v);
if(v.calc(r)<tree[rt].calc(r)) inserts(R[rt],mid+1,r,v);
return;
}
ll query(int rt,ll l,ll r,line li){
if(!rt) return INFll;
ll ans=INFll;
if(li.k>tree[rt].k) ans=(tree[rt].b-li.b+li.k-tree[rt].k-1)/(li.k-tree[rt].k);
if(l!=r){
ll mid=(l+r)>>1;
if(mn[rt]<=li.calc(mid)) ans=min(ans,query(L[rt],l,mid,li));
else ans=min(ans,query(R[rt],mid+1,r,li));
}
return ans;
}
}
namespace tree2{
line tree[N];
int root,cnt,L[N],R[N];
LL mx[N];
inline int news(){
cnt++;
tree[cnt]=(line){0,-INF};
mx[cnt]=-INF;
L[cnt]=R[cnt]=0;
return cnt;
}
void inserts(int &rt,ll l,ll r,line v){
if(!rt){
rt=news();
tree[rt]=v;
mx[rt]=v.calc((l+r)>>1);
return;
}
ll mid=(l+r)>>1;
mx[rt]=max(mx[rt],v.calc(mid));
if(v.calc(mid)>tree[rt].calc(mid)) swap(tree[rt],v);
if(l==r) return;
if(v.calc(l)>tree[rt].calc(l)) inserts(L[rt],l,mid,v);
if(v.calc(r)>tree[rt].calc(r)) inserts(R[rt],mid+1,r,v);
return;
}
ll query(int rt,ll l,ll r,line li){
if(!rt) return INFll;
ll ans=INFll;
if(li.k<tree[rt].k) ans=(li.b-tree[rt].b+tree[rt].k-li.k-1)/(tree[rt].k-li.k);
if(l!=r){
ll mid=(l+r)>>1;
if(mx[rt]>=li.calc(mid)) ans=min(ans,query(L[rt],l,mid,li));
else ans=min(ans,query(R[rt],mid+1,r,li));
}
return ans;
}
}
int main(){
scanf("%d",&n);
scanf("%lld%d",&x0,&v0);
x0*=JD;
for(int i=1;i<=n;i++) scanf("%lld%d",&a[i].x,&a[i].v),a[i].id=i;
for(int i=1;i<=n;i++) a[i].x*=JD;
sort(a+1,a+n+1,cmp);
int p=0;
while(p+1<=n&&a[p+1].x<x0) p++;
for(int i=p+1;i<=n;i++) tree1::inserts(tree1::root,0,INFll,(line){a[i].v,a[i].x});
tree1::inserts(tree1::root,0,INFll,(line){v0,x0});
for(int i=1;i<=p;i++) ans[a[i].id]=tree1::query(tree1::root,0,INFll,(line){a[i].v,a[i].x});
for(int i=1;i<=p;i++) tree2::inserts(tree2::root,0,INFll,(line){a[i].v,a[i].x});
tree2::inserts(tree2::root,0,INFll,(line){v0,x0});
for(int i=p+1;i<=n;i++) ans[a[i].id]=tree2::query(tree2::root,0,INFll,(line){a[i].v,a[i].x});
for(int i=1;i<=n;i++){
if(ans[i]==INFll) puts("-1");
else printf("%.9f\n",ans[i]*1./JD);
}
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 14048kb
input:
6 3 1 -5 0 5 0 -4 -3 0 -2 6 -3 2 -1
output:
3.666666667 2.000000000 -1 6.000000000 0.750000000 2.000000000
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 2ms
memory: 11940kb
input:
5 31415 -926 5358 979 323846 26 -433832 7950 288 -4 -1971 -69
output:
13.678215224 95.618122161 52.416291123 33.760303688 38.956826138
result:
ok 5 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 11992kb
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.855538051 0.373207831 0.011835083 1.450834986 0.127333456 1.093110812 0.395160592 0.641783245 0.407945346 2.445301046 0.370335431 0.547955470 0.200072537 0.298295899 0.237186775 0.701505527 2.384034582 0.554621879 0.282706399 0.593895907 1.903701435 0.291040035 2.062266751 4.178873285 0.274588316 ...
result:
ok 972 numbers
Test #4:
score: 0
Accepted
time: 2ms
memory: 11996kb
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.975180347 1.100877825 1.249851823 0.999380838 1.385681097 0.606922435 1.114761552 1.494426170 0.707175045 0.061654533 9.534592058 0.255371526 1.752904750 1.407765213 1.082905367 0.925482416 0.544003207 56.301663200 0.481438566 2.199331410 -1 -1 0.520433597 0.697370740 0.236237301 0.689725763 1.229...
result:
ok 259 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 14044kb
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.395547979 0.152227591 0.099866801 0.325609342 0.558528201 0.381555787 0.376967878 0.747274915 0.917470163 0.546983259 0.277427609 1.232935484 0.186771827 0.465530216 0.402286947 9.703374047 0.873047550 0.477828600 1.746305129 0.152217323 0.130624158 0.599034960 1.309012361 0.442418827 3.055842402 ...
result:
ok 259 numbers
Test #6:
score: 0
Accepted
time: 2ms
memory: 14052kb
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.247618996 0.387687721 0.333276420 1.581772760 0.220035804 0.846322204 0.444531373 0.847417226 0.455188029 0.857576164 0.106935576 0.534928555 0.843373084 0.064059668 0.634647780 0.564852725 3.661468333 1.782673875 0.648293523 0.325634290 0.231283310 0.265919847 0.618914787 0.473470930 29.722333894...
result:
ok 449 numbers
Test #7:
score: 0
Accepted
time: 2ms
memory: 12004kb
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.423685473 1.020125416 0.619528099 0.592932327 0.340536877 0.373934582 0.271221479 0.212889978 0.300093396 1.171364858 0.526214710 0.151896480 31.103440378 0.283873771 1.761893062 0.313941398 0.057669856 0.335636717 1.180892827 0.463639063 0.189103171 0.788614739 0.574832245 0.299258262 1.009440383...
result:
ok 517 numbers
Test #8:
score: 0
Accepted
time: 3ms
memory: 14044kb
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.808079456 4.720603729 0.423657059 0.720281951 0.769007006 1.667688771 0.314563866 1.645241416 9.550937106 1.427820161 0.458054557 0.482818022 0.206295824 1.129159829 1.033677242 5.819048014 2.173927668 0.571967611 1.465921377 1.357588895 3.192862237 6.098862135 0.130411668 2.887083361 2.087439063 ...
result:
ok 693 numbers
Test #9:
score: 0
Accepted
time: 2ms
memory: 12292kb
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.278742521 0.364463249 0.429433957 0.407884688 0.596494736 4.299014771 0.792008179 10.422369239 0.242366612 0.059605669 0.146029295 0.206491512 5.334716450 0.049866311 0.234035360 1.234445724 0.453136041 1.014314975 5.083324678 0.815587108 134.605655103 10.191611700 0.133062116 1.750849744 0.018680...
result:
ok 313 numbers
Test #10:
score: 0
Accepted
time: 2ms
memory: 12004kb
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.448375309 2.993645711 0.940812635 0.947772453 0.273675074 0.094529213 0.246184064 0.091989739 0.310849136 0.433390658 1.217101132 0.267292814 1.123588636 0.183572504 0.146558864 2.076463410 0.312108642 0.453749534 17.713103588 1.318273102 0.864064955 2.672445583 0.631588300 0.794786185 0.097733158...
result:
ok 210 numbers
Test #11:
score: 0
Accepted
time: 3ms
memory: 12244kb
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.099025919 6.218446216 16.183216651 0.203573258 60.595452050 3.470074951 9.632770596 0.737314777 0.707827639 1.006414999 5.021350400 0.038590223 7.988049294 0.915566828 0.743278102 0.689216961 8.176316070 0.610024232 26.427127582 0.500147341 0.098399776 2.595802563 0.764655834 1.504291642 1.0522527...
result:
ok 818 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 14112kb
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.108812276 0.401869693 0.545288692 0.870053089 0.734700264 0.491371661 0.295706665 0.406896120 0.159536717 0.448477953 2.561979752 4.917759747 0.717345763 0.936800393 0.122470290 0.592171903 0.849517287 2.034306265 0.321650247 0.402237174 0.414240680 0.655675150 0.800408309 0.997262457 1.140939078 ...
result:
ok 267 numbers
Test #13:
score: 0
Accepted
time: 117ms
memory: 16364kb
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.741036147 1.695432601 1.598414973 1.758832523 6.600821239 26.993675282 0.585780869 1.472003778 4.515071166 0.982921684 1.311172808 0.066605622 1.601836229 0.675746699 2.115178241 0.396658891 0.715891847 0.012445861 0.264034665 0.589974744 0.046322011 0.739743308 0.468702291 5.764423740 1.134818107...
result:
ok 141458 numbers
Test #14:
score: 0
Accepted
time: 27ms
memory: 12004kb
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.146387346 5.091219969 6.048715791 14.308111651 1.977790516 3.218387564 0.827982526 0.093665166 0.009804938 0.804963873 0.402471140 0.059584586 0.734355841 0.127152291 0.399644456 0.454564145 2.505669710 0.413253486 0.429250609 0.402823505 1.844360473 0.350793917 0.063543031 0.937055860 0.700366213...
result:
ok 28540 numbers
Test #15:
score: 0
Accepted
time: 233ms
memory: 15868kb
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.309206505 0.300225531 1.791303737 0.506615976 0.344832782 0.116938388 1.593076929 0.551411652 0.578412507 1.199218226 0.338199942 0.518197872 0.462229275 0.255714113 0.363801223 0.591708505 0.903985302 75.860930917 2.247082166 0.395899884 0.005485281 30.023856057 0.710505700 0.765511489 0.35131210...
result:
ok 189217 numbers
Test #16:
score: 0
Accepted
time: 225ms
memory: 13064kb
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.081065040 0.111338522 0.598575320 167.593788040 0.450045560 1.492164163 0.940001331 1.041938832 0.591952208 0.058511459 1.401264566 0.044856870 0.541254824 1.787409647 0.421567268 2.367754481 2.493228116 1.075704931 0.580246409 0.048481128 2.175437544 0.734629044 0.763784370 1.416034473 0.6054470...
result:
ok 164300 numbers
Test #17:
score: 0
Accepted
time: 165ms
memory: 14044kb
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.004584536 1.201481172 0.514404525 1.032773567 0.521447118 1.207741585 3.672447216 0.539310814 0.168599969 0.069894360 0.076285681 0.405099551 0.088527555 1.219778436 0.619953997 1.429148367 4.643160374 0.041295981 1.713337019 0.666810371 0.202462897 0.095262834 1.090315776 0.139957779 0.664345406 ...
result:
ok 125619 numbers
Test #18:
score: 0
Accepted
time: 246ms
memory: 14344kb
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.138722770 0.079644930 0.304209714 0.041956364 2.880396074 0.322239276 0.134192921 0.522580572 0.279916758 1.539820900 0.706452924 0.468914530 0.163165907 0.524397808 0.300856113 0.496546002 0.642474046 0.172749018 0.191890956 0.300551387 0.210588030 0.872124423 0.004652585 2.154728881 0.237896083 ...
result:
ok 199207 numbers
Test #19:
score: 0
Accepted
time: 241ms
memory: 16344kb
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.795443861 0.780002307 1.612357951 0.848169838 0.137903475 1.036499925 0.010464714 0.728395510 6.134531432 0.772586616 0.405885600 1.895417408 0.798636433 0.553277074 1.738690403 0.857234383 1.065386557 0.191470879 0.159912892 2.243476899 1.590742070 56.662988524 1.373573626 2.872159635 0.633475744...
result:
ok 164806 numbers
Test #20:
score: 0
Accepted
time: 44ms
memory: 12288kb
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.460515195 0.555797331 2.168130524 1.034948426 1.103817379 0.582111645 0.131832990 0.673605402 0.005587653 0.176793390 0.338822862 0.341027053 0.238306103 11.466508247 20.116918101 0.607540329 0.150328387 1.907891779 0.486391840 2.210335815 0.305924507 0.103223278 1.616234863 0.197114979 2.19539645...
result:
ok 36006 numbers
Test #21:
score: 0
Accepted
time: 257ms
memory: 16248kb
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.674480331 2.219666939 0.535935863 0.449546799 0.260855772 0.512167187 0.871070240 0.355549006 0.078690616 1.122457410 0.822138112 1.272170930 0.636978626 0.099961206 0.377976134 2.612439630 0.363992722 0.308000207 0.851081395 6.684450482 0.683091947 1.155997680 0.421800571 4.084869161 0.902188937 ...
result:
ok 180301 numbers
Test #22:
score: 0
Accepted
time: 72ms
memory: 14608kb
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.941449746 3.027429297 0.022434361 0.798311612 0.509708691 2.671645807 2.927653905 0.005304078 3.601312130 0.886474885 0.513573573 0.543118490 6.144520062 0.236920808 0.546604687 0.364992009 0.974265908 7.704902255 0.860449506 0.042263710 1.015478545 3.809285921 0.469480693 0.950585367 0.212238127 ...
result:
ok 79965 numbers
Test #23:
score: 0
Accepted
time: 417ms
memory: 25440kb
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.272983978 0.450884370 0.260774547 0.016980347 0.202264419 0.290006887 0.159234501 0.394716097 0.098378225 0.713559694 0.199694314 0.253633389 0.145529635 0.781950398 0.462978932 0.100240459 0.246260461 0.367273379 0.211073422 0.638930649 0.054104794 0.372113840 0.354623159 0.654748110 0.487274986 ...
result:
ok 198318 numbers
Test #24:
score: 0
Accepted
time: 406ms
memory: 27592kb
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.576630583 0.312392639 0.491477937 0.541939461 0.615546442 0.417983536 0.249144258 0.386855120 0.737271005 0.385258958 0.642981030 0.149415369 0.334634883 0.506931891 0.410532628 0.455033988 0.256299733 0.379795482 0.749388738 0.673624700 0.069788868 0.428538059 0.377861582 0.075478600 0.520399688 ...
result:
ok 198628 numbers
Test #25:
score: 0
Accepted
time: 439ms
memory: 26992kb
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.177130380 0.073125061 0.333203961 0.488768761 0.606575827 0.629709112 0.290245208 0.656502883 0.439276144 0.287505000 0.511623986 0.734101280 0.395647399 0.598370415 0.446159959 0.024510240 0.125846882 0.568772087 0.050982460 0.707358883 0.623921918 0.061235562 0.329021919 0.416275106 0.227645635 ...
result:
ok 198957 numbers
Test #26:
score: 0
Accepted
time: 428ms
memory: 25904kb
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.222634648 0.332896590 0.279018937 0.681403022 0.527528316 0.200827582 0.424083217 0.397584506 0.577556280 0.646632733 0.178733645 0.396001558 0.625904443 0.149560365 0.667191000 0.723397641 0.727128919 0.357263457 0.326478732 0.337719849 0.353254799 0.079110368 0.087637108 0.761493282 0.047804416 ...
result:
ok 199075 numbers
Test #27:
score: 0
Accepted
time: 415ms
memory: 24776kb
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.518155691 0.761468692 0.625549365 0.440171522 0.405056101 0.010576002 0.083539312 0.112604428 0.779572884 0.549302002 0.705451847 0.639713555 0.434564391 0.746207164 0.278834151 0.129841591 0.699066154 0.740187752 0.298490971 0.544034912 0.636018978 0.536573612 0.189400859 0.643896224 0.349486212 ...
result:
ok 198337 numbers
Test #28:
score: 0
Accepted
time: 419ms
memory: 28824kb
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.266145720 0.036541438 0.486466826 0.515369467 0.484877420 0.752952566 0.583346263 0.672478472 0.739061272 0.040687071 0.438125700 0.082189580 0.719913090 0.312523826 0.531351957 0.667305700 0.393267615 0.248519215 0.689863687 0.599214479 0.262372980 0.650691690 0.518280033 0.420944112 0.481784387 ...
result:
ok 199381 numbers
Test #29:
score: 0
Accepted
time: 431ms
memory: 27380kb
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.445738187 0.709816249 0.321263137 0.625740022 0.573581546 0.039494405 0.512576963 0.788952150 0.736175078 0.173353645 0.190999325 0.009161306 0.385011511 0.153215050 0.713134361 0.395695698 0.292055702 0.231867719 0.080549956 0.020936251 0.111043302 0.082818850 0.187414319 0.573017865 0.233290878 ...
result:
ok 198151 numbers
Test #30:
score: 0
Accepted
time: 419ms
memory: 27020kb
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.631003185 0.541487723 0.684499279 0.480663089 0.083571408 0.633185115 0.346162236 0.455025876 0.068016821 0.705781598 0.521080105 0.318777141 0.338566960 0.725316464 0.246949902 0.543062982 0.737757470 0.589483524 0.641556715 0.553888914 0.748993979 0.378694470 0.585104422 0.713244593 0.245472396 ...
result:
ok 198421 numbers
Test #31:
score: 0
Accepted
time: 412ms
memory: 26704kb
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.566165482 0.103120946 0.277638583 0.437675187 0.438169784 0.185056878 0.042148117 0.640344174 0.031870607 0.260101688 0.449944990 0.534333337 0.336901017 0.688418503 0.016804230 0.620406433 0.154613032 0.341748327 0.626238522 0.757922178 0.206215062 0.472063239 0.790005752 0.084547641 0.608768260 ...
result:
ok 198151 numbers
Test #32:
score: 0
Accepted
time: 433ms
memory: 27452kb
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.369253687 0.673804742 0.624048194 0.062212646 0.276396913 0.391520147 0.746126532 0.298700356 0.203511842 0.107173340 0.656346307 0.540375887 0.325988476 0.379701076 0.739170273 0.333236569 0.335869205 0.575338285 0.031371829 0.393878103 0.473877282 0.003238116 0.608167587 0.314163584 0.243066860 ...
result:
ok 198877 numbers
Test #33:
score: 0
Accepted
time: 404ms
memory: 21728kb
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.050499042 -1 0.280668791 -1 21.465815488 0.905331483 0.037573880 0.763193389 0.014065844 2.478881733 -1 -1 0.036055888 0.112211093 0.010982796 0.014932727 0.168606928 0.012478981 0.620953355 1.567173527 1.171062607 -1 0.322147693 6.976871279 -1 10.171411114 9.362595978 0.293434841 0.991149372 14.6...
result:
ok 199388 numbers
Test #34:
score: 0
Accepted
time: 400ms
memory: 21668kb
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.162194331 0.306218573 0.762183453 0.872925077 0.245135694 1.186327807 0.094844490 0.324163136 0.232064330 0.098977021 -1 1.099727469 -1 0.216212244 1.112846243 1.742187549 0.032610783 0.060011252 -1 0.033640676 0.469844888 0.057144149 0.129889619 0.114067785 0.026724078 0.827304606 0.439059199 0.2...
result:
ok 199252 numbers
Test #35:
score: 0
Accepted
time: 396ms
memory: 21800kb
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.004565752 3.049133445 0.040221813 0.012810654 0.020298376 0.123110500 0.272310394 0.138095506 -1 -1 0.097498057 -1 0.017515419 0.298055130 -1 0.229951066 0.074134415 0.004372027 0.014810061 0.206607010 0.191217300 0.089068694 0.126484296 0.103156459 -1 0.829455139 0.192328602 0.010064445 0.3222854...
result:
ok 198349 numbers
Test #36:
score: 0
Accepted
time: 390ms
memory: 18868kb
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.351765786 0.929104944 195.310084046 4.630993915 0.923220986 3.739433126 0.310297526 -1 1.413812879 7.514685459 0.781022110 -1 0.790957443 0.083032842 0.186711309 0.313057673 1.317846904 0.085630708 0.071632195 0.000749400 0.105479144 0.070808035 4.513230387 -1 0.072696362 0.313789271 0.076655769 1...
result:
ok 198008 numbers
Test #37:
score: 0
Accepted
time: 398ms
memory: 19112kb
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.180830113 -1 0.474722948 0.635590416 0.906436947 0.219467420 -1 27.245193413 1.848010426 -1 0.244658250 0.172794636 0.070750246 1.300538115 0.290034835 -1 0.051524089 0.056307862 0.606287070 0.318189023 0.108566295 1.357358122 0.172279244 1.660574600 -1 0.173353641 1.621953935 1.485262593 0.323070...
result:
ok 199024 numbers
Test #38:
score: 0
Accepted
time: 404ms
memory: 20876kb
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.282239183 -1 0.184677596 1.736089729 0.227313208 0.509919612 0.272211584 0.086776945 1.932355092 -1 1.121060511 0.280414375 1.968715143 3.613559520 0.000354141 0.317226913 0.272015984 2.307872458 0.533298172 0.213797444 1.377126513 71.909077189 0.291745746 1.813718096 0.413730445 2.040699744 0.154...
result:
ok 198018 numbers
Test #39:
score: 0
Accepted
time: 406ms
memory: 19864kb
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.000339742 0.306029675 0.002332464 0.003934784 0.702516822 0.113444587 3.129697396 0.182159127 23.790419074 0.010948860 0.102218693 1.848184116 0.010998659 0.014708750 1.626570219 0.449568233 1.744447423 0.341890507 0.065791224 0.011352504 1.410753060 1.317709762 0.046382223 0.056153527 -1 0.315303...
result:
ok 199784 numbers
Test #40:
score: 0
Accepted
time: 403ms
memory: 19772kb
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.156405734 0.226639243 0.034816720 1.871991375 0.091163814 0.036023802 0.253936701 0.047208348 0.123595664 0.262630512 0.004302404 -1 0.230877227 1.078923839 0.009843409 0.062998513 0.229243052 0.116025379 0.000581788 -1 -1 0.161701852 0.933592016 0.036485974 0.006343320 0.211398494 9.173312784 0.2...
result:
ok 199412 numbers
Test #41:
score: 0
Accepted
time: 395ms
memory: 19312kb
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.410872477 0.006950765 1.045011619 0.310463787 0.236629392 0.209860053 4.175825311 0.211053133 0.329921515 2.266353511 2.058683195 0.257146803 0.223698593 1.791251890 0.198117568 0.215729335 15.965706780 0.060615254 -1 0.138367383 0.006601261 0.433434873 -1 14.798986301 0.222337209 0.231261299 -1 0...
result:
ok 198750 numbers
Test #42:
score: 0
Accepted
time: 396ms
memory: 18988kb
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.552279687 0.234726547 18.308045916 0.165941835 0.592720267 0.000778354 -1 1.926372466 0.193581121 3.536837356 0.015995936 1.137863504 0.000090526 -1 0.243901556 0.260944803 0.007518751 0.084859830 0.160832275 1.811354883 3.132021497 1.743434551 0.166917625 0.006655885 1.377783604 0.136879114 0.284...
result:
ok 199037 numbers
Test #43:
score: 0
Accepted
time: 154ms
memory: 13416kb
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.058823533 25978303.666666668 39950535.400000006 554931179.000000000 36875288.611111112 95084611.800000012 126825129.600000009 948194758.000000000 8247144.000000001 -1 51141801.777777776 109117874.333333328 66285958.333333343 558926690.500000000 486414177.000000060 48085484.454545461 9222078...
result:
ok 194025 numbers
Test #44:
score: 0
Accepted
time: 154ms
memory: 12968kb
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.400000036 16380326.631578948 674711619.500000000 278479674.000000000 105319588.888888896 26890888.470588237 2805781.470588236 93858529.823529407 71594734.611111119 21879661.333333336 37440878.375000000 78107336.600000009 33407739.769230772 1178197641.000000000 -1 31512031.166666672 4053344...
result:
ok 196433 numbers
Test #45:
score: 0
Accepted
time: 130ms
memory: 15792kb
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.600000024 28569909.428571429 92674739.363636374 11904658.692307692 147721608.000000000 82199391.600000009 66436397.000000007 732235744.000000000 135792643.750000000 89194490.083333328 4191180.900000000 3722883.666666667 3596869.538461539 341565.500000000 221533868.857142866 87438806.125000...
result:
ok 194721 numbers
Test #46:
score: 0
Accepted
time: 164ms
memory: 16152kb
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.750000000 280341883.000000000 188417231.750000000 54267181.684210531 40651461.500000000 73487892.272727281 8135045.312500001 6935082.500000000 25347326.666666668 6754938.111111113 5651668.000000000 366153880.000000000 6512990.571428573 511958213.333333373 62902449.181818187 177197589.857142...
result:
ok 190408 numbers
Test #47:
score: 0
Accepted
time: 154ms
memory: 15680kb
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.055555556 86539440.181818187 51858222.000000000 8971853.100000000 467425568.333333313 1470530.272727273 96522197.428571433 11551590.947368423 38037639.473684214 88470664.437500000 2964294.384615385 20001525.846153848 46603901.500000000 186226340.333333343 35164289.684210531 57865003.1818181...
result:
ok 198423 numbers
Test #48:
score: 0
Accepted
time: 132ms
memory: 12592kb
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.307692312 805552397.000000000 14226420.400000000 32850964.214285716 34077715.625000000 -1 134141966.636363640 1470199750.000000000 262891046.000000030 50496830.750000000 30068321.555555560 325323062.250000000 12399528.894736845 84446594.500000000 412802149.333333313 28983738.764705885 23772...
result:
ok 197091 numbers
Test #49:
score: 0
Accepted
time: 132ms
memory: 13140kb
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.500000000 141408225.500000000 87108231.571428582 20578009.727272730 11130579.166666668 666649622.000000000 29167118.842105266 32851696.125000004 26992590.636363637 101286333.857142866 86936788.058823541 137277525.916666687 7125204.818181819 9418594.400000000 7544107.176470590 703170919.50...
result:
ok 192229 numbers
Test #50:
score: 0
Accepted
time: 149ms
memory: 14412kb
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.500000000 48648998.833333336 20105529.428571429 246056320.000000030 25747134.352941178 69356100.307692304 195560733.800000012 931625053.000000000 110408756.111111104 28022323.071428575 41590014.571428582 55530539.933333337 216945550.500000000 16150755.187500002 21700634.933333337 80132175....
result:
ok 198209 numbers
Test #51:
score: 0
Accepted
time: 149ms
memory: 13048kb
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.450000003 203396641.000000000 437861709.000000000 520896.000000000 1125761.625000000 77071467.272727281 10957865.142857146 794290047.000000000 6487162.500000000 7548659.526315791 119703755.666666687 126510735.000000015 11682167.800000001 -1 20446609.666666668 36484853.294117652 177252620.25...
result:
ok 195376 numbers
Test #52:
score: 0
Accepted
time: 152ms
memory: 14552kb
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.444444448 14969594.785714287 67592371.400000006 1289295.083333334 28950747.941176474 9501104.750000000 146204740.857142866 4834167.052631579 93875371.666666672 12506586.500000000 -1 42013655.411764704 21550465.900000002 24066216.181818187 45906221.500000000 72395806.714285716 46827243.08333...
result:
ok 194028 numbers
Test #53:
score: 0
Accepted
time: 50ms
memory: 14948kb
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: 55ms
memory: 13028kb
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: 55ms
memory: 14224kb
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: 57ms
memory: 15404kb
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: 56ms
memory: 13260kb
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: 54ms
memory: 16164kb
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: 47ms
memory: 12944kb
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: 55ms
memory: 14228kb
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: 49ms
memory: 15444kb
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: 52ms
memory: 15336kb
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