QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #411320 | #6627. Line Town | JohnAlfnov | 25 ✓ | 323ms | 76056kb | C++20 | 2.5kb | 2024-05-15 11:34:12 | 2024-05-15 11:34:12 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int h[500005],hh[500005];
vector<int>g[500005][2];
long long f[500005][2];
long long qz[500005],hz[500005];
int A1[500005],A2[500005];
int B1[500005],B2[500005];
int by[500005],yb[500005];
int n,c[500005],c2[500005];
void add(int x,int s){
while(x<=n){
c[x]+=s;
x+=x&-x;
}
}
int query(int x){
int ans=0;
while(x){
ans+=c[x];
x-=x&-x;
}
return ans;
}
void add2(int x,int s){
while(x<=n){
c2[x]+=s;
x+=x&-x;
}
}
int quer2(int x){
int ans=0;
while(x){
ans+=c2[x];
x-=x&-x;
}
return ans;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i)scanf("%d",&h[i]),h[i]*=(i%2?-1:1);
int gs=0,tt=0;
for(int i=1;i<=n;++i){
if(!h[i])++gs,g[h[i]][0].emplace_back(i);
else hh[++tt]=abs(h[i]);
}
sort(hh+1,hh+tt+1);
tt=unique(hh+1,hh+tt+1)-hh-1;
for(int i=1;i<=n;++i)if(h[i]){
int w=lower_bound(hh+1,hh+tt+1,abs(h[i]))-hh;
h[i]=(h[i]>0?1:-1)*w;
g[abs(h[i])][h[i]>0].emplace_back(i);
}
for(int i=1;i<=n;++i)add2(i,1);
memset(f,63,sizeof(f));
f[tt+1][0]=0;
int he=0;
for(int i=tt;i>=1;--i){
int A=g[i][0].size(),B=g[i][1].size();
for(int j=0;j<2;++j){
qz[0]=hz[A+B+1]=0;
for(int k=1;k<=A+B;++k)qz[k]=hz[k]=2e18;
int b1=0,b2=0;
A1[0]=B1[0]=A2[A+B+1]=B2[A+B+1]=0;
for(int k=1;k<=A+B;++k){
int x=0;
A1[k]=A1[k-1],B1[k]=B1[k-1];
if((j+k)%2==0){
if(b1==A)break;
x=g[i][0][b1++];++A1[k];
}else{
if(b2==B)break;
x=g[i][1][b2++];++B1[k];
}
yb[k]=x;
int gs=-query(x-1);add(x,1);
gs+=quer2(x-1);
qz[k]=qz[k-1]+gs;
}
for(auto cu:g[i][0])add2(cu,-1);
for(auto cu:g[i][1])add2(cu,-1);
for(int k=1;k<=A+B;++k)if(qz[k]<=1e18)add(yb[k],-1);
b1=A-1,b2=B-1;
int jj=he-j;
for(int k=A+B;k>=1;--k){
A2[k]=A2[k+1],B2[k]=B2[k+1];
int x=0;
if((n-jj-(A+B-k))%2==1){
if(b1<0)break;
x=g[i][0][b1--];++A2[k];
}else{
if(b2<0)break;
x=g[i][1][b2--];++B2[k];
}
by[k]=x;
int gs=query(x-1);add(x,1);
gs+=quer2(n)-quer2(x);
hz[k]=hz[k+1]+gs;
}
for(int k=1;k<=A+B;++k)if(hz[k]<=1e18)add(by[k],-1);
for(int k=0;k<=A+B;++k){
if(A1[k]+A2[k+1]!=A)continue;
if(B1[k]+B2[k+1]!=B)continue;
f[i][j^(k&1)]=min(f[i][j^(k&1)],f[i+1][j]+qz[k]+hz[k+1]);
}
if(j==0){
for(auto cu:g[i][0])add2(cu,1);
for(auto cu:g[i][1])add2(cu,1);
}
}
he+=A+B;
}
long long ans=min(f[1][0],f[1][1]);
if(ans>1e18)puts("-1");
else printf("%lld\n",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 0ms
memory: 31948kb
input:
10 1 1 1 1 1 -1 -1 -1 1 -1
output:
-1
result:
ok 1 number(s): "-1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 32944kb
input:
10 1 1 1 1 1 1 -1 1 1 -1
output:
3
result:
ok 1 number(s): "3"
Test #3:
score: 0
Accepted
time: 0ms
memory: 34492kb
input:
1 -1
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 3ms
memory: 33172kb
input:
2000 1 -1 -1 -1 -1 -1 1 -1 1 1 1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 1 1 1 -1 1 1 -1 -1 1 -1 1 1 1 1 -1 -1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 -1 1 -1 -1 1 1 -1 1 -1 1 -1 -1 -1 1 -1 -1 ...
output:
15146
result:
ok 1 number(s): "15146"
Test #5:
score: 0
Accepted
time: 3ms
memory: 33176kb
input:
2000 -1 -1 1 -1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 1 1 -1 1 1 1 1 1 -1 -1 -1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 1 -1 1 1 -1 1 1 1 -1 1 1 -1 -1 -1 ...
output:
24933
result:
ok 1 number(s): "24933"
Test #6:
score: 0
Accepted
time: 0ms
memory: 32560kb
input:
2000 1 1 -1 -1 -1 -1 1 1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 1 -1 -1 1 -1 -1 1 -1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 1 1 1 1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 1 -...
output:
18090
result:
ok 1 number(s): "18090"
Test #7:
score: 0
Accepted
time: 3ms
memory: 31564kb
input:
2000 -1 -1 -1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 1 1 -1 1 1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 1 -1 1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 1 -1 1 -1 -1 1 1 1...
output:
-1
result:
ok 1 number(s): "-1"
Test #8:
score: 0
Accepted
time: 0ms
memory: 33508kb
input:
2000 -1 1 -1 1 1 -1 -1 1 1 -1 1 1 -1 1 -1 -1 1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 1 -1 1 -1 -1 1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 1 1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 1 1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 1 -1 1 -1 -1 -1 1 -1 -1 -1 ...
output:
9973
result:
ok 1 number(s): "9973"
Test #9:
score: 0
Accepted
time: 0ms
memory: 33316kb
input:
2000 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
output:
499500
result:
ok 1 number(s): "499500"
Test #10:
score: 0
Accepted
time: 0ms
memory: 32492kb
input:
2000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
499500
result:
ok 1 number(s): "499500"
Test #11:
score: 0
Accepted
time: 0ms
memory: 32700kb
input:
1999 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
499500
result:
ok 1 number(s): "499500"
Test #12:
score: 0
Accepted
time: 2ms
memory: 31560kb
input:
1997 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
498501
result:
ok 1 number(s): "498501"
Test #13:
score: 0
Accepted
time: 0ms
memory: 32900kb
input:
2000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
-1
result:
ok 1 number(s): "-1"
Subtask #2:
score: 3
Accepted
Dependency #1:
100%
Accepted
Test #14:
score: 3
Accepted
time: 0ms
memory: 36048kb
input:
1 1
output:
0
result:
ok 1 number(s): "0"
Test #15:
score: 0
Accepted
time: 163ms
memory: 42308kb
input:
500000 1 -1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 -1 -1 1 -1 1 1 -1 1 -1 1 1 1 -1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 1 1 1 1 1 1 -1 -1 1 1 -1 1 1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 1 1 -1 1 -1 -1 1 1 -1 1 1 1 1 -1 1 1 -1 -1 1 ...
output:
29737766
result:
ok 1 number(s): "29737766"
Test #16:
score: 0
Accepted
time: 170ms
memory: 42044kb
input:
500000 1 -1 -1 1 1 1 1 1 1 1 1 1 -1 1 -1 -1 1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 -1 1 -1 1 -1 1 -1 -1 1 -1 -1 1 -1 1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 1 1 -1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 1 -1 1 -1 -1 -1 -1...
output:
66957355
result:
ok 1 number(s): "66957355"
Test #17:
score: 0
Accepted
time: 160ms
memory: 42116kb
input:
500000 1 -1 1 1 1 -1 1 1 -1 1 1 1 -1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 1 -1 -1 -1 1 -1 -1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 -1 -1 -1 1 1 1 1 -1 1 1 -1 -1 1 1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 1 1 1 -1 1 1 -1 -1 1 1 1 -1 1 -1 1 -1 -1 -1 -1 -1 1 -1 1...
output:
50480873
result:
ok 1 number(s): "50480873"
Test #18:
score: 0
Accepted
time: 161ms
memory: 41596kb
input:
500000 -1 1 1 -1 1 1 -1 1 1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 -1 -1 1 1 -1 -1 1 1 -1 1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 1 1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 -1 1 -1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 1 1 -1 1 -1 1 1 1 -1 -1 -1 -1...
output:
-1
result:
ok 1 number(s): "-1"
Test #19:
score: 0
Accepted
time: 158ms
memory: 42164kb
input:
500000 1 1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 1 -1 1 -1 1 1 -1 1 1 -1 -1 -1 -1 -1 -1 1 1 -1 1 1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 -1 1 1 1 -1 -1 -1 1 1 1 -1 1 1 1 1 1 1 -1 1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 1 1 1 1 -1 -1 -1 -1 1 1 -1 1 1 1...
output:
90473670
result:
ok 1 number(s): "90473670"
Test #20:
score: 0
Accepted
time: 117ms
memory: 41988kb
input:
500000 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
31249875000
result:
ok 1 number(s): "31249875000"
Test #21:
score: 0
Accepted
time: 118ms
memory: 41716kb
input:
500000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -...
output:
31249875000
result:
ok 1 number(s): "31249875000"
Test #22:
score: 0
Accepted
time: 114ms
memory: 40436kb
input:
499999 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -...
output:
31249875000
result:
ok 1 number(s): "31249875000"
Test #23:
score: 0
Accepted
time: 121ms
memory: 42060kb
input:
499997 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
31249375003
result:
ok 1 number(s): "31249375003"
Test #24:
score: 0
Accepted
time: 117ms
memory: 41728kb
input:
500000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -...
output:
-1
result:
ok 1 number(s): "-1"
Subtask #3:
score: 3
Accepted
Dependency #1:
100%
Accepted
Test #25:
score: 3
Accepted
time: 0ms
memory: 33164kb
input:
10 0 1 0 0 1 1 -1 0 1 -1
output:
9
result:
ok 1 number(s): "9"
Test #26:
score: 0
Accepted
time: 3ms
memory: 34600kb
input:
10 -1 1 0 0 1 0 -1 0 1 -1
output:
10
result:
ok 1 number(s): "10"
Test #27:
score: 0
Accepted
time: 0ms
memory: 16108kb
input:
1 0
output:
0
result:
ok 1 number(s): "0"
Test #28:
score: 0
Accepted
time: 0ms
memory: 31512kb
input:
2000 0 1 -1 -1 1 1 0 1 0 -1 0 0 0 1 0 -1 1 0 -1 1 1 0 0 1 0 -1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 -1 -1 -1 -1 0 0 0 0 0 1 -1 0 0 0 1 -1 0 0 -1 0 -1 0 1 1 -1 0 -1 0 -1 0 0 -1 1 1 -1 0 0 0 0 -1 -1 1 -1 0 0 0 0 0 -1 0 -1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 -1 0 -1 1 1 1 1 0 1 1 0 0 1 0 1 0 -1 -1 0 0 -1 -1...
output:
252956
result:
ok 1 number(s): "252956"
Test #29:
score: 0
Accepted
time: 5ms
memory: 29688kb
input:
2000 1 0 1 -1 -1 1 -1 0 -1 0 -1 1 0 0 -1 1 0 0 -1 0 0 0 -1 -1 0 0 0 0 0 -1 0 0 0 1 0 0 -1 1 1 1 0 1 1 1 0 -1 -1 1 1 1 1 0 -1 1 0 1 0 0 0 0 -1 1 -1 -1 -1 0 0 0 -1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 -1 0 0 0 -1 0 0 -1 0 -1 0 -1 0 0 1 -1 1 0 0 0 0 0 1 0 0 -1 0 1 0 0 1 1 -1 1 0 0 0 0 -1 0 -1 0 -1 0 0...
output:
262836
result:
ok 1 number(s): "262836"
Test #30:
score: 0
Accepted
time: 3ms
memory: 33556kb
input:
2000 -1 1 1 0 0 0 0 1 0 -1 1 -1 1 0 1 0 1 0 0 1 0 0 -1 -1 0 0 1 0 1 0 -1 0 0 0 0 0 1 0 1 -1 1 0 -1 -1 1 0 -1 0 1 1 -1 0 -1 0 0 -1 1 1 0 -1 -1 0 -1 0 0 0 1 0 -1 -1 -1 0 -1 0 1 1 0 -1 0 -1 1 0 -1 0 -1 1 0 0 1 -1 0 0 0 0 0 0 0 0 -1 0 0 -1 0 -1 1 0 0 0 0 -1 0 1 0 -1 -1 1 -1 0 0 1 -1 -1 -1 1 1 0 -1 0 0 0...
output:
259619
result:
ok 1 number(s): "259619"
Test #31:
score: 0
Accepted
time: 0ms
memory: 34156kb
input:
2000 -1 -1 1 0 0 0 -1 0 0 -1 -1 0 -1 0 -1 0 1 0 0 1 0 0 0 -1 0 0 -1 1 0 1 0 -1 1 -1 -1 -1 -1 0 0 1 0 0 0 -1 0 -1 0 0 1 -1 0 0 0 1 0 0 0 1 0 0 0 1 0 -1 -1 0 1 0 1 -1 -1 -1 1 1 0 1 -1 -1 0 1 0 0 0 0 0 0 -1 -1 0 -1 -1 0 -1 -1 1 1 1 -1 1 0 0 0 1 -1 -1 0 -1 -1 0 0 0 -1 0 1 0 0 0 0 0 -1 0 0 -1 0 -1 0 -1 -...
output:
-1
result:
ok 1 number(s): "-1"
Test #32:
score: 0
Accepted
time: 6ms
memory: 34784kb
input:
1999 -1 1 1 0 -1 -1 0 1 0 0 1 0 -1 1 -1 1 0 1 1 -1 1 -1 -1 0 1 -1 -1 1 0 1 -1 0 -1 -1 -1 -1 1 0 -1 0 -1 1 -1 1 1 0 -1 -1 -1 0 0 1 -1 0 -1 1 1 -1 1 -1 -1 -1 1 1 0 0 0 1 -1 -1 1 1 0 0 1 -1 -1 0 -1 1 -1 1 -1 0 0 -1 0 0 1 -1 0 0 0 1 -1 -1 1 -1 -1 1 0 1 1 1 -1 -1 1 1 0 1 1 1 0 -1 -1 0 -1 0 0 1 1 0 -1 -1 ...
output:
216714
result:
ok 1 number(s): "216714"
Test #33:
score: 0
Accepted
time: 3ms
memory: 34272kb
input:
2000 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
output:
499500
result:
ok 1 number(s): "499500"
Test #34:
score: 0
Accepted
time: 0ms
memory: 32408kb
input:
2000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
624750
result:
ok 1 number(s): "624750"
Test #35:
score: 0
Accepted
time: 0ms
memory: 33228kb
input:
2000 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
output:
624249
result:
ok 1 number(s): "624249"
Test #36:
score: 0
Accepted
time: 0ms
memory: 33196kb
input:
1998 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #37:
score: 0
Accepted
time: 3ms
memory: 34228kb
input:
1999 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #38:
score: 0
Accepted
time: 2ms
memory: 31480kb
input:
1999 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
666333
result:
ok 1 number(s): "666333"
Test #39:
score: 0
Accepted
time: 0ms
memory: 31328kb
input:
2000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
666333
result:
ok 1 number(s): "666333"
Test #40:
score: 0
Accepted
time: 0ms
memory: 32168kb
input:
1999 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
222111
result:
ok 1 number(s): "222111"
Test #41:
score: 0
Accepted
time: 0ms
memory: 15792kb
input:
2000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
0
result:
ok 1 number(s): "0"
Test #42:
score: 0
Accepted
time: 5ms
memory: 31340kb
input:
1910 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #43:
score: 0
Accepted
time: 0ms
memory: 32576kb
input:
2000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
572
result:
ok 1 number(s): "572"
Subtask #4:
score: 4
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #44:
score: 4
Accepted
time: 102ms
memory: 41324kb
input:
500000 1 1 -1 0 0 -1 1 -1 0 0 1 1 -1 -1 -1 1 -1 1 0 0 -1 1 1 0 0 0 0 0 1 0 -1 0 -1 1 1 0 0 -1 1 0 0 0 0 0 -1 0 0 -1 1 1 0 0 1 0 0 1 -1 0 1 0 0 0 0 -1 1 0 1 0 -1 0 -1 1 1 0 -1 0 0 0 0 0 0 1 -1 1 -1 1 0 1 -1 0 1 -1 0 -1 -1 1 1 0 1 0 -1 0 0 0 -1 0 -1 0 0 1 -1 1 0 0 1 0 1 0 1 0 0 -1 0 1 1 -1 -1 0 0 -1 -...
output:
15602272809
result:
ok 1 number(s): "15602272809"
Test #45:
score: 0
Accepted
time: 104ms
memory: 42764kb
input:
500000 0 0 1 1 0 -1 1 0 -1 0 0 -1 0 -1 1 -1 0 0 1 0 -1 0 0 0 -1 -1 0 0 0 0 -1 1 0 0 0 -1 0 -1 0 -1 -1 0 0 -1 0 0 1 0 1 0 -1 0 1 1 1 1 0 0 1 0 0 0 -1 1 1 0 -1 1 0 -1 0 1 1 1 1 0 0 0 1 0 1 1 0 -1 -1 0 -1 1 1 -1 1 0 0 1 -1 1 -1 -1 0 0 0 0 1 0 1 1 0 0 0 1 0 -1 1 -1 1 1 0 -1 0 1 -1 -1 0 1 0 0 0 0 -1 0 0 ...
output:
15694076101
result:
ok 1 number(s): "15694076101"
Test #46:
score: 0
Accepted
time: 98ms
memory: 41220kb
input:
500000 1 1 0 -1 1 1 -1 0 0 0 0 1 1 0 0 1 1 -1 0 0 1 1 -1 0 0 -1 -1 -1 0 0 0 0 1 -1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 -1 -1 1 0 -1 0 0 1 0 1 -1 1 -1 1 0 0 -1 0 0 0 -1 -1 0 -1 0 1 -1 0 0 1 -1 0 1 1 1 0 1 0 0 0 0 0 0 -1 1 -1 0 0 0 1 0 1 -1 -1 1 -1 1 0 -1 0 0 0 0 0 0 0 -1 0 1 -1 1 1 0 0 0 -1 0 0 1 0 0...
output:
15625336308
result:
ok 1 number(s): "15625336308"
Test #47:
score: 0
Accepted
time: 107ms
memory: 41060kb
input:
500000 -1 1 0 0 -1 0 0 -1 0 1 0 -1 0 1 0 -1 1 -1 0 1 0 0 0 0 1 0 -1 0 0 -1 0 -1 1 0 -1 1 -1 0 1 -1 1 0 1 0 0 -1 -1 1 -1 1 0 0 -1 0 -1 0 0 0 0 1 0 0 0 0 0 0 -1 0 0 -1 -1 0 0 0 0 -1 -1 0 0 0 -1 0 1 -1 1 0 1 -1 0 0 -1 0 0 -1 0 1 -1 -1 0 0 1 -1 -1 -1 0 0 -1 -1 -1 -1 0 1 1 0 0 -1 1 0 -1 0 -1 0 1 0 0 0 -1...
output:
-1
result:
ok 1 number(s): "-1"
Test #48:
score: 0
Accepted
time: 116ms
memory: 41600kb
input:
499999 -1 0 -1 -1 -1 0 1 -1 1 1 1 0 1 1 -1 -1 -1 1 0 0 1 1 0 0 1 -1 1 0 -1 1 0 1 0 0 1 0 -1 1 1 1 -1 -1 1 -1 0 1 -1 0 1 -1 1 -1 0 0 -1 -1 -1 -1 -1 0 1 1 -1 -1 1 0 -1 -1 1 -1 -1 0 -1 0 0 0 0 -1 -1 0 1 1 0 -1 1 1 1 1 1 0 1 -1 1 -1 0 1 0 0 -1 0 1 1 -1 0 1 -1 0 -1 0 -1 -1 -1 -1 1 -1 1 1 -1 0 -1 -1 0 0 1...
output:
13935079333
result:
ok 1 number(s): "13935079333"
Test #49:
score: 0
Accepted
time: 126ms
memory: 42488kb
input:
500000 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
31249875000
result:
ok 1 number(s): "31249875000"
Test #50:
score: 0
Accepted
time: 72ms
memory: 42004kb
input:
500000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -...
output:
39062437500
result:
ok 1 number(s): "39062437500"
Test #51:
score: 0
Accepted
time: 70ms
memory: 42228kb
input:
499998 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
39061937499
result:
ok 1 number(s): "39061937499"
Test #52:
score: 0
Accepted
time: 72ms
memory: 41156kb
input:
500000 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
39062312499
result:
ok 1 number(s): "39062312499"
Test #53:
score: 0
Accepted
time: 69ms
memory: 42460kb
input:
499999 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #54:
score: 0
Accepted
time: 94ms
memory: 42480kb
input:
499999 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -...
output:
41666583333
result:
ok 1 number(s): "41666583333"
Test #55:
score: 0
Accepted
time: 85ms
memory: 41696kb
input:
499999 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
41666250001
result:
ok 1 number(s): "41666250001"
Test #56:
score: 0
Accepted
time: 81ms
memory: 41452kb
input:
500000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -...
output:
13888861111
result:
ok 1 number(s): "13888861111"
Test #57:
score: 0
Accepted
time: 19ms
memory: 20904kb
input:
500000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
0
result:
ok 1 number(s): "0"
Test #58:
score: 0
Accepted
time: 17ms
memory: 38520kb
input:
499100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
212037
result:
ok 1 number(s): "212037"
Test #59:
score: 0
Accepted
time: 18ms
memory: 37360kb
input:
500000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
252209
result:
ok 1 number(s): "252209"
Subtask #5:
score: 4
Accepted
Test #60:
score: 4
Accepted
time: 0ms
memory: 31268kb
input:
10 3 10 5 -9 7 2 -6 1 8 0
output:
-1
result:
ok 1 number(s): "-1"
Test #61:
score: 0
Accepted
time: 0ms
memory: 33904kb
input:
10 -9 0 -1 7 5 10 6 3 2 -8
output:
13
result:
ok 1 number(s): "13"
Test #62:
score: 0
Accepted
time: 0ms
memory: 32876kb
input:
2000 40667 -598150 -1084780 1201651 1570514 -1859539 -2029075 2941581 -2945945 3038404 3447919 5293872 -5335692 -5669647 5973784 6041345 6346915 -7222112 8820986 -9153143 9563103 9749206 -9894732 -11847193 11987150 12161864 13336572 13528051 -13722732 -13836176 -15497141 -15841563 15862227 16618123 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #63:
score: 0
Accepted
time: 7ms
memory: 33332kb
input:
2000 3038404 -798315545 693574695 172661079 516504064 164016456 193562146 -131746730 382134316 -398886978 188767854 -834289064 -965673210 -826409444 -281381674 450991903 -592752625 81651101 -594873306 -352059270 -651772982 540062674 -769881300 68999588 307151563 -129950325 550154987 354801227 840540...
output:
658039
result:
ok 1 number(s): "658039"
Test #64:
score: 0
Accepted
time: 0ms
memory: 31392kb
input:
2000 -1095 -925 -1049 -1519 951 -1673 -776 345 -38 -1735 -276 -1730 123 -1629 -1896 -1576 -1115 1145 15 797 -948 287 1487 1195 1269 -1240 -1571 -275 -1915 -369 -1221 -1590 -1392 -100 1688 -1287 -241 1130 -1375 -965 669 -147 -307 -795 -1207 1939 120 -305 -915 -1078 -1448 1458 -603 1935 658 774 1471 7...
output:
668545
result:
ok 1 number(s): "668545"
Test #65:
score: 0
Accepted
time: 0ms
memory: 31600kb
input:
2000 1290 1487 -1947 -255 457 -1202 1313 36 -1511 898 1739 987 1809 -1986 -1015 -1127 -703 -223 179 557 199 349 1099 -259 -1401 -1244 -1116 646 -295 1713 1512 127 -1660 343 -1921 -1326 -549 831 1963 -1743 1655 -698 1792 366 1517 -51 404 -1853 -1295 1652 -130 -1562 -1850 -582 1504 1888 822 -24 1807 9...
output:
663841
result:
ok 1 number(s): "663841"
Test #66:
score: 0
Accepted
time: 0ms
memory: 34148kb
input:
2000 56 -1667 -1636 -671 -1311 348 976 1381 -710 -477 -1301 756 -510 495 -1215 -278 1134 950 59 1739 -33 -839 -862 605 761 827 -1708 -1180 -607 1624 -120 -1198 624 -1237 -1874 1788 1005 -331 1266 -467 -1213 1736 -182 594 775 1209 -832 300 1188 -994 -191 -217 1360 -1907 71 436 1294 -590 913 -747 -629...
output:
667052
result:
ok 1 number(s): "667052"
Test #67:
score: 0
Accepted
time: 3ms
memory: 31704kb
input:
1999 -758656 -113741 -374719 7680 -227905 -201318 -200890 -84484 777096 -167712 -126972 -244117 835074 161027 923025 -224756 973701 36622 -913757 -920737 -976062 461264 147694 -162457 358437 -308202 385370 808271 -523703 -303454 -522131 -664739 -505124 306509 948216 948694 -467953 -768055 769796 486...
output:
675957
result:
ok 1 number(s): "675957"
Test #68:
score: 0
Accepted
time: 0ms
memory: 15916kb
input:
1 0
output:
0
result:
ok 1 number(s): "0"
Test #69:
score: 0
Accepted
time: 0ms
memory: 34244kb
input:
2 1000000000 999999999
output:
-1
result:
ok 1 number(s): "-1"
Test #70:
score: 0
Accepted
time: 0ms
memory: 32528kb
input:
2000 999998002 999998004 999998006 999998008 999998010 999998012 999998014 999998016 999998018 999998020 999998022 999998024 999998026 999998028 999998030 999998032 999998034 999998036 999998038 999998040 999998042 999998044 999998046 999998048 999998050 999998052 999998054 999998056 999998058 99999...
output:
999000
result:
ok 1 number(s): "999000"
Test #71:
score: 0
Accepted
time: 0ms
memory: 36044kb
input:
1999 -1000000000 -999012346 -998024692 -997037038 -996049384 -995061730 -994074076 -993086422 -992098768 -991111114 -990123460 -989135806 -988148152 -987160498 -986172844 -985185190 -984197536 -983209882 -982222228 -981234574 -980246920 -979259266 -978271612 -977283958 -976296304 -975308650 -9743209...
output:
0
result:
ok 1 number(s): "0"
Test #72:
score: 0
Accepted
time: 0ms
memory: 33844kb
input:
1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 1942 1941 1940 ...
output:
1998
result:
ok 1 number(s): "1998"
Subtask #6:
score: 3
Accepted
Dependency #5:
100%
Accepted
Test #73:
score: 3
Accepted
time: 149ms
memory: 75984kb
input:
500000 -725 2759 -4173 -4473 4578 -5071 -7897 -7991 9738 -12600 17445 -18596 -20105 -21103 22718 26116 -26973 33169 -33830 34895 37480 -41216 -41665 43933 44687 45286 -46096 46958 47293 -50534 50597 -52520 -57079 57680 58680 -62109 63682 -64495 -64608 64674 -64848 -65420 67176 -74442 -76904 -77098 -...
output:
-1
result:
ok 1 number(s): "-1"
Test #74:
score: 0
Accepted
time: 272ms
memory: 74044kb
input:
500000 716212992 819699933 394255912 695521313 788446410 -466519569 476323400 812543029 724100006 -681244028 -306686799 216473950 496416101 636791486 302599115 190055737 -908659874 -407112922 733684038 -282369420 36611820 323272468 -755065727 -735846631 -22777612 905154351 -694170466 -726666701 7098...
output:
41671567967
result:
ok 1 number(s): "41671567967"
Test #75:
score: 0
Accepted
time: 263ms
memory: 74004kb
input:
500000 -207438 355273 -248123 -19764 185461 162549 -188348 52382 490160 -462312 -44831 -465995 -499994 -43101 -250302 46616 -299265 -249140 383722 -165273 213956 256256 -77000 360942 128116 -376727 -496619 100239 -264529 148062 -435402 -1754 -58897 -473213 469221 -155309 112961 -346627 -296763 -4248...
output:
41688628365
result:
ok 1 number(s): "41688628365"
Test #76:
score: 0
Accepted
time: 273ms
memory: 74000kb
input:
500000 446009 -206999 332464 418913 406238 362645 -398832 101718 476481 97209 16149 -32080 210518 98993 151207 150280 -465090 -481536 201273 -421543 126547 307562 390250 -352233 -297858 -139422 239902 347062 209365 -202318 -124062 209464 241668 -132664 323247 -258834 401172 -466622 -482207 197967 -4...
output:
41663196994
result:
ok 1 number(s): "41663196994"
Test #77:
score: 0
Accepted
time: 279ms
memory: 75976kb
input:
500000 326709 73487 -462901 -247992 -233542 51555 -292893 -379042 397932 -114616 482840 43601 -51534 -182229 -90626 8113 -350602 -9122 -113219 439803 177 370081 -374799 62644 -438795 350357 -148565 453075 -124099 15381 73618 75602 -490979 307811 225874 -65426 -87170 -163734 -392827 436432 402025 252...
output:
41656112780
result:
ok 1 number(s): "41656112780"
Test #78:
score: 0
Accepted
time: 286ms
memory: 74004kb
input:
499999 -6051333 -9732801 3294558 -6403019 -7017102 -9707201 -6061284 -5691041 6049033 8228170 3461230 9448399 5524454 -2197488 -7940006 -1350303 493335 -5456003 1090695 -2008109 -3237925 3617186 6998401 -3574218 999525 -426659 5779982 4786849 5638317 9889583 -6084486 -9252364 -5377778 8297232 545487...
output:
41726273087
result:
ok 1 number(s): "41726273087"
Test #79:
score: 0
Accepted
time: 0ms
memory: 31704kb
input:
1 1000000000
output:
0
result:
ok 1 number(s): "0"
Test #80:
score: 0
Accepted
time: 0ms
memory: 29488kb
input:
2 0 -1000000000
output:
-1
result:
ok 1 number(s): "-1"
Test #81:
score: 0
Accepted
time: 177ms
memory: 76056kb
input:
500000 999500002 999500004 999500006 999500008 999500010 999500012 999500014 999500016 999500018 999500020 999500022 999500024 999500026 999500028 999500030 999500032 999500034 999500036 999500038 999500040 999500042 999500044 999500046 999500048 999500050 999500052 999500054 999500056 999500058 999...
output:
62499750000
result:
ok 1 number(s): "62499750000"
Test #82:
score: 0
Accepted
time: 140ms
memory: 74004kb
input:
499999 -1000000000 -999996544 -999993088 -999989632 -999986176 -999982720 -999979264 -999975808 -999972352 -999968896 -999965440 -999961984 -999958528 -999955072 -999951616 -999948160 -999944704 -999941248 -999937792 -999934336 -999930880 -999927424 -999923968 -999920512 -999917056 -999913600 -99991...
output:
0
result:
ok 1 number(s): "0"
Test #83:
score: 0
Accepted
time: 123ms
memory: 75932kb
input:
499999 499998 499997 499996 499995 499994 499993 499992 499991 499990 499989 499988 499987 499986 499985 499984 499983 499982 499981 499980 499979 499978 499977 499976 499975 499974 499973 499972 499971 499970 499969 499968 499967 499966 499965 499964 499963 499962 499961 499960 499959 499958 499957...
output:
499998
result:
ok 1 number(s): "499998"
Subtask #7:
score: 2
Accepted
Dependency #3:
100%
Accepted
Dependency #5:
100%
Accepted
Test #84:
score: 2
Accepted
time: 0ms
memory: 33020kb
input:
2000 -712201807 395965214 845681334 619140248 -741521072 786758881 340213356 -529678837 151707945 327004454 573017024 857965513 -228724921 269122643 961412211 667206872 176451853 628862351 419556721 216401822 -81893212 370970708 -754083788 -883551608 769103150 -603735408 -236144544 -723728591 -19482...
output:
-1
result:
ok 1 number(s): "-1"
Test #85:
score: 0
Accepted
time: 0ms
memory: 34184kb
input:
2000 -207917358 485615334 -706126810 -789660519 629725168 827892248 779265824 560233861 524664590 -393783284 -440021768 315070450 -622473794 489263733 413058741 -593246618 -488814480 840858074 -253700822 353505297 -309466571 -65528378 -1397378 924732667 -528400461 605642479 -516602518 -22775794 8683...
output:
657375
result:
ok 1 number(s): "657375"
Test #86:
score: 0
Accepted
time: 0ms
memory: 32400kb
input:
2000 645 -1877 1717 677 499 387 -1914 -1986 -1705 -1832 275 1799 727 -831 -1132 984 1907 -1193 -514 -1006 -846 1480 -1517 774 563 -187 1178 1044 -1952 -605 1427 -1438 -122 -1371 677 138 -1590 112 -1936 -1033 -703 -281 80 263 -581 -70 209 -837 356 -931 790 666 19 168 -1201 -148 473 1656 -566 -114 -15...
output:
620136
result:
ok 1 number(s): "620136"
Test #87:
score: 0
Accepted
time: 6ms
memory: 32740kb
input:
2000 91 149 -136 -180 -48 15 149 44 45 38 193 -12 -70 61 -174 30 76 -64 -39 -95 115 -150 191 40 19 -179 -8 -171 -7 119 116 -160 172 -167 -26 -111 158 8 -91 -118 -36 -48 -3 -81 -150 190 59 115 -130 133 -97 -129 -125 -154 173 -43 101 -65 90 82 -47 -97 -33 14 98 -116 -138 15 -157 -161 -128 -124 -53 144...
output:
526542
result:
ok 1 number(s): "526542"
Test #88:
score: 0
Accepted
time: 6ms
memory: 32948kb
input:
2000 18 1 -12 4 13 -8 5 -17 0 16 19 -18 16 16 6 -14 13 -2 -10 -8 1 17 18 -5 -14 -15 2 -2 6 20 -7 -4 -15 -9 16 -20 -19 3 -6 1 -8 -1 4 -10 -13 13 -17 5 -17 -11 9 3 19 -7 17 11 3 1 -19 17 20 9 1 -8 5 -2 0 -3 -18 6 -15 -17 16 19 -15 -9 -4 2 -19 20 -1 -6 -13 -9 13 10 10 0 -11 -13 -14 -20 1 -12 18 -13 -1 ...
output:
473295
result:
ok 1 number(s): "473295"
Test #89:
score: 0
Accepted
time: 3ms
memory: 31636kb
input:
2000 0 -2 2 2 -2 2 2 0 1 1 2 1 2 2 -2 0 2 -2 0 0 0 2 0 1 2 0 -2 2 0 0 0 -2 2 2 1 2 2 -2 -2 -2 2 -1 -2 0 1 1 -1 -2 1 2 0 0 -1 1 2 0 -1 0 -2 -2 1 0 1 2 0 2 -1 0 1 0 -1 -2 -2 1 -1 2 -1 -1 0 2 2 -1 1 1 0 -1 0 1 -1 0 0 2 0 -2 2 2 0 -1 0 -1 -2 1 0 0 1 -2 -2 -1 -2 -1 -2 0 2 -1 -1 0 0 2 0 -2 2 0 2 -2 0 1 0 ...
output:
336502
result:
ok 1 number(s): "336502"
Test #90:
score: 0
Accepted
time: 0ms
memory: 33776kb
input:
2000 2 1 0 0 2 1 0 -2 0 -2 0 -1 0 -1 1 2 2 0 0 -2 0 2 1 1 2 0 0 1 1 0 -1 0 0 2 2 1 0 -2 0 -2 2 0 -2 1 0 -1 -2 -2 2 2 -1 -1 2 1 1 -2 1 1 -2 -1 -1 2 0 -2 0 -2 0 0 2 0 -2 -2 -2 -2 0 0 -2 0 2 0 0 0 0 0 0 0 2 -2 0 2 2 0 -1 -1 -1 0 -1 -1 -2 -1 -1 -1 0 1 0 1 0 0 -2 1 0 1 1 -2 -1 0 -2 0 0 0 2 0 2 0 2 2 0 0 ...
output:
330798
result:
ok 1 number(s): "330798"
Test #91:
score: 0
Accepted
time: 0ms
memory: 29584kb
input:
2000 0 1 -2 0 0 -1 1 0 -1 2 0 2 -1 1 0 1 0 1 2 2 -2 0 -2 0 0 0 -1 0 1 -2 -2 0 -1 0 -2 0 2 0 -2 -2 2 0 -2 0 -2 2 2 0 0 0 0 0 2 2 0 -2 1 2 2 0 0 1 2 2 -1 0 -2 1 -1 -2 0 -2 -2 0 -2 -1 0 2 -1 0 1 1 0 1 -1 1 -2 2 2 2 -1 2 -2 2 -1 1 -1 -1 0 1 1 -1 0 0 2 -1 0 0 1 -2 2 2 -1 -2 1 -2 0 -2 0 -2 0 0 0 -2 0 -1 1...
output:
329241
result:
ok 1 number(s): "329241"
Test #92:
score: 0
Accepted
time: 0ms
memory: 34240kb
input:
2000 0 0 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 ...
output:
998998
result:
ok 1 number(s): "998998"
Test #93:
score: 0
Accepted
time: 0ms
memory: 34052kb
input:
2000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000...
output:
666333
result:
ok 1 number(s): "666333"
Subtask #8:
score: 3
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Test #94:
score: 3
Accepted
time: 122ms
memory: 40216kb
input:
500000 0 0 0 0 1 1 0 0 0 -1 0 -2 0 -2 1 1 -1 0 2 1 0 -1 -1 -1 1 -2 0 0 -2 0 -1 2 0 0 1 0 2 0 0 0 1 0 1 0 1 0 -2 0 -2 1 1 2 0 -2 -1 -2 -1 -2 -2 1 0 0 2 -2 -2 1 0 -2 2 -1 -2 2 2 1 1 -1 0 0 2 0 0 -2 0 0 1 0 0 -1 0 0 -1 1 -2 -2 0 0 1 -1 2 -2 -1 2 0 0 1 -1 0 2 -2 0 2 2 0 0 -1 -2 1 0 0 2 0 -2 1 1 2 0 1 -2...
output:
20836704913
result:
ok 1 number(s): "20836704913"
Test #95:
score: 0
Accepted
time: 129ms
memory: 42704kb
input:
500000 1 2 1 0 0 -2 0 1 -1 -1 1 -2 1 -1 0 0 0 2 -2 -1 -2 0 2 -1 0 1 0 2 -2 0 0 -2 0 -1 2 -2 -1 0 0 -1 1 -1 2 0 0 -1 -2 1 -1 0 0 0 -1 -1 -1 -2 -2 0 0 -2 -2 1 0 -2 -1 1 0 -2 -1 -1 0 -1 -1 -1 1 -1 -2 1 -2 1 2 0 0 0 0 2 0 -1 1 -1 -1 -2 -1 2 1 0 0 -2 -1 0 -1 1 0 2 -2 0 -1 0 1 1 2 -2 1 -2 2 1 1 -1 1 -1 -1...
output:
20863666644
result:
ok 1 number(s): "20863666644"
Test #96:
score: 0
Accepted
time: 125ms
memory: 37736kb
input:
500000 2 1 2 0 0 2 -1 -1 0 0 -1 2 -1 1 0 -2 -1 1 0 0 2 -2 1 0 2 0 -2 1 0 0 2 -2 0 0 0 1 -1 0 -2 -1 1 1 1 1 1 2 2 0 2 0 -1 0 -2 2 0 1 -1 0 -1 -1 -1 2 -2 0 0 -1 0 0 2 2 0 -1 0 1 -1 2 1 1 0 -1 1 -1 2 0 0 0 2 1 1 -1 1 1 1 -1 -1 0 0 -1 0 2 0 -2 0 1 0 0 2 2 0 1 1 0 -2 0 0 2 -1 1 -1 0 -1 1 -2 -1 -2 -1 0 2 ...
output:
20826693254
result:
ok 1 number(s): "20826693254"
Test #97:
score: 0
Accepted
time: 154ms
memory: 76052kb
input:
500000 0 0 0 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 17...
output:
62499749998
result:
ok 1 number(s): "62499749998"
Test #98:
score: 0
Accepted
time: 98ms
memory: 42368kb
input:
500000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -1000000000 1000000000 -10000...
output:
41666583333
result:
ok 1 number(s): "41666583333"
Test #99:
score: 0
Accepted
time: 292ms
memory: 73844kb
input:
500000 852920942 -208321849 -177538790 -370461680 532393639 745905889 809289848 763120464 527884531 800971089 -190247239 204417665 -615568752 829364371 799201821 -172055794 863778980 165111166 530825559 -277623877 -974308653 -147189634 -134355815 -331221162 -849677263 162975528 12173992 679982441 14...
output:
-1
result:
ok 1 number(s): "-1"
Test #100:
score: 0
Accepted
time: 294ms
memory: 74012kb
input:
500000 -377422510 717889852 -312344846 -706566892 933982752 -698704595 550384420 989933090 312560403 980903480 490407298 949005811 20868665 -999606757 313926261 621673439 93593796 -224393492 941082359 495629971 -348654037 -769575776 -735222029 -473609200 372027331 -835636233 -149554425 645405491 -39...
output:
41647432865
result:
ok 1 number(s): "41647432865"
Test #101:
score: 0
Accepted
time: 323ms
memory: 64796kb
input:
500000 177456 -416542 -422643 -85152 457849 -496196 33595 -17000 -387947 -45935 322011 -130510 463302 177090 -357267 -179087 -250313 -171133 294899 -156081 262136 190263 397640 -382556 -1293 -475360 -406846 142643 -137589 346072 -144621 93833 -494114 295157 -224715 -305962 3825 318107 -99311 144085 ...
output:
38624720138
result:
ok 1 number(s): "38624720138"
Test #102:
score: 0
Accepted
time: 243ms
memory: 39852kb
input:
500000 -3269 -3514 -1241 4809 1444 2209 -4478 -3589 3509 -4587 -1310 -4124 -3475 -2687 3749 904 2661 4531 -1420 -4182 860 -3430 -3638 -610 -1055 -114 1920 2946 -228 -1951 -2907 2470 -4146 -696 1265 1048 1867 3277 -1399 -1470 3788 4949 4054 -4011 -2784 -4678 3978 -716 1957 -2282 1071 4517 -1538 3879 ...
output:
31510054346
result:
ok 1 number(s): "31510054346"
Test #103:
score: 0
Accepted
time: 213ms
memory: 39896kb
input:
500000 135 310 425 37 -42 491 -176 -102 333 408 -124 344 417 -318 247 319 372 -400 475 497 230 277 480 -214 227 -383 -416 -340 -98 -464 -192 -250 -127 -154 -303 -84 -116 -316 -168 -264 -316 -277 401 342 81 330 -42 257 -182 -226 285 424 249 -286 468 -340 455 -81 -323 59 -88 -118 -182 395 -399 143 -39...
output:
31206000431
result:
ok 1 number(s): "31206000431"
Test #104:
score: 0
Accepted
time: 196ms
memory: 39436kb
input:
500000 13 -49 15 -28 15 10 4 32 2 -26 31 -16 -2 11 39 -9 -7 5 14 -7 -44 -39 34 16 0 -12 -19 28 12 9 8 39 37 -10 30 10 40 -39 -20 -39 10 34 12 -12 -33 46 -10 22 -12 -32 -17 -14 -13 9 -16 18 32 -49 -38 34 5 23 -6 -44 -25 18 28 -5 -25 12 34 39 -2 10 37 36 -3 -35 47 -7 -1 -25 3 29 -44 0 -37 6 15 31 31 3...
output:
30603007640
result:
ok 1 number(s): "30603007640"
Extra Test:
score: 0
Extra Test Passed