QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#647507 | #508. Nice sequence | syxsyx | 76 | 122ms | 18004kb | C++14 | 1.5kb | 2024-10-17 14:31:00 | 2024-10-17 14:31:01 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=200005,V=5e8;
int T;
int n,m;
bool tag;
int gcd(int x,int y)
{
if(y==0) return x;
return gcd(y,x%y);
}
int res[N];
long long sum[N];
bool check(int len)
{
for(int i=1;i<=len;i++) sum[i]=sum[i-1]+res[i];
for(int i=0;i<=len-n;i++) if(sum[i+n]-sum[i]>=0) return false;
for(int i=0;i<=len-m;i++) if(sum[i+m]-sum[i]<=0){printf("%d\n",i);return false;}
return true;
}
vector <int> g[N];
queue <int> q;
int In[N];
void tope(int len)
{
for(int i=0;i<=len;i++) if(In[i]==0) q.push(i);
int now=0;
while(!q.empty())
{
int x=q.front();q.pop();
sum[x]=++now;
for(int i=0;i<g[x].size();i++)
{
int v=g[x][i];
if(--In[v]==0) q.push(v);
}
}
}
void work(int len)
{
for(int i=0;i<=len;i++) g[i].clear(),sum[i]=-1,In[i]=0;
for(int i=0;i<=len-n;i++) g[i+n].push_back(i),In[i]++;
for(int i=0;i<=len-m;i++) g[i].push_back(i+m),In[i+m]++;
tope(len);
for(int i=1;i<=len;i++) sum[i]-=sum[0];sum[0]=0;
for(int i=1;i<=len;i++) res[i]=sum[i]-sum[i-1];
}
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
if(n==m)
{
printf("%d\n",n-1);
for(int i=1;i<n;i++) printf("1 ");
printf("\n");
continue;
}
if(n>m) swap(n,m),tag=1;
else tag=0;
int g=gcd(n,m);
int len=n+m-g-1;
printf("%d\n",len);
work(len);
assert(check(len));
if(tag) for(int i=1;i<=len;i++) res[i]=-res[i];
for(int i=1;i<=len;i++) printf("%d ",res[i]);
printf("\n");
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 6
Accepted
Test #1:
score: 6
Accepted
time: 2ms
memory: 10220kb
input:
3 3 1 2 3 1 1
output:
2 1 1 3 2 -3 2 0
result:
ok Ok
Test #2:
score: 6
Accepted
time: 1ms
memory: 9960kb
input:
10 1 1 1 2 1 3 1 4 1 5 6 1 7 1 8 1 9 1 100 1
output:
0 1 -1 2 -1 -1 3 -1 -1 -1 4 -1 -1 -1 -1 5 1 1 1 1 1 6 1 1 1 1 1 1 7 1 1 1 1 1 1 1 8 1 1 1 1 1 1 1 1 99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #3:
score: 6
Accepted
time: 0ms
memory: 9908kb
input:
10 60 1 70 1 1 60 1 70 1 50 39 1 41 1 23 1 1 99 87 3
output:
59 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 69 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 59 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok Ok
Test #4:
score: 6
Accepted
time: 1ms
memory: 9972kb
input:
10 94 94 27 54 31 31 28 28 76 76 35 35 89 89 57 57 90 18 13 39
output:
93 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 53 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -53 1 1 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 Ok
Test #5:
score: 6
Accepted
time: 0ms
memory: 10576kb
input:
10 67 67 64 64 82 82 16 96 74 74 37 37 90 90 59 59 66 66 14 7
output:
66 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 63 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 81 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok Ok
Test #6:
score: 6
Accepted
time: 1ms
memory: 9960kb
input:
10 49 98 15 90 14 56 54 18 67 67 50 100 90 90 85 85 94 94 65 65
output:
97 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -97 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 89 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -29 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -29 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -29 1...
result:
ok Ok
Test #7:
score: 6
Accepted
time: 2ms
memory: 10368kb
input:
10 19 19 77 77 85 17 4 4 80 80 98 98 94 94 100 100 88 22 77 77
output:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 76 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 84 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 33 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 33...
result:
ok Ok
Test #8:
score: 6
Accepted
time: 2ms
memory: 10032kb
input:
10 36 36 21 84 51 51 72 24 88 44 29 29 20 20 67 67 82 82 92 92
output:
35 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 83 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -41 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -41 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -41 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 50 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 Ok
Test #9:
score: 6
Accepted
time: 2ms
memory: 10580kb
input:
10 4 12 95 95 59 59 48 48 23 23 76 76 35 5 97 97 89 89 58 58
output:
11 1 1 1 -7 1 1 1 -7 1 1 1 94 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 58 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #10:
score: 6
Accepted
time: 2ms
memory: 9852kb
input:
10 74 74 71 71 95 95 90 15 35 35 88 88 58 58 49 98 84 84 67 67
output:
73 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 70 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 94 1 1...
result:
ok Ok
Test #11:
score: 6
Accepted
time: 0ms
memory: 9968kb
input:
10 78 78 59 59 40 40 49 49 74 37 2 56 77 77 33 33 93 93 11 11
output:
77 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 58 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 39 1 1 1 1 1 1 1 1 1 1...
result:
ok Ok
Test #12:
score: 6
Accepted
time: 0ms
memory: 10228kb
input:
10 52 52 20 100 95 95 91 91 41 82 50 50 89 89 78 78 80 80 44 22
output:
51 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -39 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -39 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -39 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -39 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok Ok
Test #13:
score: 6
Accepted
time: 1ms
memory: 10016kb
input:
10 69 69 36 36 48 48 32 32 55 55 69 69 80 80 75 75 71 71 62 62
output:
68 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 35 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 47 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Subtask #2:
score: 9
Accepted
Test #14:
score: 9
Accepted
time: 2ms
memory: 8940kb
input:
10 2 2 3 2 4 2 5 2 2 6 2 7 2 8 9 2 10 2 2 11
output:
1 1 3 -2 3 -2 3 -1 3 -1 5 -3 4 -3 4 -3 5 1 -3 1 -3 1 7 4 -5 4 -5 4 -5 4 7 1 -3 1 -3 1 -3 1 9 -5 6 -5 6 -5 6 -5 6 -5 9 -1 3 -1 3 -1 3 -1 3 -1 11 6 -7 6 -7 6 -7 6 -7 6 -7 6
result:
ok Ok
Test #15:
score: 9
Accepted
time: 2ms
memory: 10516kb
input:
10 12 2 2 13 14 2 2 15 2 16 17 2 18 2 19 2 20 2 21 2
output:
11 -1 3 -1 3 -1 3 -1 3 -1 3 -1 13 7 -8 7 -8 7 -8 7 -8 7 -8 7 -8 7 13 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 15 8 -9 8 -9 8 -9 8 -9 8 -9 8 -9 8 -9 8 15 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 17 -9 10 -9 10 -9 10 -9 10 -9 10 -9 10 -9 10 -9 10 -9 17 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 19 -10 11 -...
result:
ok Ok
Test #16:
score: 9
Accepted
time: 2ms
memory: 10264kb
input:
10 2 22 2 23 2 24 2 25 26 2 2 27 28 2 2 29 30 2 31 2
output:
21 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 23 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 23 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 25 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 25 -1 3 ...
result:
ok Ok
Test #17:
score: 9
Accepted
time: 2ms
memory: 9924kb
input:
10 32 2 2 33 34 2 35 2 2 36 2 37 2 38 39 2 40 2 41 2
output:
31 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 33 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 33 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 35 -18 19 -1...
result:
ok Ok
Test #18:
score: 9
Accepted
time: 2ms
memory: 10484kb
input:
10 2 42 43 2 2 44 45 2 46 2 2 47 48 2 2 49 50 2 2 51
output:
41 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 43 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 43 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1...
result:
ok Ok
Test #19:
score: 9
Accepted
time: 3ms
memory: 9192kb
input:
10 2 1727 1728 2 1729 2 1730 2 1731 2 1732 2 2 1733 2 1734 2 1735 2 1736
output:
1727 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -86...
result:
ok Ok
Test #20:
score: 9
Accepted
time: 3ms
memory: 10588kb
input:
10 2 8495 2 8496 2 8497 2 8498 8499 2 8500 2 2 8501 8502 2 8503 2 2 8504
output:
8495 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -424...
result:
ok Ok
Test #21:
score: 9
Accepted
time: 0ms
memory: 10100kb
input:
10 2 3989 2 3990 2 3991 2 3992 2 3993 3994 2 3995 2 3996 2 2 3997 2 3998
output:
3989 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -199...
result:
ok Ok
Test #22:
score: 9
Accepted
time: 4ms
memory: 11192kb
input:
10 9991 2 2 9992 2 9993 9994 2 9995 2 2 9996 2 9997 9998 2 9999 2 10000 2
output:
9991 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 499...
result:
ok Ok
Test #23:
score: 9
Accepted
time: 5ms
memory: 9364kb
input:
10 2 5682 5683 2 5684 2 2 5685 2 5686 5687 2 2 5688 2 5689 2 5690 2 5691
output:
5681 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 ...
result:
ok Ok
Subtask #3:
score: 14
Accepted
Test #24:
score: 14
Accepted
time: 0ms
memory: 10248kb
input:
10 7 1 1 5 1 1 10 1 1 4 3 1 1 6 1 2 1 9 8 1
output:
6 1 1 1 1 1 1 4 -1 -1 -1 -1 0 9 1 1 1 1 1 1 1 1 1 3 -1 -1 -1 2 1 1 5 -1 -1 -1 -1 -1 1 -1 8 -1 -1 -1 -1 -1 -1 -1 -1 7 1 1 1 1 1 1 1
result:
ok Ok
Test #25:
score: 14
Accepted
time: 2ms
memory: 10976kb
input:
10 6 2 2 4 2 2 2 5 3 2 7 2 2 10 2 1 2 8 2 9
output:
5 -1 3 -1 3 -1 3 1 -3 1 1 1 5 3 -4 3 -4 3 3 -2 3 -2 7 -4 5 -4 5 -4 5 -4 9 1 -3 1 -3 1 -3 1 -3 1 1 1 7 1 -3 1 -3 1 -3 1 9 5 -6 5 -6 5 -6 5 -6 5
result:
ok Ok
Test #26:
score: 14
Accepted
time: 1ms
memory: 9952kb
input:
10 3 8 10 3 3 3 9 3 3 7 3 4 3 6 3 1 3 5 3 2
output:
9 -4 7 -4 -4 7 -4 -4 7 -4 11 -4 -4 9 -4 -4 9 -4 -4 9 -4 -4 2 1 1 8 -1 -1 5 -1 -1 5 -1 -1 8 3 3 -7 3 3 -7 3 3 5 2 2 -5 2 2 5 1 1 -5 1 1 2 1 1 6 -3 5 -3 -3 5 -3 3 -2 3 -2
result:
ok Ok
Test #27:
score: 14
Accepted
time: 0ms
memory: 10216kb
input:
10 1 4 8 4 9 4 7 4 4 6 2 4 4 4 4 3 4 10 5 4
output:
3 -1 -1 -1 7 -1 -1 -1 7 -1 -1 -1 11 -3 -3 -3 10 -3 -3 -3 10 -3 -3 -3 9 3 3 -8 3 3 3 -8 3 3 7 1 3 1 -7 1 3 1 3 1 -3 1 3 1 1 1 5 -2 -2 5 -2 -2 11 1 5 1 -9 1 5 1 -9 1 5 1 7 -2 -2 -2 7 -2 -2 -2
result:
ok Ok
Test #28:
score: 14
Accepted
time: 0ms
memory: 11068kb
input:
10 5 5 4 5 5 2 5 9 5 3 5 6 8 5 5 7 1 5 10 5
output:
4 1 1 1 1 7 2 2 2 -7 2 2 2 5 -3 4 -3 4 -3 12 -3 -3 -3 11 -3 -3 -3 -3 11 -3 -3 -3 6 3 -5 3 3 -5 3 9 2 2 2 2 -9 2 2 2 2 11 -5 8 -5 -5 8 -5 8 -5 -5 8 -5 10 -5 7 -5 7 -5 -5 7 -5 7 -5 4 -1 -1 -1 -1 9 -1 -1 -1 -1 9 -1 -1 -1 -1
result:
ok Ok
Test #29:
score: 14
Accepted
time: 1ms
memory: 10352kb
input:
10 1 6 6 9 10 6 4 6 2 6 6 5 7 6 3 6 6 6 6 8
output:
5 -1 -1 -1 -1 -1 11 1 1 4 1 1 -11 1 1 4 1 1 13 -1 7 -1 -9 -1 7 -1 7 -1 -9 -1 7 -1 7 1 3 1 -7 1 3 1 5 1 -3 1 -3 1 9 -2 -2 -2 -2 9 -2 -2 -2 -2 11 -2 -2 -2 -2 -2 11 -2 -2 -2 -2 -2 5 1 1 -5 1 1 5 1 1 1 1 1 11 1 3 1 3 1 -11 1 3 1 3 1
result:
ok Ok
Test #30:
score: 14
Accepted
time: 1ms
memory: 9964kb
input:
10 5 7 4 7 7 8 7 7 1 7 7 9 7 2 3 7 10 7 7 6
output:
10 -5 7 -5 7 -5 -5 7 -5 7 -5 9 -3 -3 8 -3 -3 -3 8 -3 -3 13 2 2 2 2 2 2 -13 2 2 2 2 2 2 6 1 1 1 1 1 1 6 -1 -1 -1 -1 -1 -1 14 -7 9 -7 9 -7 9 -7 -7 9 -7 9 -7 9 -7 7 -4 5 -4 5 -4 5 -4 8 3 3 -7 3 3 -7 3 3 15 5 5 -12 5 5 -12 5 5 5 -12 5 5 -12 5 5 11 -2 -2 -2 -2 -2 11 -2 -2 -2 -2 -2
result:
ok Ok
Test #31:
score: 14
Accepted
time: 0ms
memory: 9960kb
input:
10 8 2 8 8 8 10 8 6 4 8 1 8 8 9 3 8 8 5 8 7
output:
7 -1 3 -1 3 -1 3 -1 7 1 1 1 1 1 1 1 15 1 3 1 3 1 3 1 -15 1 3 1 3 1 3 1 11 -1 -3 -1 -3 -1 11 -1 -3 -1 -3 -1 7 1 1 1 -7 1 1 1 7 -1 -1 -1 -1 -1 -1 -1 15 2 2 2 2 2 2 2 -15 2 2 2 2 2 2 2 9 -4 7 -4 -4 7 -4 -4 7 -4 11 -5 8 -5 -5 8 -5 8 -5 -5 8 -5 13 -2 -2 -2 -2 -2 -2 13 -2 -2 -2 -2 -2 -2
result:
ok Ok
Test #32:
score: 14
Accepted
time: 2ms
memory: 10032kb
input:
10 3 9 9 5 9 10 7 9 9 4 6 9 9 8 9 1 2 9 9 9
output:
8 1 1 -5 1 1 -5 1 1 12 3 3 3 -11 3 3 3 3 -11 3 3 3 17 2 2 2 2 2 2 2 2 -17 2 2 2 2 2 2 2 2 14 -7 9 -7 9 -7 9 -7 -7 9 -7 9 -7 9 -7 11 -3 -3 -3 10 -3 -3 -3 10 -3 -3 -3 11 1 1 4 1 1 -11 1 1 4 1 1 15 -2 -2 -2 -2 -2 -2 -2 15 -2 -2 -2 -2 -2 -2 -2 8 1 1 1 1 1 1 1 1 9 5 -6 5 -6 5 -6 5 -6 5 8 1 1 1 1...
result:
ok Ok
Test #33:
score: 14
Accepted
time: 2ms
memory: 10728kb
input:
10 4 10 10 6 10 10 8 10 10 1 3 10 10 2 10 5 9 10 7 10
output:
11 1 5 1 -9 1 5 1 -9 1 5 1 13 -1 7 -1 -9 -1 7 -1 7 -1 -9 -1 7 -1 9 1 1 1 1 1 1 1 1 1 15 1 3 1 3 1 3 1 -15 1 3 1 3 1 3 1 9 1 1 1 1 1 1 1 1 1 11 4 4 -9 4 4 -9 4 4 -9 4 4 9 -1 3 -1 3 -1 3 -1 3 -1 9 -1 -1 -1 -1 9 -1 -1 -1 -1 17 2 2 2 2 2 2 2 2 -17 2 2 2 2 2 2 2 2 15 -5 -5 12 -5 -5 12 -5 -5 -5 1...
result:
ok Ok
Subtask #4:
score: 15
Accepted
Test #34:
score: 15
Accepted
time: 2ms
memory: 9032kb
input:
10 2 3 2 4 4 3 5 3 5 4 6 4 6 5 5 7 7 6 6 8
output:
3 2 -3 2 3 1 -3 1 5 -2 -2 5 -2 -2 6 3 -5 3 3 -5 3 7 -2 -2 -2 7 -2 -2 -2 7 -1 -3 -1 7 -1 -3 -1 9 -2 -2 -2 -2 9 -2 -2 -2 -2 10 -5 7 -5 7 -5 -5 7 -5 7 -5 11 -2 -2 -2 -2 -2 11 -2 -2 -2 -2 -2 11 1 3 1 3 1 -11 1 3 1 3 1
result:
ok Ok
Test #35:
score: 15
Accepted
time: 2ms
memory: 9168kb
input:
10 8 7 7 9 8 9 8 10 10 9 11 9 11 10 10 12 12 11 13 11
output:
13 -2 -2 -2 -2 -2 -2 13 -2 -2 -2 -2 -2 -2 14 -7 9 -7 9 -7 9 -7 -7 9 -7 9 -7 9 -7 15 2 2 2 2 2 2 2 -15 2 2 2 2 2 2 2 15 1 3 1 3 1 3 1 -15 1 3 1 3 1 3 1 17 -2 -2 -2 -2 -2 -2 -2 -2 17 -2 -2 -2 -2 -2 -2 -2 -2 18 9 -11 9 -11 9 -11 9 -11 9 9 -11 9 -11 9 -11 9 -11 9 19 -2 -2 -2 -2 -2 -2 -2 -2 -2 19 -...
result:
ok Ok
Test #36:
score: 15
Accepted
time: 0ms
memory: 10036kb
input:
10 13 12 14 12 14 13 15 13 15 14 14 16 15 16 17 15 17 16 16 18
output:
23 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 23 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 23 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 23 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 25 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 25 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 26 13 -15 13 -15 13 -15 13 -15 13 -15 13 -15 13 13 -15 13 -15 13 -15 13 -15...
result:
ok Ok
Test #37:
score: 15
Accepted
time: 0ms
memory: 9952kb
input:
10 18 17 17 19 18 19 18 20 20 19 21 19 21 20 20 22 21 22 21 23
output:
33 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 33 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 34 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 35 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 -35 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok Ok
Test #38:
score: 15
Accepted
time: 2ms
memory: 10064kb
input:
10 23 22 22 24 23 24 25 23 24 25 26 24 26 25 25 27 27 26 26 28
output:
43 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 43 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 43 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 -43 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 45 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 -45 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok Ok
Test #39:
score: 15
Accepted
time: 49ms
memory: 16536kb
input:
10 83402 83404 52908 52906 74520 74521 24222 24221 1082 1083 8982 8980 10142 10141 34908 34906 58179 58181 50841 50843
output:
166803 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1...
result:
ok Ok
Test #40:
score: 15
Accepted
time: 43ms
memory: 17768kb
input:
10 20084 20083 10333 10331 98649 98648 72803 72804 40654 40655 1612 1614 26871 26873 5060 5062 60616 60615 6832 6830
output:
40165 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...
result:
ok Ok
Test #41:
score: 15
Accepted
time: 79ms
memory: 17784kb
input:
10 79524 79523 91096 91095 90747 90749 83462 83460 78387 78388 67918 67920 1682 1681 13180 13179 98702 98700 70766 70767
output:
159045 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2...
result:
ok Ok
Test #42:
score: 15
Accepted
time: 54ms
memory: 16488kb
input:
10 18052 18051 55715 55717 57933 57931 78574 78576 37241 37243 4851 4853 83373 83375 37863 37865 37892 37894 83822 83821
output:
36101 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...
result:
ok Ok
Test #43:
score: 15
Accepted
time: 35ms
memory: 14884kb
input:
10 2394 2392 24337 24339 55254 55256 46338 46339 11158 11159 20181 20182 59816 59818 15018 15020 39382 39381 33622 33623
output:
4783 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -...
result:
ok Ok
Test #44:
score: 15
Accepted
time: 55ms
memory: 18004kb
input:
10 13518 13517 67574 67576 76936 76938 73347 73349 7000 7001 19392 19391 6627 6626 24433 24432 98264 98265 94139 94141
output:
27033 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...
result:
ok Ok
Subtask #5:
score: 14
Accepted
Dependency #3:
100%
Accepted
Test #45:
score: 14
Accepted
time: 0ms
memory: 10060kb
input:
10 1476 492 1905 1143 1812 1812 1565 313 1362 908 370 740 1904 272 450 1800 1855 265 1352 1690
output:
1475 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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 Ok
Test #46:
score: 14
Accepted
time: 0ms
memory: 10228kb
input:
10 1020 1360 1242 1890 440 440 1506 753 347 347 183 1281 1888 944 354 1770 978 1304 1448 1991
output:
2039 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #47:
score: 14
Accepted
time: 2ms
memory: 10080kb
input:
10 1635 300 1920 960 780 1950 726 726 1235 1482 902 1804 1392 1392 1159 1647 1422 474 215 1720
output:
1919 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -856 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1079 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -856 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1079 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -856 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1079 -1 -1 -1 -1 -...
result:
ok Ok
Test #48:
score: 14
Accepted
time: 2ms
memory: 10064kb
input:
10 1628 1628 1750 1274 1044 1566 954 477 1378 1378 1824 456 1540 462 1440 960 326 978 260 767
output:
1627 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #49:
score: 14
Accepted
time: 0ms
memory: 10060kb
input:
10 780 780 1708 1708 1519 868 972 1242 1028 771 1338 1561 134 268 1808 904 295 59 82 574
output:
779 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #50:
score: 14
Accepted
time: 2ms
memory: 10664kb
input:
10 1134 1134 654 327 495 1980 766 383 1188 1188 1480 592 387 1641 1274 1274 710 1420 1662 1662
output:
1133 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #51:
score: 14
Accepted
time: 0ms
memory: 10640kb
input:
10 782 23 1064 1596 654 1308 798 399 1598 282 918 459 1152 1152 510 867 1820 260 1140 456
output:
781 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1...
result:
ok Ok
Test #52:
score: 14
Accepted
time: 0ms
memory: 10816kb
input:
10 1540 1540 1560 1950 1295 259 582 388 1494 1992 586 586 372 682 1492 373 1512 945 1980 900
output:
1539 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #53:
score: 14
Accepted
time: 0ms
memory: 10684kb
input:
10 1734 918 1070 1712 1650 660 416 1248 1341 447 960 1760 304 1824 634 951 818 1227 1029 1029
output:
2549 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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 Ok
Test #54:
score: 14
Accepted
time: 2ms
memory: 10104kb
input:
10 777 259 924 1386 1560 780 327 327 1204 1204 988 741 404 1616 1952 1220 1062 1134 1719 764
output:
776 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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 Ok
Test #55:
score: 14
Accepted
time: 4ms
memory: 10100kb
input:
10 2000 1215 2000 1280 897 2000 2000 1353 1268 2000 2000 1946 2000 1796 2000 1073 2000 1804 915 2000
output:
3209 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 -2351 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 -2351 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 -2351 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 -2351 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 -23...
result:
ok Ok
Test #56:
score: 14
Accepted
time: 4ms
memory: 9240kb
input:
10 603 1999 825 1999 876 1999 1999 1783 731 1999 1999 1501 1217 1999 1999 1442 1999 1358 1593 1999
output:
2600 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 315 -2287 315 315 315 315...
result:
ok Ok
Test #57:
score: 14
Accepted
time: 4ms
memory: 10104kb
input:
10 1279 1998 1998 634 528 1998 1257 1998 1254 1998 1998 1414 1998 1991 1998 1861 938 1998 1991 1998
output:
3275 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 ...
result:
ok Ok
Test #58:
score: 14
Accepted
time: 0ms
memory: 10872kb
input:
10 751 1997 1997 980 1997 1254 1927 1997 1015 1997 1997 1261 1119 1997 1997 1083 1441 1997 1997 1379
output:
2746 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 -2587 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 -2587 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 -2587 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 -2587 161 161 161 161...
result:
ok Ok
Test #59:
score: 14
Accepted
time: 4ms
memory: 10116kb
input:
10 1996 1506 1921 1996 1996 1996 1996 1649 1038 1996 1996 1115 1539 1996 1996 595 1996 853 1913 1996
output:
3499 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971...
result:
ok Ok
Test #60:
score: 14
Accepted
time: 4ms
memory: 10832kb
input:
10 685 1995 1577 1995 1995 573 1995 1050 1587 1995 1507 1995 1742 1995 1995 1725 1995 1461 1995 794
output:
2674 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 ...
result:
ok Ok
Test #61:
score: 14
Accepted
time: 4ms
memory: 10700kb
input:
10 1617 1994 1994 1687 1701 1994 1067 1994 1994 1922 1994 1474 1994 1187 1994 1405 1227 1994 1886 1994
output:
3609 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795...
result:
ok Ok
Test #62:
score: 14
Accepted
time: 0ms
memory: 10436kb
input:
10 1898 1993 727 1993 1993 762 1404 1993 722 1993 1993 776 1993 967 1571 1993 1993 1247 1993 1869
output:
3889 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 196...
result:
ok Ok
Test #63:
score: 14
Accepted
time: 2ms
memory: 10876kb
input:
10 1992 1861 601 1992 1137 1992 1992 1647 1992 738 1992 1490 1808 1992 1527 1992 1730 1992 1992 1669
output:
3851 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 -2853 1000 1000 1000 -...
result:
ok Ok
Test #64:
score: 14
Accepted
time: 4ms
memory: 10112kb
input:
10 1991 1256 1991 1716 984 1991 1991 928 1890 1991 1991 785 1991 1619 1808 1991 1058 1991 1991 1890
output:
3245 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 ...
result:
ok Ok
Subtask #6:
score: 18
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #5:
100%
Accepted
Test #65:
score: 18
Accepted
time: 27ms
memory: 13512kb
input:
10 45595 41450 35430 42516 45331 45331 35412 44265 49448 44150 38904 38904 27456 45760 42064 41108 46207 46207 37224 45144
output:
82899 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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 Ok
Test #66:
score: 18
Accepted
time: 43ms
memory: 13536kb
input:
10 34242 42144 43344 42140 49630 42540 42528 49616 43074 43074 34182 45576 49252 45734 33728 40052 48250 44390 48807 37323
output:
73751 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #67:
score: 18
Accepted
time: 36ms
memory: 12864kb
input:
10 49088 49088 46908 41696 49230 41025 34534 43446 46988 38696 44205 41258 45528 40650 48698 46825 48195 41310 46210 46210
output:
49087 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #68:
score: 18
Accepted
time: 26ms
memory: 13356kb
input:
10 37645 37645 35924 46188 29988 39984 36972 49296 34570 34570 46618 42380 35116 35116 38728 48410 31570 45100 38430 38430
output:
37644 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #69:
score: 18
Accepted
time: 37ms
memory: 13212kb
input:
10 42672 42672 48095 38476 28668 47780 36636 49020 44985 35988 49596 45463 44928 46656 28580 35725 39370 43307 39228 39228
output:
42671 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #70:
score: 18
Accepted
time: 35ms
memory: 13312kb
input:
10 36666 40740 38960 48700 45155 45155 37611 39402 49269 40311 49600 49600 39650 42700 41025 49230 38268 47835 43540 43540
output:
73331 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #71:
score: 18
Accepted
time: 29ms
memory: 13476kb
input:
10 38291 41772 49365 49365 45295 45295 39270 44880 30490 42686 27159 36212 36099 45458 43956 43956 36388 36388 44135 35308
output:
76581 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #72:
score: 18
Accepted
time: 23ms
memory: 13996kb
input:
10 41220 41220 30030 36036 35607 45318 42994 42994 34064 34064 42055 33644 49080 45808 28748 43122 30112 45168 34152 38421
output:
41219 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #73:
score: 18
Accepted
time: 40ms
memory: 13588kb
input:
10 37316 46645 40470 33725 40358 48667 34122 45496 45034 48950 45808 49080 42536 49080 42444 47160 40080 32064 33460 41825
output:
74631 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #74:
score: 18
Accepted
time: 31ms
memory: 13220kb
input:
10 44800 44800 44280 41328 34624 49772 37527 41101 37898 43312 38772 38772 36810 44172 40581 42084 38196 38196 42840 42840
output:
44799 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #75:
score: 18
Accepted
time: 42ms
memory: 13960kb
input:
10 45592 45592 33475 48925 42738 49023 49472 37104 36491 42105 39694 48168 37816 47270 33872 48691 46624 40796 34400 41280
output:
45591 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #76:
score: 18
Accepted
time: 39ms
memory: 12908kb
input:
10 48240 40200 45808 45808 37200 44640 45612 48870 47664 35748 48678 41724 36550 36550 36448 38726 47556 43593 44090 48499
output:
80399 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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 Ok
Test #77:
score: 18
Accepted
time: 27ms
memory: 13944kb
input:
10 41888 41888 44560 44560 36477 48636 42775 42775 48510 45276 48202 39438 34452 43065 39120 45640 27684 46140 38619 47201
output:
41887 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #78:
score: 18
Accepted
time: 24ms
memory: 13464kb
input:
10 43320 43320 37611 48357 31372 39215 37480 37480 34900 34900 46504 40691 37500 37500 41495 41495 47432 40376 44688 39102
output:
43319 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #79:
score: 18
Accepted
time: 29ms
memory: 13904kb
input:
10 38340 46008 42336 44100 33600 44800 36485 36485 29528 36910 37458 49944 48464 43680 33088 41360 36070 43284 48084 48084
output:
76679 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 Ok
Test #80:
score: 18
Accepted
time: 98ms
memory: 13972kb
input:
10 49706 50000 50000 49651 50000 49252 49588 50000 50000 49361 49931 50000 49959 50000 49537 50000 50000 49361 50000 49939
output:
99703 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -6...
result:
ok Ok
Test #81:
score: 18
Accepted
time: 106ms
memory: 14296kb
input:
10 49999 49445 49999 49427 49685 49999 49668 49999 49999 49507 49999 49034 49999 49483 49795 49999 49011 49999 49617 49999
output:
99442 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 5...
result:
ok Ok
Test #82:
score: 18
Accepted
time: 84ms
memory: 13576kb
input:
10 49818 49998 49741 49998 49998 49736 49885 49998 49590 49998 49998 49345 49573 49998 49392 49998 49998 49935 49263 49998
output:
99809 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 -5656...
result:
ok Ok
Test #83:
score: 18
Accepted
time: 86ms
memory: 13160kb
input:
10 49829 49997 49997 49314 49714 49997 49215 49997 49143 49997 49997 49995 49997 49439 49997 49902 49532 49997 49997 49178
output:
99824 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 96855 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 ...
result:
ok Ok
Test #84:
score: 18
Accepted
time: 89ms
memory: 13136kb
input:
10 49996 49786 49648 49996 49273 49996 49850 49996 49929 49996 49996 49120 49241 49996 49623 49996 49305 49996 49872 49996
output:
99779 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 87429 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 87429 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 87429 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -123...
result:
ok Ok
Test #85:
score: 18
Accepted
time: 86ms
memory: 14036kb
input:
10 49398 49995 49855 49995 49322 49995 49340 49995 49995 49834 49588 49995 49995 49098 49995 49783 49074 49995 49995 49437
output:
99389 1 1 -19481 1 1 -19481 1 1 -19481 1 1 -19481 1 1 79912 1 1 -19481 1 1 -19481 1 1 -19481 1 1 -19481 1 1 79912 1 1 -19481 1 1 -19481 1 1 -19481 1 1 -19481 1 1 79912 1 1 -19481 1 1 -19481 1 1 -19481 1 1 -19481 1 1 79912 1 1 -19481 1 1 -19481 1 1 -19481 1 1 -19481 1 1 79912 1 1 -19481 1 1 -19481 1 ...
result:
ok Ok
Test #86:
score: 18
Accepted
time: 82ms
memory: 13964kb
input:
10 49878 49994 49994 49210 49994 49047 49994 49581 49994 49810 49994 49632 49994 49567 49994 49654 49994 49237 49994 49877
output:
99869 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 ...
result:
ok Ok
Test #87:
score: 18
Accepted
time: 115ms
memory: 13184kb
input:
10 49993 49603 49993 49548 49927 49993 49993 49789 49993 49297 49376 49993 49993 49378 49993 49008 49993 49394 49327 49993
output:
99594 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47...
result:
ok Ok
Test #88:
score: 18
Accepted
time: 67ms
memory: 14116kb
input:
10 49269 49992 49992 49773 49992 49537 49992 49552 49992 49639 49560 49992 49040 49992 49620 49992 49402 49992 49974 49992
output:
99257 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 ...
result:
ok Ok
Test #89:
score: 18
Accepted
time: 122ms
memory: 13252kb
input:
10 49991 49234 49991 49239 49430 49991 49991 49462 49596 49991 49309 49991 49536 49991 49537 49991 49943 49991 49991 49478
output:
99223 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -...
result:
ok Ok
Test #90:
score: 18
Accepted
time: 114ms
memory: 13884kb
input:
10 49990 49723 49990 49768 49990 49687 49990 49063 49803 49990 49990 49554 49960 49990 49990 49806 49383 49990 49627 49990
output:
99711 -13071 -13071 -13071 -13071 -13071 -13071 86642 -13071 -13071 -13071 -13071 -13071 -13071 -13071 86642 -13071 -13071 -13071 -13071 -13071 -13071 86642 -13071 -13071 -13071 -13071 -13071 -13071 -13071 86642 -13071 -13071 -13071 -13071 -13071 -13071 -13071 86642 -13071 -13071 -13071 -13071 -1307...
result:
ok Ok
Test #91:
score: 18
Accepted
time: 102ms
memory: 13868kb
input:
10 49804 49989 49989 49271 49989 49986 49586 49989 49789 49989 49989 49695 49007 49989 49526 49989 49989 49740 49989 49248
output:
99791 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 89544 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 89544 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 89544 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 89544 -10249 -10249 -10249 -10249 -102...
result:
ok Ok
Test #92:
score: 18
Accepted
time: 103ms
memory: 14344kb
input:
10 49155 49988 49988 49201 49988 49411 49298 49988 49505 49988 49997 49988 49988 49882 49988 49813 49988 49926 49988 49661
output:
99141 12378 12378 12378 12378 12378 12378 12378 -86765 12378 12378 12378 12378 12378 12378 12378 -86765 12378 12378 12378 12378 12378 12378 12378 -86765 12378 12378 12378 12378 12378 12378 12378 -86765 12378 12378 12378 12378 12378 12378 12378 -86765 12378 12378 12378 12378 12378 12378 12378 -86765 ...
result:
ok Ok
Test #93:
score: 18
Accepted
time: 102ms
memory: 14064kb
input:
10 49937 49987 49987 49553 49321 49987 49791 49987 49405 49987 49987 49107 49957 49987 49585 49987 49016 49987 49987 49688
output:
99922 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 -45965 53959 -45965 53959 -45965 53959 -45965 53959 ...
result:
ok Ok
Test #94:
score: 18
Accepted
time: 92ms
memory: 13920kb
input:
10 49833 49986 49256 49986 49934 49986 49519 49986 49986 49855 49334 49986 49986 49406 49986 49315 49671 49986 49707 49986
output:
99809 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 -58724 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 -58724 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 -58724 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 -58724 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 -58724 1 1 1 1 1 1 1 1 41095 1 1...
result:
ok Ok
Subtask #7:
score: 0
Runtime Error
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Test #95:
score: 0
Runtime Error
input:
10 72070 72070 103113 91656 172194 86097 89655 107586 111643 143541 111756 105257 111424 111424 189900 94950 136496 136496 195720 97860
output:
72069 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...