QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #828876 | #8578. 과일 게임 | Wuyanru | 100 ✓ | 886ms | 210980kb | C++14 | 3.2kb | 2024-12-23 21:28:11 | 2024-12-23 21:28:31 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
struct node
{
int sta[65];
int cnt[65];
int top,ma;
node(){ top=ma=0;}
node operator + (node b)
{
node ans;ans.ma=max(ma,b.ma);
for(int i=1;i<=top;i++)
{
ans.ins(sta[i],cnt[i]);
// printf("Lins %d %d :\n",sta[i],cnt[i]);
// ans.output();
}
for(int i=1;i<=b.top;i++)
{
ans.ins(b.sta[i],b.cnt[i]);
// printf("Rins %d %d:\n",b.sta[i],b.cnt[i]);
// ans.output();
}
return ans;
}
inline void ins(int w,int c)
{
//插入v个w
if(!c) return ;
if(w!=114) ma=max(ma,w);
while(top>=2&&sta[top-1]>sta[top]&&sta[top]<w)
{
if(cnt[top]%2==0)
{
if(sta[top-1]==sta[top]+1) cnt[top-1]+=cnt[top]/2,top--;
else sta[top]++,cnt[top]/=2,ma=max(ma,sta[top]);
}
else
{
int ms=sta[top],mc=cnt[top];top--;
ins(ms+1,mc>>1);
ins(114,1);
ins(ms+1,mc>>1);
}
}
if(top&&w==sta[top])
{
if(w!=114) cnt[top]+=c;
}
else top++,sta[top]=w,cnt[top]=c;
// assert(top<=61);
}
inline void output()
{
printf("output ma=%d\n",ma);
for(int i=1;i<=top;i++) printf("%d : (%d times %d)\n",i,cnt[i],sta[i]);
}
inline int get()
{
// output();
node ans;
ans.ins(114,1);
for(int i=1;i<=top;i++) ans.ins(sta[i],cnt[i]);
ans.ins(114,1);
// ans.output();
return max(ma,ans.ma);
}
}num[400005];
int a[100005];
int n;
void build(int p,int pl,int pr)
{
// printf("build %d %d %d\n",p,pl,pr);
if(pl==pr)
{
num[p].top=1,num[p].ma=a[pl];
num[p].sta[1]=a[pl],num[p].cnt[1]=1;
return ;
}
int mid=(pl+pr)>>1;
build(p*2,pl,mid);
build(p*2|1,mid+1,pr);
num[p]=num[p*2]+num[p*2|1];
// printf("%d ~ %d:\n",pl,pr);
// num[p].output();
}
void change(int p,int pl,int pr,int x)
{
if(pl==pr)
{
num[p].top=1,num[p].ma=a[pl];
num[p].sta[1]=a[pl],num[p].cnt[1]=1;
return ;
}
int mid=(pl+pr)>>1;
if(x<=mid) change(p*2,pl,mid,x);
else change(p*2|1,mid+1,pr,x);
num[p]=num[p*2]+num[p*2|1];
}
node get(int p,int pl,int pr,int l,int r)
{
// printf("get %d %d %d %d %d\n",p,pl,pr,l,r);
if(l<=pl&&pr<=r) return num[p];
int mid=(pl+pr)>>1;
if(l<=mid&&mid>=r) return get(p*2,pl,mid,l,r);
if(l>mid&&mid<r) return get(p*2|1,mid+1,pr,l,r);
return get(p*2,pl,mid,l,r)+get(p*2|1,mid+1,pr,l,r);
}
void prepare_game(vector<int>A)
{
n=A.size();
for(int i=1;i<=n;i++) a[i]=A[i-1];
build(1,1,n);
// printf("?\n");
// num[1].output();
}
void update_game(int p,int v)
{
a[p+1]=v;
change(1,1,n,p+1);
// num[1].output();
}
int play_game(int l,int r)
{
node ans=get(1,1,n,l+1,r+1);
// ans.output();
return ans.get();
}
/*
g++ grader.cpp T1.cpp -o T1 -std=c++14
10
2 2 1 2 2 2 2 1 2 2
1
1 0 9
*/
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 12ms
memory: 210712kb
input:
10 2 2 1 2 2 2 2 1 2 2 10 1 0 2 1 0 9 1 0 5 1 2 4 1 0 9 1 2 7 1 3 7 1 7 9 1 1 3 1 0 2
output:
3 4 3 3 4 4 4 3 2 3
result:
ok 10 lines
Test #2:
score: 5
Accepted
time: 8ms
memory: 210356kb
input:
10 1 1 2 1 2 2 1 2 1 1 10 1 3 4 1 2 6 1 0 2 1 0 2 1 4 5 1 3 9 1 0 6 1 5 8 1 4 9 1 2 7
output:
2 3 3 3 3 3 3 2 3 3
result:
ok 10 lines
Test #3:
score: 5
Accepted
time: 12ms
memory: 210092kb
input:
10 1 2 1 2 2 2 2 1 2 2 10 1 0 2 1 1 2 1 0 1 1 1 1 1 8 9 1 3 5 1 4 7 1 1 9 1 3 6 1 6 7
output:
2 2 2 2 3 3 3 4 4 2
result:
ok 10 lines
Test #4:
score: 5
Accepted
time: 4ms
memory: 210324kb
input:
10 2 1 2 1 1 1 1 2 1 2 10 1 4 5 1 0 6 1 7 8 1 4 5 1 0 7 1 4 7 1 4 9 1 3 7 1 0 9 1 2 9
output:
2 3 2 2 4 3 3 3 4 4
result:
ok 10 lines
Test #5:
score: 5
Accepted
time: 3ms
memory: 210072kb
input:
10 1 1 1 1 1 1 1 1 1 1 10 2 2 1 2 7 1 2 5 1 2 6 1 2 8 1 1 4 6 2 6 1 2 1 1 1 1 4 2 5 1
output:
2 3
result:
ok 2 lines
Test #6:
score: 5
Accepted
time: 3ms
memory: 210096kb
input:
10 1 1 1 1 2 2 2 2 1 1 10 2 6 1 2 9 1 1 1 1 2 3 2 1 4 7 1 3 9 2 8 1 2 6 1 2 9 2 2 0 1
output:
1 3 3
result:
ok 3 lines
Test #7:
score: 5
Accepted
time: 0ms
memory: 210160kb
input:
8 8 8 9 7 7 7 7 9 10 1 1 7 1 1 4 1 0 4 1 0 7 1 2 5 1 0 6 1 3 6 1 1 5 1 3 4 1 0 7
output:
10 9 10 11 9 10 9 9 8 11
result:
ok 10 lines
Test #8:
score: 5
Accepted
time: 8ms
memory: 210320kb
input:
8 8 8 8 8 9 8 7 7 10 1 2 7 1 2 6 1 3 7 1 0 5 1 1 4 1 0 7 1 3 4 1 0 6 1 0 4 1 2 5
output:
10 10 10 10 10 11 9 10 10 10
result:
ok 10 lines
Test #9:
score: 5
Accepted
time: 3ms
memory: 210064kb
input:
5 2 1 1 3 4 5 1 0 4 2 2 3 1 2 4 2 1 2 1 0 2
output:
5 5 4
result:
ok 3 lines
Test #10:
score: 5
Accepted
time: 4ms
memory: 210260kb
input:
7 1 1 1 1 2 2 2 5 1 0 6 1 2 4 2 6 4 1 4 6 1 0 6
output:
4 3 4 5
result:
ok 4 lines
Test #11:
score: 5
Accepted
time: 11ms
memory: 210096kb
input:
10 6 5 3 1 6 7 7 2 5 3 10 1 0 5 1 5 7 2 9 7 2 6 5 1 8 9 1 0 8 2 8 9 2 9 7 2 8 6 2 8 9
output:
7 8 7 7
result:
ok 4 lines
Test #12:
score: 5
Accepted
time: 0ms
memory: 210360kb
input:
10 4 4 4 2 2 2 2 2 2 2 10 1 2 8 2 6 1 2 0 2 1 7 8 2 6 3 2 8 2 1 1 8 1 1 3 1 7 9 2 2 5
output:
5 3 5 5 3
result:
ok 5 lines
Test #13:
score: 5
Accepted
time: 8ms
memory: 210068kb
input:
8 10 7 7 6 6 7 8 8 10 1 0 7 2 5 6 2 3 7 2 1 6 1 2 4 2 6 6 2 2 6 2 7 9 2 4 7 1 0 7
output:
11 8 11
result:
ok 3 lines
Test #14:
score: 5
Accepted
time: 11ms
memory: 210120kb
input:
8 9 9 8 8 7 7 7 7 10 1 0 7 2 6 9 1 0 7 2 0 7 2 3 7 1 0 7 2 5 8 2 1 7 2 7 9 1 0 7
output:
11 10 10 11
result:
ok 4 lines
Test #15:
score: 5
Accepted
time: 3ms
memory: 210156kb
input:
10 1 7 3 2 10 10 2 8 1 8 10 1 0 3 2 0 6 2 3 3 1 1 7 2 4 3 2 1 2 1 5 6 2 9 10 1 5 9 2 1 4
output:
7 11 10 10
result:
ok 4 lines
Subtask #2:
score: 6
Accepted
Dependency #1:
100%
Accepted
Test #16:
score: 6
Accepted
time: 0ms
memory: 210428kb
input:
600 1 1 2 2 1 2 1 2 1 1 1 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 2 2 1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 2 1 2 2 1 1 2 1 1 1 2 2 1 2 1 2 2 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 1 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 1 2 2 2 1 2 1 1 2 2 2 ...
output:
5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 4 5 5 4 5 5 5 5 5 5 5 5 5 5 5 3 5 5 5 5 5 5 4 4 5 2 5 5 5 5 5 4 5 5 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
result:
ok 600 lines
Test #17:
score: 6
Accepted
time: 0ms
memory: 210108kb
input:
600 2 2 1 2 2 1 2 2 2 2 1 1 2 1 2 1 1 2 1 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 1 2 1 1 1 1 2 1 2 1 2 2 1 2 2 1 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 1 2 1 1 2 2 2 2 2 1 2 1 2 1 1 1 2 1 2 1 2 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 1 1 2 1 1 1 1 2 2 1 2 1 2 2 2 2 1 ...
output:
5 5 5 5 5 5 5 5 5 4 4 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 ...
result:
ok 600 lines
Test #18:
score: 6
Accepted
time: 11ms
memory: 210100kb
input:
600 2 2 1 1 1 2 2 2 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 2 2 1 1 2 2 2 1 1 2 2 1 1 2 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 2 2 1 2 2 2 1 1 1 1 2 2 1 2 2 1 1 1 1 2 2 1 1 2 1 1 2 1 2 2 2 1 1 2 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1 1 1 1 1 2 2 1 1 2 1 2 1 2 1 1 1 1 2 2 1 1 2 1 2 2 1 2 2 1 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 ...
output:
5 5 6 6 6 6 6 5 6 5 6 6 5 6 5 2 6 6 5 4 5 6 4 6 5 6 5 5 6 6 6 6 5 6 6 5 6 6 6 6 5 6 4 5 6 6 6 5 6 5 6 6 6 5 6 6 6 6 5 6 6 5 5 6 6 3 5 6 5 6 4 5 6 6 4 6 4 6 6 6 6 6 5 5 6 6 5 5 5 6 6 6 6 6 6 6 4 6 6 6 6 5 6 6 6 6 6 5 6 6 5 5 5 6 6 6 5 6 6 6 6 5 5 6 6 5 6 6 4 5 6 5 4 6 6 6 5 5 5 5 6 5 6 6 6 5 5 6 6 6 ...
result:
ok 600 lines
Test #19:
score: 6
Accepted
time: 7ms
memory: 210108kb
input:
600 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 1 2 2 2 2 1 1 2 2 1 2 2 2 2 1 1 1 1 2 2 1 1 2 2 1 1 1 1 2 1 2 2 1 1 2 2 2 2 2 1 1 1 2 2 2 2 1 1 1 1 1 1 1 2 1 1 2 1 2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 2 2 2 1 1 2 2 1 2 2 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 1 2 1 1 1 1 1 1 2 1 1 2 2 2 1 1 2 2 2 1 1 ...
output:
6 5 4 6 6 6 5 6 6 6 6 6 6 6 6 6 6 5 6 6 4 6 5 5 6 6 5 5 3 6 6 5 6 5 5 6 6 6 4 6 6 6 4 5 6 6 4 6 6 4 6 6 6 6 6 3 6 4 5 6 6 6 5 4 6 4 6 6 6 6 6 6 6 6 3 6 5 6 6 6 4 6 5 6 3 6 6 6 5 6 6 6 4 6 6 6 6 6 6 6 6 5 5 6 6 5 6 4 5 4 6 6 5 6 6 4 4 6 6 4 6 6 5 5 6 6 4 6 6 4 6 6 5 6 6 4 6 6 6 5 5 6 6 5 5 6 5 6 5 6 ...
result:
ok 600 lines
Test #20:
score: 6
Accepted
time: 0ms
memory: 210104kb
input:
600 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
9 5 7 8 8 8 9 8 8 7 8 7 7 7 8 9 8 9 8 9 9 3 8 8 8 9 7 3 9 9 9 9 8 10 7 9 10 3 9 8 9 2 7 8 8 8 7 8 3 9 6 7 5 9 9 9 9 8 7 9 10 7 10 7 9 6 7 8 8 7 9 9 7 8 8 8 9 4 8 9 8 9 5 8 8 5 8 8 8 9 9 5 9 9 6 6 8 8 8 6 5 6 5 9 9 8 6 7 8 8 9 7 8 8 8 9 6 8 8 7 7 6 9 3 8 10 7 6 9 8 8 6 8 8 7 8 7 9 7 7 8 8 9 6 8 9 9 7...
result:
ok 299 lines
Test #21:
score: 6
Accepted
time: 4ms
memory: 210032kb
input:
600 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 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:
9 7 5 8 9 4 9 8 8 7 8 8 8 8 8 9 8 8 8 5 9 7 8 7 7 8 8 8 8 7 8 8 7 7 8 6 7 8 7 7 7 7 8 8 8 7 8 8 8 7 4 2 7 7 8 8 6 7 8 7 7 8 8 4 8 7 7 8 6 7 7 8 8 8 7 6 8 8 7 8 8 8 6 8 7 6 8 8 6 8 8 7 7 9 6 7 7 9 6 8 8 8 6 7 4 7 7 5 7 7 6 7 6 7 7 7 7 7 7 6 7 7 7 7 7 7 6 7 7 6 7 7 7 7 6 7 7 5 7 4 7 7 7 6 6 7 4 7 7 6 ...
result:
ok 308 lines
Test #22:
score: 6
Accepted
time: 3ms
memory: 210508kb
input:
600 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 4 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 2 1 1 2 1 1 3 2 2 4 1 1 1 1 3 1 1 2 2 1 1 1 1 1 1 2 1 1 4 3 3 4 4 3 1 1 ...
output:
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
result:
ok 600 lines
Test #23:
score: 6
Accepted
time: 7ms
memory: 210320kb
input:
600 4 3 3 1 1 1 1 1 1 1 1 2 2 1 1 2 2 2 2 1 1 4 2 1 1 1 1 2 1 1 1 1 3 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 6 6 7 6 5 3 3 4 1 1 2 1 1 2 1 1 1 1 1 1 1 1 3 2 2 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 5 ...
output:
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
result:
ok 600 lines
Test #24:
score: 6
Accepted
time: 0ms
memory: 210376kb
input:
600 7 10 5 5 9 6 10 3 2 2 10 8 10 2 8 10 4 2 2 4 5 6 3 9 6 4 4 1 4 7 6 1 8 6 7 1 1 7 9 3 7 6 6 8 9 5 9 6 10 10 10 5 9 3 2 2 5 7 5 9 4 10 5 9 2 5 10 10 7 4 10 6 10 2 9 6 7 4 6 4 9 4 8 10 5 1 7 8 7 1 1 6 7 5 6 10 9 9 10 10 9 5 10 4 7 8 4 9 9 5 1 9 5 4 7 8 4 10 10 4 8 9 9 9 5 8 7 9 8 7 4 4 9 4 7 5 1 4 ...
output:
12 11 10 11 11 12 12 11 12 8 12 10 11 10 11 11 9 11 11 11 11 10 11 11 12 10 10 10 11 11 10 11 11 11 12 10 12 11 12 11 10 11 12 11 11 11 12 12 10 12 11 12 12 10 11 11 10 11 10 11 11 10 10 10 11 10 11 11 10 12 12 11 10 10 11 12 11 10 12 12 11 11 11 11 12 10 11 12 12 11 12 10 10 10 11 11 11 10 7 11 11 ...
result:
ok 296 lines
Test #25:
score: 6
Accepted
time: 18ms
memory: 210104kb
input:
600 3 3 3 2 2 2 2 3 3 3 1 1 1 1 3 3 2 2 2 3 3 3 3 1 1 1 3 3 2 2 2 1 1 1 1 1 3 3 3 3 3 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 1 1 1 2 2 2 3 3 3 3 3 3 3 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2 1 1 1 2 2 1 1 2 2 2 1 1 1 2 2 2 3 3 3 1 1 1 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 ...
output:
7 7 7 5 8 7 5 7 8 7 7 7 7 7 7 7 6 7 7 7 7 7 7 6 6 6 7 7 7 7 7 7 7 5 7 7 7 6 7 7 7 6 6 7 6 7 7 7 7 7 7 7 7 7 7 4 7 6 7 6 7 7 7 7 6 7 7 7 7 7 6 7 6 7 6 6 7 7 6 7 7 6 7 6 6 7 6 7 7 7 7 7 7 7 7 7 5 6 7 7 7 6 6 7 7 7 7 7 7 7 5 7 6 7 6 6 7 7 6 7 6 6 6 7 6 6 6 7 7 7 6 6 6 7 6 5 6 7 5 7 6 6 6 6 7 7 6 5 7 7 ...
result:
ok 314 lines
Test #26:
score: 6
Accepted
time: 4ms
memory: 210172kb
input:
600 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 5 5 5 5 5 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 2 2 2 2 1 1 1 1 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 1 1 1 1 1 1 ...
output:
11 7 10 11 10 12 10 12 11 10 10 11 9 12 10 7 12 10 10 12 10 10 6 12 8 10 8 8 10 10 10 12 10 10 12 10 10 8 10 12 12 12 8 10 10 10 10 10 11 10 10 9 10 11 10 9 11 11 8 11 10 10 11 11 7 11 11 11 10 11 10 9 11 11 10 10 10 11 11 7 9 9 11 11 11 9 9 11 10 9 11 11 8 11 11 11 8 9 9 11 11 11 11 3 9 11 10 9 11 ...
result:
ok 327 lines
Test #27:
score: 6
Accepted
time: 0ms
memory: 210040kb
input:
600 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 ...
output:
8 7 7 9 11 11 10 11 10 11 10 10 11 11 11 10 8 11 10 10 10 10 10 8 9 10 5 11 7 11 11 11 11 11 10 11 9 11 10 11 11 10 10 11 7 11 8 9 9 11 11 11 11 9 11 10 9 8 11 9 3 10 11 11 10 11 11 6 10 9 8 10 10 10 10 10 9 7 9 10 10 10 9 6 9 8 10 10 8 10 10 7 10 9 10 10 8 9 10 10 9 8 10 10 8 9 10 10 9 10 10 9 10 1...
result:
ok 304 lines
Test #28:
score: 6
Accepted
time: 4ms
memory: 210176kb
input:
600 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 ...
output:
9 10 9 8 9 10 9 9 8 10 9 9 10 9 9 10 10 8 10 9 9 10 10 9 10 8 8 8 7 5 9 10 5 10 10 7 9 8 8 9 9 10 9 9 9 8 8 8 9 9 8 9 10 9 10 9 8 3 9 8 8 8 9 10 8 9 9 9 8 7 8 9 9 9 9 5 9 9 8 8 6 9 5 9 8 7 9 9 8 7 9 8 9 7 8 9 9 5 9 9 9 9 8 9 9 9 8 9 8 8 9 2 8 8 6 8 6 9 9 8 7 6 9 8 9 7 9 9 9 9 5 7 9 9 9 8 8 9 9 9 8 8...
result:
ok 288 lines
Test #29:
score: 6
Accepted
time: 0ms
memory: 210084kb
input:
600 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 3 2 2 2 2 2 1 1 4 3 1 1 2 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 ...
output:
11 10 10 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7...
result:
ok 383 lines
Test #30:
score: 6
Accepted
time: 7ms
memory: 210332kb
input:
600 5 1 1 1 1 2 1 1 1 1 2 2 2 1 1 2 3 1 1 2 1 1 2 4 3 3 2 1 1 3 2 2 3 5 1 1 1 1 1 1 1 1 2 2 1 1 1 1 4 4 5 2 1 1 2 2 4 4 4 3 3 3 2 2 5 5 5 5 3 2 1 1 2 1 1 1 1 2 4 3 3 4 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 4 3 3 3 2 1 1 1 1 1 1 ...
output:
11 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7...
result:
ok 364 lines
Subtask #3:
score: 8
Accepted
Test #31:
score: 8
Accepted
time: 12ms
memory: 210148kb
input:
4000 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2...
output:
11 12 12 11 10 11 10 11 12 10 9 10 9 9 9 12 11 10 11 9 12 8 9 10 11 12 10 12 10 8 9 10 10 11 10 11 11 11 9 8 5 10 9 9 10 7 10 10 8 9 9 10 10 10 9 10 10 10 6 6 10 9 10 10 8 9 8 9 10 10 9 10 10 9 8 9 9 10 10 9 9 9 8 9 9 8 7 8 10 10 8 8 10 10 8 10 9 6 7 9 9 9 9 7 9 9 9 9 9 9 9 8 9 9 9 9 8 8 8 9 9 8 9 9...
result:
ok 1999 lines
Test #32:
score: 8
Accepted
time: 15ms
memory: 210148kb
input:
4000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1...
output:
6 12 11 8 10 11 11 11 11 11 12 7 11 11 11 11 10 11 11 10 11 9 10 11 11 11 9 11 11 10 10 10 11 6 11 11 11 11 10 9 11 9 10 10 10 10 9 8 10 9 7 10 10 8 9 9 9 10 10 9 9 10 9 10 5 5 7 10 10 9 10 10 9 6 9 4 9 8 10 9 10 10 9 9 10 9 10 8 9 10 5 9 10 8 7 7 8 8 8 9 9 9 9 9 9 9 9 8 9 9 8 8 8 9 9 9 8 8 4 9 8 7 ...
result:
ok 2018 lines
Test #33:
score: 8
Accepted
time: 8ms
memory: 210140kb
input:
4000 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1...
output:
10 10 9 8 10 9 10 9 6 9 10 9 9 9 9 9 9 10 10 7 9 9 9 9 9 9 9 9 10 9 6 8 4 9 9 8 9 9 9 9 9 9 9 9 9 7 9 9 10 8 9 9 9 10 8 8 10 9 9 9 9 8 7 10 9 9 10 8 9 7 8 9 8 9 9 10 10 9 9 9 9 9 9 8 9 9 9 9 9 10 9 9 9 8 8 10 10 7 9 10 9 9 10 4 4 9 9 10 10 7 9 7 10 8 8 9 10 9 9 10 10 10 4 9 8 9 8 9 8 8 9 8 9 9 9 9 9...
result:
ok 1950 lines
Test #34:
score: 8
Accepted
time: 11ms
memory: 210212kb
input:
4000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1...
output:
9 10 10 9 8 10 9 9 10 9 7 10 8 9 9 10 7 10 9 10 9 10 10 10 9 10 10 9 9 9 10 7 9 9 8 8 7 8 8 8 10 7 10 10 10 10 9 10 9 9 9 9 8 10 8 9 8 10 9 9 8 10 9 10 10 10 9 9 10 9 10 8 9 10 7 9 9 10 10 10 10 10 2 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 6 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 9 8 9 8 9 9 9 9 8 9 9 8 9 9 9 9 ...
result:
ok 1991 lines
Test #35:
score: 8
Accepted
time: 12ms
memory: 210140kb
input:
4000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
11 12 12 11 9 11 11 9 10 11 9 7 8 11 11 11 11 11 10 11 10 11 10 11 11 10 10 6 10 10 9 9 10 11 10 7 9 10 9 9 8 10 10 8 10 10 10 6 10 9 10 10 9 10 7 10 10 10 11 10 10 9 9 11 8 11 10 10 10 9 8 8 11 11 10 10 9 10 9 11 9 10 11 11 11 6 11 9 9 9 10 8 10 11 10 11 10 10 10 9 9 8 9 10 10 7 10 9 9 10 8 7 9 10 ...
result:
ok 2012 lines
Test #36:
score: 8
Accepted
time: 12ms
memory: 210124kb
input:
4000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
11 11 9 11 10 11 11 8 10 10 10 11 8 11 10 11 10 10 10 9 11 10 10 10 10 10 9 9 10 10 10 10 10 10 10 8 10 10 10 10 10 10 10 10 10 10 9 10 10 9 10 7 10 10 9 10 10 9 10 10 9 8 4 10 10 9 10 10 9 9 9 9 7 9 9 9 8 10 9 9 10 7 10 9 10 9 9 9 6 9 10 10 10 9 10 10 9 7 9 9 9 9 9 10 9 8 8 9 9 9 9 8 9 8 9 9 9 9 9 ...
result:
ok 1988 lines
Test #37:
score: 8
Accepted
time: 4ms
memory: 210140kb
input:
4000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
12 11 12 10 11 12 12 12 12 12 10 11 9 10 9 8 12 12 11 9 8 9 11 11 11 10 11 10 9 9 10 11 10 5 8 9 10 10 10 9 9 10 9 9 10 10 10 10 8 9 9 10 10 10 10 9 9 9 10 5 9 10 10 9 9 9 7 9 10 9 8 9 9 9 10 10 8 7 9 9 9 9 7 9 9 9 8 9 9 10 9 10 10 10 10 9 9 9 9 9 9 10 9 9 9 10 10 9 8 9 9 10 10 10 9 10 10 9 9 8 10 1...
result:
ok 2011 lines
Test #38:
score: 8
Accepted
time: 8ms
memory: 210420kb
input:
4000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
11 7 12 11 9 11 10 11 11 11 9 9 11 11 8 10 11 11 8 12 9 11 11 10 11 8 10 9 10 10 9 11 10 10 9 11 9 11 11 11 10 11 11 10 10 10 11 11 11 8 10 10 10 10 10 3 7 10 10 7 10 10 7 10 9 7 10 10 10 10 8 10 10 10 8 10 9 9 9 9 9 9 9 4 8 8 9 9 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 7 5 9 9 6 9 9 9 9 9 9 9 9 9 9...
result:
ok 2010 lines
Test #39:
score: 8
Accepted
time: 3ms
memory: 210408kb
input:
4000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
7 11 12 12 8 12 11 10 11 12 10 10 10 11 11 11 10 9 10 12 12 12 12 11 11 11 12 9 12 11 11 10 10 11 10 8 10 11 7 10 11 10 11 10 11 11 6 11 10 9 9 12 11 10 12 10 11 11 11 5 11 9 12 12 11 8 12 8 10 10 12 11 12 12 12 11 10 11 10 10 9 9 11 9 12 9 11 12 8 11 10 9 12 12 12 11 11 11 11 11 9 12 6 10 9 12 10 1...
result:
ok 1978 lines
Subtask #4:
score: 15
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #40:
score: 15
Accepted
time: 15ms
memory: 210408kb
input:
4000 4 3 3 4 4 5 3 3 1 1 2 3 6 5 4 4 7 1 1 1 1 1 1 1 1 2 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 2 2 4 3 3 3 2 2 2 2 2 2 6 5 4 4 3 3 4 5 5 4 3 3 4 4 5 6 7 7 6 6 6 5 5 7 5 5 5 3 3 4 7 3 3 4 3 3 4 5 1 1 2 2 1 1 3 1 1 2 2 2 1 1 1 1 3 2 2 4 3 1 1 2 5 4 4 2 2 3 3 3 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 ...
result:
ok 4000 lines
Test #41:
score: 15
Accepted
time: 11ms
memory: 210148kb
input:
4000 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 2 3 1 1 1 1 1 1 1 1 1 1 2 3 3 3 3 3 2 2 1 1 1 1 5 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 3 3 2 1 1 2 1 1 4 3 3 5 3 2 2 3 2 2 1 1 1 1 1 1 2 2 2 3 6 6 5 3 2 2 1 1 2 2 2 6 5 4 4 6 2 2 2 2 3 3 4 4 6 7 8 6 6 5 5 6 6 6 7 3 3 4 5 5 5 1 1 2 3 1 1 1 1 2 1 1 5...
output:
14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 ...
result:
ok 4000 lines
Test #42:
score: 15
Accepted
time: 7ms
memory: 210144kb
input:
4000 7 9 2 5 4 9 6 9 8 3 6 6 2 5 7 1 10 4 5 7 7 10 3 8 6 6 2 5 8 3 10 3 2 8 9 7 9 2 10 3 10 7 8 9 9 10 1 5 10 8 10 10 9 6 2 5 9 1 1 4 5 3 9 2 9 2 4 8 6 6 2 8 4 4 5 4 3 2 5 10 2 7 3 4 7 7 10 5 2 9 9 9 9 6 4 8 5 9 10 3 7 2 3 4 10 10 3 9 9 9 5 5 1 2 10 2 6 9 7 10 1 4 2 10 8 7 7 3 6 4 10 4 3 5 6 1 8 2 3...
output:
11 11 11 11 11 11 11 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 11 11 10 11 11 11 11 11 11 11 11 11 9 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 11 11 1...
result:
ok 1983 lines
Test #43:
score: 15
Accepted
time: 7ms
memory: 210408kb
input:
4000 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 2 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1...
output:
12 8 9 12 12 11 12 12 10 7 12 12 11 11 11 11 12 11 11 11 11 11 10 10 11 11 9 10 9 10 10 11 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 8 9 10 10 10 7 10 10 10 10 8 8 10 9 7 10 9 10 10 8 10 10 10 9 9 10 9 9 10 10 9 10 9 9 10 10 9 10 8 5 10 8 9 9 9 10 10 8 9 10 9 8 10 9 10 9 10 10 9 10 9 10 10 8 10...
result:
ok 1985 lines
Test #44:
score: 15
Accepted
time: 16ms
memory: 210152kb
input:
4000 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1...
output:
12 11 13 13 10 12 12 12 9 10 12 12 11 11 11 10 10 12 12 10 9 12 10 11 10 12 12 12 10 10 10 10 10 10 11 8 7 11 10 9 10 10 9 9 6 10 10 10 10 9 8 10 8 10 10 9 10 10 9 9 8 10 10 10 10 6 9 10 10 10 10 10 10 8 10 9 9 10 8 10 9 9 7 9 9 9 9 9 9 9 7 9 9 9 9 9 9 8 9 8 9 9 9 9 9 7 9 9 9 8 7 9 9 9 9 9 9 9 7 5 9...
result:
ok 1991 lines
Test #45:
score: 15
Accepted
time: 8ms
memory: 210120kb
input:
4000 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 2 5 5 5 5 5 5...
output:
10 11 10 11 11 10 11 11 10 11 10 11 10 11 11 11 11 11 11 11 11 11 11 11 11 10 10 11 12 11 9 11 9 10 11 11 10 9 10 10 10 10 11 11 10 11 10 10 11 11 10 11 10 11 11 11 11 11 11 11 10 11 11 11 10 11 11 11 11 8 11 11 11 10 11 11 11 11 11 11 10 11 11 10 10 10 10 11 11 11 10 11 10 10 10 11 10 9 11 11 11 11...
result:
ok 2038 lines
Test #46:
score: 15
Accepted
time: 7ms
memory: 210076kb
input:
4000 3 3 3 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...
output:
10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 9 10 10 10 10 10 10 10 10 9 10 10 8 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 8 10 10 10 10 10 9 10 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 9 8 9 ...
result:
ok 1956 lines
Test #47:
score: 15
Accepted
time: 8ms
memory: 210148kb
input:
4000 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
14 13 13 9 13 14 13 13 13 13 13 10 13 12 13 13 13 13 13 13 13 13 13 13 13 13 14 13 13 13 13 13 13 13 9 13 13 11 13 6 13 13 13 13 13 13 12 13 13 13 11 13 12 13 12 13 9 13 13 13 14 13 13 13 13 13 13 12 12 13 12 13 13 12 13 13 13 13 13 13 13 13 13 11 9 13 13 13 10 12 13 12 13 13 13 13 12 13 12 13 12 13...
result:
ok 1985 lines
Test #48:
score: 15
Accepted
time: 12ms
memory: 210196kb
input:
4000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...
output:
13 14 14 13 14 10 13 14 14 10 14 8 14 12 13 10 14 14 13 14 14 14 11 13 12 12 14 13 13 13 13 13 13 13 14 14 13 13 14 12 13 13 14 11 13 13 12 12 14 13 14 13 13 11 13 13 13 14 13 13 13 13 13 11 10 13 13 12 13 12 13 13 13 11 13 13 12 13 13 12 13 13 13 12 13 13 13 13 12 13 11 13 13 13 13 13 13 12 10 13 5...
result:
ok 1971 lines
Test #49:
score: 15
Accepted
time: 12ms
memory: 210076kb
input:
4000 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
18 17 17 15 18 17 18 15 15 17 17 17 14 17 17 15 15 17 17 17 13 13 16 17 10 10 14 13 17 17 14 14 17 17 14 17 17 9 14 10 17 14 14 17 17 17 17 14 16 13 17 11 11 10 14 17 17 17 13 17 17 14 14 14 11 11 17 13 17 17 17 14 17 16 14 17 14 16 14 13 16 14 14 14 13 16 14 15 13 14 15 13 15 13 14 14 14 14 14 11 1...
result:
ok 2013 lines
Test #50:
score: 15
Accepted
time: 8ms
memory: 210140kb
input:
4000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...
output:
18 17 18 17 15 14 16 17 18 11 18 18 15 18 10 13 14 15 17 15 12 16 17 15 10 17 17 15 16 16 17 17 16 17 16 14 15 16 16 16 14 15 16 15 15 13 16 15 15 15 16 16 13 15 15 16 14 16 9 15 11 16 14 16 15 15 15 9 16 15 5 14 16 15 8 16 15 15 15 16 15 16 16 15 15 11 15 15 15 15 15 15 15 14 15 15 15 15 15 15 14 1...
result:
ok 2066 lines
Test #51:
score: 15
Accepted
time: 8ms
memory: 210116kb
input:
4000 6 4 4 1 1 2 3 4 4 3 3 3 3 4 3 3 1 1 1 1 3 5 4 4 4 4 5 5 4 3 2 2 5 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 4 3 1 1 1 1 2 2 1 1 2 3 1 1 1 1 6 4 2 2 1 1 2 4 4 5 5 5 4 4 1 1 2 3 4 4 3 2 2 5 5 6 5 4 4 3 3 2 1 1 3 5 3 2 2 2 2 3 5 1 1...
output:
15 13 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
result:
ok 1231 lines
Test #52:
score: 15
Accepted
time: 8ms
memory: 210176kb
input:
4000 3 3 4 3 3 3 2 2 4 4 4 2 2 3 5 4 4 3 3 4 4 2 2 1 1 1 1 6 5 4 4 6 6 8 7 7 4 3 3 3 2 2 1 1 1 1 1 1 1 1 5 3 2 2 4 3 3 4 4 3 3 3 3 4 4 3 3 1 1 1 1 3 2 2 1 1 1 1 2 2 2 2 2 2 2 1 1 4 2 1 1 2 2 3 3 2 2 1 1 1 1 4 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 4 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 4...
output:
15 14 14 14 14 14 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 ...
result:
ok 1419 lines
Subtask #5:
score: 12
Accepted
Dependency #3:
100%
Accepted
Test #53:
score: 12
Accepted
time: 452ms
memory: 210448kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
16 16 17 15 17 17 16 17 14 16 17 15 16 16 12 16 14 15 16 16 15 15 16 16 17 15 15 13 16 15 16 16 15 15 14 16 15 15 16 15 16 11 14 16 12 15 16 13 17 15 15 15 11 15 16 17 15 16 14 13 16 14 16 14 13 16 16 13 16 13 14 16 16 16 15 14 14 15 16 12 16 16 17 16 15 13 14 16 9 16 15 16 14 16 16 17 16 15 16 14 1...
result:
ok 49990 lines
Test #54:
score: 12
Accepted
time: 315ms
memory: 210516kb
input:
100000 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2...
output:
16 17 17 16 13 15 16 16 16 16 16 16 15 13 15 14 15 15 14 15 15 14 14 13 15 15 14 11 12 15 14 15 15 15 14 15 13 15 14 15 15 15 14 15 15 15 15 15 14 15 14 14 14 14 14 11 14 14 14 13 14 14 14 13 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 12 14 14 14 14 14 14 11 13 14 14 14 13 13 12 14 14 13 14 13 14 ...
result:
ok 50160 lines
Test #55:
score: 12
Accepted
time: 300ms
memory: 210980kb
input:
100000 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2...
output:
13 17 16 16 16 15 17 12 15 13 16 15 16 15 16 15 16 6 16 16 14 15 15 15 13 15 14 15 13 15 15 15 15 14 14 13 14 14 14 15 14 14 15 14 14 10 12 15 14 13 15 13 11 14 14 15 15 14 15 15 13 15 13 15 13 14 14 15 15 14 13 15 15 13 12 13 14 14 12 12 14 13 13 14 12 9 14 14 13 13 13 14 14 13 14 13 14 14 14 14 14...
result:
ok 49944 lines
Test #56:
score: 12
Accepted
time: 311ms
memory: 210784kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2...
output:
10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 9 10 10 10 10 8 9 10 10 10 10 9 10 10 9 9 9 10 10 10 10 10 10 10 10 9 9 10 9 10 10 10 10 10 9 10 10 10 9 10 10 10 9 10 10 9 9 10 10 9 10 10 10 10 10 9 10 10 10 10 9 10 8 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 9 9 9 10 10 9 9 10 10 10 10 10 10 10 10 10...
result:
ok 49957 lines
Test #57:
score: 12
Accepted
time: 296ms
memory: 210580kb
input:
100000 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1...
output:
10 10 10 10 10 10 10 9 10 9 10 10 9 10 10 9 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 9 9 9 10 9 10 9 10 10 10 9 10 10 10 10 9 10 10 10 10 10 9 10 10 10 10 10 10 10 8 10 10 10 10 10 10 9 10 10 9 10 9 10 10 9 10 9 9 9 9 10 9 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 8 9 9 10 10 9 10 9 9 10 10 ...
result:
ok 50050 lines
Test #58:
score: 12
Accepted
time: 318ms
memory: 210660kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1...
output:
10 11 11 11 11 10 11 11 11 11 10 11 11 10 11 11 11 11 11 11 10 11 11 10 11 11 10 11 11 10 11 10 11 11 10 11 10 10 11 10 11 10 10 11 11 10 11 11 10 10 11 10 11 11 11 11 11 11 10 11 11 11 11 11 10 9 10 11 11 11 10 10 11 9 10 11 11 10 11 10 11 11 10 11 11 10 11 10 10 11 10 11 10 11 11 10 10 11 10 10 10...
result:
ok 49858 lines
Test #59:
score: 12
Accepted
time: 318ms
memory: 210680kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1...
output:
11 10 11 11 11 11 10 11 10 11 11 10 11 10 11 11 11 11 10 10 9 11 11 11 11 11 11 11 11 11 11 10 10 11 11 11 11 11 9 11 11 11 11 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 11 11 10 11 11 11 10 11 11 11 11 11 11 10 11 11 11 11 10 11 11 11 11 11 10 11 11 11 9 10 11 10 11 11 11 10 11 10 10 10 11 11 ...
result:
ok 50023 lines
Test #60:
score: 12
Accepted
time: 330ms
memory: 210784kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2...
output:
13 13 13 12 13 13 13 12 12 13 12 12 13 12 13 13 13 12 13 13 13 13 12 13 13 13 13 12 12 13 13 12 13 13 13 13 13 11 11 13 12 13 13 13 11 13 12 12 13 12 12 13 12 13 12 10 13 13 12 13 13 8 13 13 12 13 12 12 12 13 13 13 13 13 12 13 13 13 11 13 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 13 1...
result:
ok 49972 lines
Test #61:
score: 12
Accepted
time: 322ms
memory: 210776kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
13 14 13 13 14 13 13 13 14 13 13 13 13 13 14 14 13 14 12 13 12 13 12 13 14 13 11 13 13 13 13 14 12 14 12 13 14 13 13 13 13 13 13 13 13 13 13 13 13 12 13 13 12 14 13 13 11 13 13 13 12 12 14 14 12 13 13 12 13 13 13 12 13 13 12 13 13 13 13 13 13 12 12 13 13 13 13 13 13 12 13 13 13 12 13 14 13 13 13 13 ...
result:
ok 49988 lines
Test #62:
score: 12
Accepted
time: 316ms
memory: 210592kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
17 17 17 16 16 16 15 16 15 16 12 15 16 16 12 14 14 16 16 16 16 16 16 15 16 16 16 16 15 16 16 11 14 16 13 15 15 16 14 16 14 14 16 16 16 15 15 15 15 13 14 15 15 15 15 15 13 15 15 15 13 14 14 12 15 15 15 13 15 14 15 15 14 15 15 15 14 14 13 13 14 15 14 14 14 14 14 14 13 13 14 14 14 13 11 13 13 14 14 14 ...
result:
ok 49900 lines
Test #63:
score: 12
Accepted
time: 305ms
memory: 210728kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
17 17 17 16 17 13 17 16 13 15 14 14 15 17 17 15 16 12 14 15 15 9 16 11 14 15 16 15 15 16 16 12 15 14 14 15 13 16 15 14 15 15 15 15 15 15 13 13 13 15 15 15 15 11 15 15 15 15 15 15 15 10 15 15 15 14 14 15 11 15 14 13 13 13 15 13 15 14 14 12 14 14 14 14 14 14 14 14 13 14 13 14 14 14 14 14 13 14 13 13 1...
result:
ok 50124 lines
Test #64:
score: 12
Accepted
time: 59ms
memory: 210072kb
input:
200 2 1 2 2 1 2 1 1 2 1 2 2 2 2 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 1 2 1 2 2 1 2 1 1 1 2 1 1 1 1 2 2 2 2 2 2 1 2 1 2 1 1 1 2 1 1 1 2 1 2 1 2 2 1 1 2 2 2 1 1 2 1 2 2 1 1 2 2 1 1 1 2 2 1 2 1 2 2 2 2 1 2 2 2 2 1 1 2 1 2 1 2 2 1 2 2 2 2 1 1 1 2 2 1 1 1 2 2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 2 2 2 1 1 2 2 1 1 ...
output:
2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
result:
ok 99996 lines
Test #65:
score: 12
Accepted
time: 59ms
memory: 210364kb
input:
200 2 2 1 2 2 1 1 1 2 1 1 2 1 1 2 1 1 2 2 2 2 1 2 2 1 1 2 2 2 1 1 1 2 1 2 2 1 1 1 2 2 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 2 2 1 1 2 2 1 1 2 2 2 2 1 1 2 1 2 2 1 2 1 1 1 2 1 1 1 2 2 1 1 2 2 1 1 2 1 2 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 2 2 2 1 2 2 2 2 2 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 2 2 2 1 2 1 1 2 2 1 2 2 2 ...
output:
2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
result:
ok 99996 lines
Test #66:
score: 12
Accepted
time: 64ms
memory: 210104kb
input:
200 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 1 1 2 1 1 1 2 2 1 1 2 1 2 2 1 1 2 2 2 2 2 2 1 2 1 2 1 1 2 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 2 2 1 2 2 1 1 2 2 1 2 1 1 2 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 2 2 2 2 1 2 1 1 1 2 1 1 1 2 1 1 2 1 1 1 2 1 1 2 2 2 2 1 2 1 1 1 1 ...
output:
1 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
result:
ok 99996 lines
Test #67:
score: 12
Accepted
time: 323ms
memory: 210604kb
input:
100000 1 1 2 1 1 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 2 2 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 1 1 1 1 2 2 1 1 1 1 2 2 2 1 1 2 2 1 1 1 1 1 1 2 1 1 2 2 2 2 1 1 2 2 1 1 2 2 2 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1...
output:
18 17 17 17 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 ...
result:
ok 57236 lines
Test #68:
score: 12
Accepted
time: 314ms
memory: 210588kb
input:
100000 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 2 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 2 2 2 1 1 2 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 1 1 1 1...
output:
18 17 17 17 17 16 16 16 16 16 16 15 15 15 15 15 15 15 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 ...
result:
ok 57214 lines
Subtask #6:
score: 14
Accepted
Test #69:
score: 14
Accepted
time: 221ms
memory: 210556kb
input:
100000 2 10 6 3 5 4 2 6 9 3 8 3 9 6 9 8 8 9 4 6 5 10 7 1 2 5 5 2 7 3 5 10 5 6 7 5 9 10 6 10 7 3 2 1 7 8 4 4 3 10 1 6 9 9 6 9 6 1 6 4 8 5 5 6 8 3 3 7 6 6 3 5 5 9 5 5 7 10 7 3 10 1 4 2 3 6 9 2 7 2 8 10 4 5 2 6 7 1 8 2 8 3 3 10 9 8 6 6 9 6 4 5 8 4 10 10 4 1 6 4 4 3 9 4 7 7 2 8 8 7 10 6 8 2 1 4 2 2 5 2 ...
output:
12 11 11 12 12 12 11 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 11 10 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 ...
result:
ok 100000 lines
Test #70:
score: 14
Accepted
time: 225ms
memory: 210728kb
input:
100000 3 4 5 6 10 5 6 2 2 2 5 3 7 1 2 1 10 7 6 5 1 10 6 8 4 6 10 5 6 2 9 7 2 9 7 9 6 2 6 1 9 6 6 4 1 5 4 2 10 8 7 5 2 1 4 10 7 10 10 8 9 10 7 7 3 8 6 8 4 5 5 4 7 8 5 5 6 3 5 8 6 7 1 1 5 2 6 5 2 6 4 1 9 4 8 3 4 5 2 1 2 4 8 8 5 9 1 1 1 2 9 7 7 2 2 2 2 6 2 7 9 7 9 4 1 3 4 2 6 1 6 9 1 8 2 4 3 2 4 2 10 7...
output:
12 12 12 12 12 12 12 12 11 12 12 12 11 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 11 12 11 12 12 12 11 12 12 12 10 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 11 12 11 12 12 12 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 ...
result:
ok 100000 lines
Test #71:
score: 14
Accepted
time: 585ms
memory: 210520kb
input:
100000 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 2 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 1 1 1...
output:
17 13 17 18 17 17 17 17 13 18 15 15 17 14 17 14 17 17 17 18 16 16 14 16 16 17 16 17 14 14 18 16 15 17 16 15 16 16 16 17 16 16 18 15 18 16 17 17 12 18 16 18 16 15 15 14 17 16 16 14 16 17 13 18 17 15 18 16 17 16 17 14 13 18 17 17 17 18 17 14 15 15 15 16 17 17 17 17 16 18 16 18 17 18 17 18 14 16 18 10 ...
result:
ok 100000 lines
Test #72:
score: 14
Accepted
time: 586ms
memory: 210760kb
input:
100000 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 3 3 3 3 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 2 2 2 2 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1...
output:
16 18 18 16 15 18 18 8 17 16 17 18 17 14 17 17 17 15 15 17 14 17 14 17 16 17 17 17 18 18 16 16 15 18 18 17 14 18 16 12 17 17 16 16 16 16 15 18 16 18 17 16 14 18 18 17 16 18 17 18 12 17 16 17 17 15 17 17 16 18 17 16 15 14 17 17 14 13 16 15 17 16 16 14 17 15 16 17 17 16 18 18 15 17 18 18 17 18 17 10 1...
result:
ok 100000 lines
Test #73:
score: 14
Accepted
time: 342ms
memory: 210544kb
input:
100000 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 1 1 1 1 1 1 3 3 3 3 3 3 3 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1...
output:
10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 9 10 10 10 10 10 10 10 10 10 10 8 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 8 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...
result:
ok 100000 lines
Test #74:
score: 14
Accepted
time: 328ms
memory: 210588kb
input:
100000 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
10 11 11 11 11 10 11 11 11 10 11 11 11 11 11 8 9 11 11 10 10 10 10 10 11 10 10 11 10 10 10 10 11 11 11 10 10 11 10 11 10 11 11 11 11 10 10 11 11 10 11 10 10 10 11 11 11 11 11 11 10 11 11 11 9 11 11 11 9 11 10 11 11 11 10 11 9 11 10 10 11 10 10 10 10 11 9 11 11 11 11 10 10 11 11 11 11 9 9 11 11 11 11...
result:
ok 100000 lines
Test #75:
score: 14
Accepted
time: 380ms
memory: 210580kb
input:
100000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5...
output:
11 11 12 12 11 11 11 11 12 11 11 11 11 11 11 12 12 12 12 11 12 11 11 11 11 12 11 12 12 12 12 12 11 11 12 12 12 12 12 12 12 12 12 12 12 11 11 12 11 12 12 12 11 11 12 12 12 11 11 12 12 11 12 11 12 11 12 12 12 11 12 11 11 12 12 11 11 11 12 12 12 12 12 11 11 12 11 12 11 11 11 12 12 11 11 11 11 12 12 12 ...
result:
ok 100000 lines
Test #76:
score: 14
Accepted
time: 400ms
memory: 210760kb
input:
100000 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2...
output:
12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 11 12 12 12 12 12 12 11 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 12 12 11 12 12 12 10 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 11 12 12 ...
result:
ok 100000 lines
Test #77:
score: 14
Accepted
time: 650ms
memory: 210496kb
input:
100000 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...
output:
18 18 18 17 17 18 18 17 18 17 18 18 18 18 18 18 18 18 17 18 18 18 18 18 18 18 17 18 18 18 18 18 18 18 17 18 18 18 18 18 18 17 18 18 18 17 18 18 18 18 18 18 17 17 18 18 18 18 18 18 18 18 18 17 18 18 18 18 18 13 18 18 18 18 18 18 17 18 18 18 18 18 18 17 18 17 18 18 17 17 18 18 18 16 17 18 18 18 18 17 ...
result:
ok 100000 lines
Test #78:
score: 14
Accepted
time: 566ms
memory: 210588kb
input:
100000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...
output:
19 7 18 17 18 19 18 19 18 17 18 19 19 19 19 18 18 18 19 18 17 18 19 18 17 18 19 18 18 18 18 18 18 19 18 18 18 19 18 19 19 19 18 18 19 19 19 19 19 19 19 19 18 19 19 18 19 18 19 18 19 19 19 19 19 18 18 18 19 18 18 19 17 18 18 19 19 19 19 18 18 19 18 19 18 19 19 17 19 18 19 19 18 17 19 19 19 18 19 18 1...
result:
ok 100000 lines
Test #79:
score: 14
Accepted
time: 765ms
memory: 210660kb
input:
100000 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...
output:
18 18 16 19 18 18 19 17 19 17 19 19 17 17 19 19 19 17 15 17 17 16 17 18 16 19 19 20 19 19 20 20 17 18 19 18 18 17 20 19 16 19 17 19 19 18 18 19 18 15 17 17 18 19 18 20 15 18 16 18 20 18 17 18 20 16 16 17 20 20 20 16 20 20 9 18 19 20 20 15 20 20 18 20 16 19 19 13 18 20 14 16 15 17 17 18 19 19 19 18 1...
result:
ok 100000 lines
Test #80:
score: 14
Accepted
time: 886ms
memory: 210764kb
input:
100000 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...
output:
21 21 22 16 21 16 20 22 22 21 20 21 17 20 17 21 19 20 22 21 21 20 17 21 21 21 21 22 18 23 23 20 20 21 20 21 17 11 18 22 20 20 20 21 22 21 20 20 19 20 22 19 18 21 21 21 21 13 21 21 22 20 21 18 21 22 22 21 20 19 21 21 22 20 21 14 22 18 18 16 22 20 21 21 20 17 21 19 22 18 22 22 19 20 21 20 20 19 19 21 ...
result:
ok 100000 lines
Test #81:
score: 14
Accepted
time: 609ms
memory: 210500kb
input:
100000 6 6 5 4 3 2 2 6 6 4 4 4 4 4 4 5 4 4 4 4 9 5 5 4 4 3 3 4 5 5 5 5 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 3 1 1 2 1 1 2 1 1 2 3 2 2 3 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 5 4 3 3 4 3 3 3 3 4 4 4 4 4 6 3 3 4 3 3 2 2...
output:
19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 ...
result:
ok 100000 lines
Test #82:
score: 14
Accepted
time: 548ms
memory: 210732kb
input:
100000 9 9 3 3 4 1 1 2 3 1 1 1 1 1 1 2 1 1 2 2 1 1 4 5 6 6 5 5 6 6 4 4 5 3 3 4 5 1 1 1 1 3 2 2 1 1 2 3 3 2 2 2 1 1 3 2 2 4 5 2 1 1 3 3 2 2 2 1 1 3 3 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 2 2 1 1 2 2 2 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 3 2 2 5 4 4 3 3 4 3 1 1 2 4 3 3 4 3 3 1 1 1 1 3 4 4 5 2 1 1 2 2 3 1...
output:
19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 ...
result:
ok 100000 lines
Test #83:
score: 14
Accepted
time: 78ms
memory: 210080kb
input:
600 3 4 1 4 1 2 4 4 3 4 3 3 1 3 2 2 3 4 4 1 3 2 2 4 2 3 2 2 2 3 2 4 1 2 2 3 1 3 2 3 2 4 1 4 4 3 3 1 2 4 4 4 3 4 2 3 1 4 3 2 1 4 1 3 4 4 1 1 2 2 4 2 2 2 1 4 3 1 1 3 2 3 1 2 1 1 4 2 1 4 2 2 1 4 2 1 1 1 1 2 4 1 4 3 3 4 2 3 4 3 4 1 3 2 4 3 4 2 2 3 3 4 2 1 2 3 4 3 3 2 2 3 4 4 2 4 1 2 1 2 1 4 1 2 1 4 3 3 ...
output:
3 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 ...
result:
ok 100000 lines
Test #84:
score: 14
Accepted
time: 77ms
memory: 210108kb
input:
600 6 7 1 2 2 2 6 4 3 7 4 5 5 1 7 1 2 6 2 5 7 1 7 3 7 3 4 7 3 3 1 2 6 5 3 1 2 1 4 2 4 7 5 3 2 4 7 2 7 5 3 1 1 7 2 3 6 5 3 3 1 3 4 6 4 5 7 3 3 3 2 2 3 5 4 1 6 1 3 6 6 3 1 3 5 2 6 1 4 5 5 2 4 3 5 4 6 5 1 2 5 2 7 4 5 7 6 3 3 1 5 2 6 5 7 1 5 7 6 4 7 5 2 7 5 3 2 6 3 4 1 5 6 3 1 7 2 7 4 7 5 3 5 2 3 3 1 7 ...
output:
6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ...
result:
ok 100000 lines
Test #85:
score: 14
Accepted
time: 72ms
memory: 210496kb
input:
600 3 1 1 5 2 7 4 8 5 9 5 9 10 7 3 4 3 10 2 2 6 4 1 5 10 6 1 6 7 5 4 3 2 8 5 5 7 2 7 4 10 9 10 2 7 8 9 5 10 6 9 9 9 10 4 2 2 7 5 8 6 2 2 8 5 7 5 1 9 5 6 4 9 5 9 6 4 7 10 2 5 9 5 10 3 9 4 4 5 10 2 4 9 10 10 10 4 6 7 3 10 8 3 6 3 5 7 5 7 7 8 7 3 10 3 9 3 4 6 1 10 7 1 2 3 8 2 5 9 3 9 7 1 10 3 5 4 6 4 5...
output:
3 3 3 5 5 7 7 8 8 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 ...
result:
ok 100000 lines
Subtask #7:
score: 40
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
Test #86:
score: 40
Accepted
time: 241ms
memory: 210588kb
input:
100000 4 1 8 8 4 6 4 6 5 9 8 10 7 2 8 10 2 10 9 10 3 2 9 4 3 4 5 6 2 9 3 1 9 5 3 3 2 7 6 3 9 4 5 5 3 4 2 2 2 4 1 1 8 5 2 4 10 5 6 5 1 8 7 3 6 8 10 5 6 7 10 8 2 2 1 7 9 9 1 6 8 1 6 9 6 1 4 10 5 1 2 7 10 5 7 6 8 1 1 7 7 1 5 1 5 10 6 8 4 10 1 2 9 6 6 4 9 10 5 6 2 4 10 10 7 7 4 2 5 7 2 2 9 6 9 9 8 3 10 ...
output:
12 12 12 12 12 12 12 12 12 11 12 12 12 12 11 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 11 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 11 12 12 12 12 11 12 12 12 11 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 ...
result:
ok 50017 lines
Test #87:
score: 40
Accepted
time: 237ms
memory: 210516kb
input:
100000 8 6 6 6 3 6 1 1 7 7 1 4 6 7 4 9 9 2 10 8 3 2 5 8 5 10 7 4 5 5 7 5 8 4 10 10 2 6 3 4 4 10 4 5 1 9 10 3 2 3 3 8 1 6 4 7 3 9 1 2 4 7 10 6 2 3 3 5 1 10 7 5 10 6 1 1 1 7 7 1 5 7 9 8 7 6 9 3 6 5 6 1 2 7 4 8 1 9 6 7 1 7 10 1 10 6 1 4 7 2 6 9 8 3 9 4 8 1 3 1 3 3 8 6 1 8 5 2 7 3 5 3 1 3 3 3 6 6 8 7 8 ...
output:
12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 11 12 12 12 12 12 12 11 12 ...
result:
ok 49895 lines
Test #88:
score: 40
Accepted
time: 288ms
memory: 210764kb
input:
100000 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 3 3 3 3 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1...
output:
16 17 17 16 13 15 15 16 16 16 16 14 16 12 13 16 16 15 13 15 15 16 15 16 15 15 15 16 15 15 16 15 14 13 15 15 15 15 14 15 15 15 15 15 15 14 13 14 13 14 15 14 15 14 15 14 14 14 14 14 15 15 11 14 14 15 14 14 13 14 13 14 14 14 14 14 14 13 15 15 14 14 14 10 14 14 14 14 14 14 14 12 13 13 13 13 12 14 13 13 ...
result:
ok 50042 lines
Test #89:
score: 40
Accepted
time: 298ms
memory: 210604kb
input:
100000 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 2 2 2 2 3 3 3...
output:
17 17 16 14 13 16 16 17 17 16 17 15 10 15 16 15 16 16 15 16 16 16 10 13 15 14 13 15 15 15 15 15 15 15 13 14 15 15 15 14 15 15 15 10 15 15 14 15 15 15 15 12 14 14 14 15 14 15 15 14 13 15 14 13 15 15 14 15 15 14 14 15 15 15 15 13 15 13 15 15 15 14 14 14 15 15 15 14 15 14 14 14 14 14 14 14 14 14 14 14 ...
result:
ok 50039 lines
Test #90:
score: 40
Accepted
time: 296ms
memory: 210500kb
input:
100000 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 1...
result:
ok 49961 lines
Test #91:
score: 40
Accepted
time: 305ms
memory: 210580kb
input:
100000 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4...
output:
11 10 11 10 11 11 10 11 10 11 10 10 11 11 11 11 10 10 11 10 10 11 11 11 10 10 9 10 11 11 11 10 10 11 10 10 11 10 10 10 10 11 11 9 10 11 11 10 10 11 10 11 10 11 10 10 11 11 9 10 10 11 11 10 10 10 10 11 11 10 11 11 10 11 11 10 11 11 11 11 11 10 11 11 11 11 11 11 11 11 11 11 8 11 10 9 10 11 10 11 10 11...
result:
ok 50093 lines
Test #92:
score: 40
Accepted
time: 297ms
memory: 210632kb
input:
100000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5...
output:
11 12 12 12 12 11 11 12 12 11 12 12 11 11 11 12 12 12 11 11 12 12 12 11 12 12 12 12 12 11 11 12 12 12 12 12 12 12 11 12 11 11 11 12 11 11 11 12 12 11 11 12 11 12 12 12 12 11 12 12 12 11 12 12 11 12 12 12 12 11 12 12 12 11 12 12 12 12 12 12 12 12 12 11 12 11 12 12 12 12 12 12 12 11 12 12 12 11 12 11 ...
result:
ok 50034 lines
Test #93:
score: 40
Accepted
time: 301ms
memory: 210528kb
input:
100000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
12 12 12 12 11 12 12 12 12 12 12 12 12 12 12 12 11 11 11 12 12 12 12 12 12 11 12 12 12 12 11 12 11 12 12 12 11 12 12 12 12 12 12 12 12 11 12 11 11 12 12 12 12 12 12 12 11 12 12 11 12 11 12 12 11 12 12 11 12 11 12 11 12 11 12 12 12 12 12 11 11 12 12 12 12 11 12 12 11 11 12 11 11 12 12 11 12 11 12 11 ...
result:
ok 49931 lines
Test #94:
score: 40
Accepted
time: 307ms
memory: 210588kb
input:
100000 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10...
output:
18 18 18 18 17 18 18 18 17 17 18 18 16 18 18 18 18 18 18 18 18 18 18 18 17 18 18 18 18 18 18 18 18 18 18 18 18 18 17 18 18 18 18 18 16 18 18 18 18 18 18 16 18 17 18 18 18 18 18 18 18 18 18 18 18 17 18 18 18 17 18 18 16 18 18 18 17 18 18 17 18 18 18 18 18 18 18 18 18 18 18 17 18 18 18 18 18 17 18 18 ...
result:
ok 50031 lines
Test #95:
score: 40
Accepted
time: 301ms
memory: 210508kb
input:
100000 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
19 19 17 19 19 19 18 18 19 18 17 18 19 19 18 18 19 18 19 19 19 19 17 19 19 19 18 18 19 17 19 18 19 17 19 17 19 17 17 17 18 18 17 17 14 19 17 19 18 18 19 18 19 17 17 19 17 18 19 19 19 19 19 19 19 19 17 18 19 18 18 18 19 19 19 19 17 18 17 18 18 19 18 19 19 19 18 18 17 19 19 19 19 19 18 18 18 19 18 17 ...
result:
ok 49855 lines
Test #96:
score: 40
Accepted
time: 269ms
memory: 210780kb
input:
100000 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...
output:
24 23 22 23 19 15 21 15 23 18 19 22 22 23 23 21 23 22 23 22 22 19 22 22 19 18 21 23 23 22 17 22 22 17 18 22 22 22 23 22 21 22 22 21 22 22 23 21 21 19 23 22 17 22 22 22 21 22 14 15 22 22 20 15 22 22 16 18 22 22 20 22 21 21 22 21 22 21 22 22 21 22 22 21 22 22 22 21 21 20 21 21 18 21 21 21 21 21 21 21 ...
result:
ok 50008 lines
Test #97:
score: 40
Accepted
time: 302ms
memory: 210588kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
23 23 22 20 21 21 21 21 21 21 18 21 21 20 21 20 21 21 20 21 20 20 21 21 21 21 21 21 17 21 20 19 20 21 21 21 19 21 19 20 19 20 19 20 21 21 20 18 20 20 19 17 20 20 19 20 19 20 20 20 20 20 19 20 20 19 13 20 20 20 20 20 18 19 19 20 19 20 20 20 20 20 20 20 19 18 18 20 20 19 19 18 19 20 20 19 20 20 13 20 ...
result:
ok 50108 lines
Test #98:
score: 40
Accepted
time: 300ms
memory: 210584kb
input:
100000 5 5 4 4 5 7 3 3 3 3 3 3 4 6 5 4 3 3 4 1 1 1 1 2 2 1 1 2 1 1 1 1 3 3 6 4 3 3 5 6 5 5 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 1 1 1 1 2 3 3 1 1 1 1 3 3 1 1 2 3 1 1 2 4 3 3 3 2 2 1 1 1 1 3 5 4 4 7 7 3 3 4 5 3 3 3 2 2 3 3 4 3 2 2 4 3 3 2 2 3 6 4 4 4 4 5 5 7 7 5 5 6 9 3 3 4 3 2 1 1 3 3 3 3 2 2 3 2 2 3 3...
output:
20 19 18 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 16 16 16 16 16 16 16 16 16 16 16 16 16 16 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 ...
result:
ok 28522 lines
Test #99:
score: 40
Accepted
time: 306ms
memory: 210764kb
input:
100000 5 4 4 3 2 2 4 5 5 5 5 5 6 6 5 3 3 3 3 1 1 1 1 1 1 1 1 4 2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 2 2 4 5 5 3 3 4 2 1 1 2 2 1 1 2 2 2 5 4 2 1 1 2 2 3 3 4 6 5 5 6 6 4 3 3 3 3 4 5 4 4 6 6 6 6 5 3 3 4 6 7 5 4 4 5 4 3 3 6 6 4 4 5 5 5 3 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
20 18 18 18 18 18 18 18 18 18 17 17 17 17 17 17 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 ...
result:
ok 28267 lines
Test #100:
score: 40
Accepted
time: 64ms
memory: 210336kb
input:
200 3 2 4 1 4 3 2 3 4 1 1 2 3 3 1 2 4 1 4 3 4 4 2 3 1 3 4 3 4 1 4 1 3 1 2 1 4 1 2 1 4 3 4 2 4 3 3 2 3 3 3 1 3 1 3 3 3 1 3 1 4 1 2 4 1 3 1 4 1 2 3 2 1 1 4 2 2 2 2 2 4 1 3 1 2 2 4 1 3 3 3 2 4 4 3 1 4 4 2 2 3 3 2 2 3 2 1 1 2 1 3 1 1 1 4 1 2 3 3 3 4 3 1 3 2 2 4 1 4 4 4 3 2 2 1 1 2 2 3 3 2 2 1 3 4 1 3 4 ...
output:
3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 ...
result:
ok 99996 lines
Test #101:
score: 40
Accepted
time: 60ms
memory: 210364kb
input:
200 1 5 5 6 6 7 4 1 4 5 2 1 2 2 7 6 4 3 3 3 3 2 7 7 7 4 3 6 7 2 6 3 5 3 6 3 7 4 2 7 4 6 4 4 5 1 4 3 2 4 3 5 5 5 5 4 7 6 6 3 2 1 6 6 7 7 6 2 3 2 4 6 6 5 3 3 6 6 7 4 7 1 7 4 6 2 7 7 3 5 2 2 4 6 4 7 6 1 6 4 1 5 6 3 7 7 7 5 6 5 5 2 3 2 7 1 1 3 2 4 6 3 3 5 7 2 5 6 1 2 3 3 2 1 3 2 6 2 1 4 3 2 4 5 1 2 1 4 ...
output:
1 5 6 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...
result:
ok 99996 lines
Test #102:
score: 40
Accepted
time: 59ms
memory: 210104kb
input:
200 4 7 2 9 1 5 3 3 3 10 5 5 9 7 8 9 5 2 3 4 2 5 1 6 4 9 2 3 3 3 9 2 4 6 7 3 4 4 4 6 2 5 4 9 2 10 7 4 10 5 2 5 8 10 4 1 7 4 6 2 8 9 5 8 5 5 1 6 9 2 3 1 2 4 8 5 9 8 7 7 7 1 7 4 5 8 4 2 2 8 7 1 8 5 9 9 5 7 4 10 10 5 6 3 4 6 6 4 8 7 6 4 4 9 7 9 9 9 10 10 4 1 3 4 5 6 7 6 1 4 6 7 1 2 2 9 8 1 8 10 2 4 8 8...
output:
4 7 7 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 ...
result:
ok 99996 lines