QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#597024 | #9432. Permutation | ucup-team3548# | AC ✓ | 285ms | 4116kb | C++17 | 2.6kb | 2024-09-28 16:54:16 | 2024-09-28 16:54:16 |
Judging History
answer
#include<cstdio>
#include<algorithm>
#include <vector>
#include <cmath>
#include <queue>
#include <cassert>
#include <random>
#include <ctime>
#define ABS(X) ((X)>=0?(X):-(X))
#define LPos(X) Tree[Pos].Son[0]
#define RPos(X) Tree[Pos].Son[1]
using namespace std;
using ll = long long;
using ld = long double;
mt19937 Rand(random_device{}());
int N;
int Ans[1001];
int Output[1001];
int Stack[1001],Top;
int Oper()
{
putchar('0');
for(int i=1;i<=N;++i)
printf(" %d",Output[i]);
putchar('\n');
fflush(stdout);
int Res;
scanf("%d",&Res);
return Res;
}
void Find()
{
putchar('1');
for(int i=1;i<=N;++i)
printf(" %d",Ans[i]);
putchar('\n');
fflush(stdout);
}
void Search(int L,int R,vector<int>Now)
{
if(Now.size()==1)
{
Ans[L]=Now[0];
return;
}
if(Now.size()==2)
{
for(int i=1;i<=N;++i)
Output[i]=(i==R?Now[1]:Now[0]);
if(Oper()==2)
{
Ans[L]=Now[0],Ans[R]=Now[1];
}
else Ans[L]=Now[1],Ans[R]=Now[0];
return;
}
shuffle(Now.begin(),Now.end(),Rand);
vector<int>Next[2];
int Mid=((L+R)>>1);
int Lrest=Mid-L+1,Rrest=R-Mid;
int Pointer=0;
while(Lrest&&Rrest)
{
int Left=Now[Pointer++];
Top=0;
while(Pointer<Now.size())
{
int Right=Now[Pointer++];
for(int i=1;i<=N;++i)
Output[i]=(i>Mid&&i<=R?Right:Left);
int Op=Oper();
if(Op==1)
{
Stack[++Top]=Right;
}
else if(Op==2)
{
Next[0].push_back(Left);
Next[1].push_back(Right);
for(int i=1;i<=Top;++i)
Next[0].push_back(Stack[i]);
Lrest-=Top+1,--Rrest;
break;
}
else
{
Next[1].push_back(Left);
Next[0].push_back(Right);
for(int i=1;i<=Top;++i)
Next[1].push_back(Stack[i]);
Rrest-=Top+1,--Lrest;
break;
}
}
}
while(Pointer<Now.size()&&Lrest)
{
Next[0].push_back(Now[Pointer++]);
--Lrest;
}
while(Pointer<Now.size()&&Rrest)
{
Next[1].push_back(Now[Pointer++]);
--Rrest;
}
Search(L,Mid,Next[0]);
Search(Mid+1,R,Next[1]);
}
int main()
{
scanf("%d",&N);
vector<int>Prime;
for(int i=1;i<=N;++i)
{
Prime.push_back(i);
}
Search(1,N,Prime);
Find();
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3736kb
input:
5 0 1 2 1 2 0 0
output:
0 5 5 5 2 2 0 3 3 3 4 4 0 3 3 3 1 1 0 4 4 3 4 4 0 4 4 2 4 4 0 4 3 4 4 4 0 5 5 5 5 1 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 257ms
memory: 4068kb
input:
1000 1 1 0 0 1 0 1 1 1 1 1 1 2 1 0 2 0 1 0 0 0 1 1 0 1 0 1 1 0 0 0 0 1 2 1 1 1 1 2 2 2 1 1 1 0 2 1 1 1 0 1 1 1 1 1 1 2 2 2 1 2 0 0 1 2 1 1 0 0 2 1 0 0 1 2 1 2 1 1 1 0 1 2 1 1 0 1 2 1 1 2 1 1 0 1 2 1 2 0 1 1 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 0 0 1 2 0 1 0 1 2 1 1 1 1 2 2 0 1 1 1 1 1 1 0 1 2 2 1 1 0 1 2 2...
output:
0 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 24...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
2 0
output:
0 1 2 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 4084kb
input:
3 0 2
output:
0 2 2 3 0 3 1 3 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
4 2 2 2 2
output:
0 3 3 2 2 0 4 4 1 1 0 3 4 3 3 0 2 2 2 1 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
6 1 0 2 0 0 2 0
output:
0 6 6 6 5 5 5 0 6 6 6 3 3 3 0 2 2 2 1 1 1 0 2 2 4 2 2 2 0 4 3 4 4 4 4 0 6 6 6 6 6 5 0 6 6 6 6 1 6 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 4084kb
input:
7 1 2 2 2 2 0 2 2 2 0
output:
0 3 3 3 3 2 2 2 0 3 3 3 3 4 4 4 0 7 7 7 7 6 6 6 0 1 1 1 1 5 5 5 0 3 3 2 2 3 3 3 0 1 1 7 7 1 1 1 0 3 7 3 3 3 3 3 0 2 2 2 1 2 2 2 0 5 5 5 5 5 5 4 0 5 5 5 5 5 6 5 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 0ms
memory: 4084kb
input:
8 1 2 0 1 0 2 0 2 2 1 2 2 2
output:
0 1 1 1 1 7 7 7 7 0 1 1 1 1 6 6 6 6 0 4 4 4 4 2 2 2 2 0 8 8 8 8 5 5 5 5 0 8 8 8 8 3 3 3 3 0 3 3 2 2 3 3 3 3 0 1 1 7 7 1 1 1 1 0 3 7 3 3 3 3 3 3 0 2 2 2 1 2 2 2 2 0 6 6 6 6 6 6 5 5 0 6 6 6 6 6 6 4 4 0 6 6 6 6 6 5 6 6 0 4 4 4 4 4 4 4 8 1 3 7 2 1 6 5 4 8
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
9 1 2 0 0 2 0 0 2 2 0 0 0 2 0
output:
0 2 2 2 2 2 1 1 1 1 0 2 2 2 2 2 5 5 5 5 0 8 8 8 8 8 3 3 3 3 0 4 4 4 4 4 7 7 7 7 0 9 9 9 9 9 6 6 6 6 0 9 9 9 3 3 9 9 9 9 0 1 1 1 7 7 1 1 1 1 0 3 3 2 3 3 3 3 3 3 0 3 7 3 3 3 3 3 3 3 0 9 9 9 9 1 9 9 9 9 0 6 6 6 6 6 6 6 5 5 0 8 8 8 8 8 8 8 4 4 0 5 5 5 5 5 5 4 5 5 0 6 6 6 6 6 6 6 6 8 1 3 7 2 1 9 5 4 8 6
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
10 0 1 1 2 2 0 2 0 0 0 0 1 2 1 2 2 2
output:
0 8 8 8 8 8 7 7 7 7 7 0 1 1 1 1 1 9 9 9 9 9 0 1 1 1 1 1 3 3 3 3 3 0 1 1 1 1 1 4 4 4 4 4 0 10 10 10 10 10 2 2 2 2 2 0 9 9 9 7 7 9 9 9 9 9 0 3 3 3 1 1 3 3 3 3 3 0 10 10 7 10 10 10 10 10 10 10 0 7 3 7 7 7 7 7 7 7 7 0 9 9 9 9 1 9 9 9 9 9 0 6 6 6 6 6 6 6 6 5 5 0 4 4 4 4 4 4 4 4 8 8 0 4 4 4 4 4 4 4 4 2 2 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
11 1 0 0 0 1 1 2 1 2 2 2 0 2 2 2 1 2 0 0 0
output:
0 2 2 2 2 2 2 6 6 6 6 6 0 2 2 2 2 2 2 5 5 5 5 5 0 8 8 8 8 8 8 7 7 7 7 7 0 11 11 11 11 11 11 10 10 10 10 10 0 1 1 1 1 1 1 9 9 9 9 9 0 1 1 1 1 1 1 3 3 3 3 3 0 1 1 1 1 1 1 4 4 4 4 4 0 7 7 7 10 10 10 7 7 7 7 7 0 7 7 7 9 9 9 7 7 7 7 7 0 3 3 3 1 1 1 3 3 3 3 3 0 7 7 10 7 7 7 7 7 7 7 7 0 7 3 7 7 7 7 7 7 7 7...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
12 0 1 1 1 1 2 1 0 0 1 2 0 2 0 1 2 0 2 0 1 2 2
output:
0 6 6 6 6 6 6 9 9 9 9 9 9 0 10 10 10 10 10 10 5 5 5 5 5 5 0 10 10 10 10 10 10 3 3 3 3 3 3 0 10 10 10 10 10 10 1 1 1 1 1 1 0 10 10 10 10 10 10 7 7 7 7 7 7 0 10 10 10 10 10 10 2 2 2 2 2 2 0 1 1 1 9 9 9 1 1 1 1 1 1 0 1 1 1 7 7 7 1 1 1 1 1 1 0 5 5 5 3 3 3 5 5 5 5 5 5 0 7 7 3 7 7 7 7 7 7 7 7 7 0 7 7 10 7...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
13 2 1 2 1 1 2 0 1 1 2 2 1 2 0 0 1 2 2 2 0 0 2 0 0 2
output:
0 5 5 5 5 5 5 5 3 3 3 3 3 3 0 9 9 9 9 9 9 9 4 4 4 4 4 4 0 9 9 9 9 9 9 9 12 12 12 12 12 12 0 1 1 1 1 1 1 1 10 10 10 10 10 10 0 1 1 1 1 1 1 1 7 7 7 7 7 7 0 1 1 1 1 1 1 1 8 8 8 8 8 8 0 11 11 11 11 11 11 11 13 13 13 13 13 13 0 7 7 7 7 13 13 13 7 7 7 7 7 7 0 7 7 7 7 10 10 10 7 7 7 7 7 7 0 7 7 7 7 4 4 4 7...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 4088kb
input:
14 0 2 1 1 2 1 1 0 2 2 2 2 2 0 2 2 1 2 0 1 1 2 2 2 2 2 0 1 2 0
output:
0 5 5 5 5 5 5 5 7 7 7 7 7 7 7 0 9 9 9 9 9 9 9 8 8 8 8 8 8 8 0 13 13 13 13 13 13 13 14 14 14 14 14 14 14 0 13 13 13 13 13 13 13 4 4 4 4 4 4 4 0 13 13 13 13 13 13 13 2 2 2 2 2 2 2 0 12 12 12 12 12 12 12 11 11 11 11 11 11 11 0 12 12 12 12 12 12 12 3 3 3 3 3 3 3 0 12 12 12 12 12 12 12 1 1 1 1 1 1 1 0 10...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
15 0 2 2 0 1 1 0 2 1 1 0 0 2 2 0 1 0 0 0 1 2 2 0 1 2 2 0 2 2
output:
0 5 5 5 5 5 5 5 5 10 10 10 10 10 10 10 0 13 13 13 13 13 13 13 13 6 6 6 6 6 6 6 0 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 0 12 12 12 12 12 12 12 12 15 15 15 15 15 15 15 0 8 8 8 8 8 8 8 8 3 3 3 3 3 3 3 0 8 8 8 8 8 8 8 8 14 14 14 14 14 14 14 0 8 8 8 8 8 8 8 8 4 4 4 4 4 4 4 0 7 7 7 7 11 11 11 11 7 7 7 7 7 7 7 0 9...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 226ms
memory: 3836kb
input:
975 2 0 0 2 2 1 2 1 1 2 1 2 2 1 2 2 1 1 0 0 1 0 1 2 2 1 1 2 1 0 2 2 2 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 2 2 0 0 1 1 1 1 1 0 0 1 0 1 1 0 1 1 1 0 0 1 2 1 2 0 1 1 1 2 1 0 2 1 1 2 1 2 1 1 1 1 1 0 2 1 2 2 0 2 1 1 0 1 1 1 2 2 0 1 1 1 2 2 2 0 0 2 1 1 1 1 0 0 1 1 0 2 0 1 2 2 0 1 0 1 1 1 0 1 1 0 ...
output:
0 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 18...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 244ms
memory: 4068kb
input:
976 0 2 1 0 0 2 0 1 1 2 1 2 1 1 2 1 2 1 0 0 1 1 1 0 1 1 0 1 2 1 2 2 2 0 1 1 1 0 1 1 1 1 2 0 1 0 0 0 0 0 1 0 1 2 0 2 0 0 0 0 1 0 0 1 0 2 1 1 2 1 1 1 0 2 1 1 1 0 2 1 1 1 2 1 1 1 2 1 2 1 1 0 1 1 0 0 0 1 1 1 1 2 2 0 1 1 1 1 2 1 0 1 1 0 2 0 0 1 1 1 0 2 1 0 0 0 1 2 2 2 1 2 1 1 1 2 2 2 1 1 0 1 2 1 0 1 2 1 ...
output:
0 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 62...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 268ms
memory: 3812kb
input:
977 0 1 1 2 1 1 1 1 1 0 0 2 1 1 1 2 0 0 1 2 0 1 0 1 2 1 1 0 1 1 2 2 1 0 1 0 1 1 2 1 0 1 2 2 0 1 2 0 0 2 1 2 1 0 2 1 0 2 0 1 2 1 1 2 2 2 1 2 1 1 1 2 1 0 2 1 0 1 2 0 0 2 1 1 0 1 1 1 2 1 1 1 1 1 0 2 1 1 0 0 1 0 2 1 2 2 1 1 0 1 2 1 1 0 0 1 1 1 0 1 0 1 1 1 1 2 0 1 0 1 1 2 2 2 0 1 1 1 0 2 1 2 0 1 1 0 1 1 ...
output:
0 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 87...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 239ms
memory: 4072kb
input:
978 1 2 1 2 1 1 1 2 2 1 2 2 1 1 0 2 2 0 0 2 0 0 1 0 1 1 0 1 1 1 1 2 2 2 2 0 0 1 1 1 1 0 1 1 2 1 2 1 0 2 2 0 1 0 0 1 1 2 1 0 1 2 0 0 1 2 0 1 1 2 1 0 0 2 1 2 1 2 0 2 1 2 1 1 1 0 1 0 2 1 2 1 0 0 2 2 1 0 2 1 2 0 2 0 0 0 2 1 2 0 2 0 1 1 2 0 0 0 1 2 2 1 0 1 0 1 0 1 0 0 1 2 0 1 1 2 1 0 2 0 2 2 1 1 1 2 2 2 ...
output:
0 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 726 72...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 259ms
memory: 3904kb
input:
979 1 1 0 1 1 2 2 0 1 1 1 1 1 1 1 2 1 0 0 1 0 1 2 2 0 1 0 0 1 0 2 2 1 0 2 1 2 0 0 0 1 1 2 1 0 1 0 1 1 1 1 0 2 1 1 1 0 1 1 1 0 0 1 0 1 2 0 1 2 1 1 1 2 2 1 1 0 2 1 1 1 2 2 1 0 0 1 2 1 2 1 2 1 2 0 0 2 2 1 2 1 1 1 1 1 1 0 1 1 2 2 1 0 0 1 0 1 2 1 1 1 0 1 1 1 0 1 1 1 1 0 2 0 0 1 0 1 1 1 1 2 1 1 1 2 0 1 1 ...
output:
0 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 766 76...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 245ms
memory: 4104kb
input:
980 1 1 2 1 2 1 0 0 1 0 1 0 1 1 1 2 2 2 1 1 0 2 1 0 1 1 1 2 1 0 1 1 1 0 2 1 1 1 2 2 1 1 2 1 2 0 1 0 2 2 1 0 0 2 0 1 2 0 2 1 1 1 1 2 0 2 2 0 1 2 1 2 0 0 1 1 0 0 0 1 1 1 1 1 1 1 2 1 0 1 0 0 0 1 2 1 0 1 0 2 1 0 0 1 2 1 1 1 0 0 0 1 1 1 0 0 0 1 1 2 0 1 0 1 0 0 1 0 1 1 1 0 2 1 1 1 1 0 1 0 1 0 1 1 2 1 0 0 ...
output:
0 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 122 12...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 246ms
memory: 4072kb
input:
981 0 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 0 1 2 1 1 0 0 0 1 1 0 1 1 1 2 0 2 1 1 1 2 2 2 2 1 1 0 1 1 2 0 2 0 0 0 0 1 1 2 1 0 0 1 1 0 0 0 1 2 1 2 0 2 0 1 1 0 0 1 2 1 2 1 1 2 1 1 1 2 1 0 1 1 0 2 0 1 0 1 2 1 0 1 1 1 2 1 2 1 1 0 0 1 2 2 1 1 0 0 2 1 1 1 2 1 1 1 2 2 2 0 1 1 1 0 1 1 0 2 0 1 2 2 1 2 0 1 0 0 2 1 2 ...
output:
0 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 75...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 249ms
memory: 3896kb
input:
982 2 1 0 1 2 1 0 2 1 1 2 1 0 2 1 1 1 2 2 2 2 2 1 1 1 1 0 1 2 2 1 1 1 0 0 1 0 2 0 1 1 1 1 2 0 0 0 1 1 2 1 1 2 0 2 1 2 1 0 0 2 1 2 1 1 0 0 2 2 1 1 1 2 0 0 1 2 2 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 2 1 1 0 1 0 1 1 2 1 2 1 1 2 1 1 1 0 2 1 1 1 2 2 1 1 1 1 2 1 2 2 2 1 1 0 1 1 2 0 2 2 2 1 1 1 0 2 2 1 1 0 ...
output:
0 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 912 91...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 231ms
memory: 3812kb
input:
983 0 2 0 0 1 1 2 0 1 2 1 0 2 0 2 2 1 1 1 1 1 1 2 1 1 0 1 1 2 0 1 2 1 0 0 1 1 2 1 0 2 1 1 1 2 1 2 1 1 0 0 0 0 0 0 1 1 1 1 0 1 2 2 2 0 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 2 0 2 1 0 1 1 1 0 1 0 1 1 2 1 0 0 1 1 1 0 2 1 1 2 2 1 1 1 2 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1 1 2 0 0 1 1 1 1 0 1 1 1 1 ...
output:
0 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 583 58...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 268ms
memory: 3808kb
input:
984 1 2 1 2 1 2 2 0 1 1 0 1 2 1 1 1 0 0 1 2 1 0 0 0 1 1 1 1 1 2 1 0 2 2 2 0 0 1 1 1 2 2 0 1 2 1 2 1 1 2 2 0 2 1 1 0 1 1 1 1 1 1 1 1 1 2 0 1 2 2 0 1 1 1 1 1 1 1 0 2 2 1 1 2 0 2 1 0 1 0 2 1 1 1 1 1 1 2 1 2 1 2 1 1 0 1 2 1 1 2 1 1 2 2 2 1 2 0 1 0 0 2 1 1 1 1 1 2 0 1 2 1 0 1 1 0 1 1 2 1 0 1 1 2 1 1 1 1 ...
output:
0 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 847 84...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 249ms
memory: 4104kb
input:
985 1 2 1 2 0 1 2 0 1 1 1 0 1 1 1 2 2 1 2 1 2 0 1 1 1 0 1 2 0 1 1 1 2 2 1 0 0 1 1 1 0 0 1 1 2 1 0 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 2 2 1 1 2 0 0 1 2 2 1 2 1 1 1 2 0 1 1 0 0 0 1 1 1 2 1 1 0 0 1 2 1 2 0 1 1 2 2 1 2 1 2 1 0 0 2 1 1 1 1 2 1 2 0 2 2 2 1 2 1 2 2 1 0 1 2 1 1 1 2 2 ...
output:
0 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 412 41...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 231ms
memory: 4076kb
input:
986 1 0 1 1 0 0 1 1 1 2 2 1 0 0 1 1 0 0 1 1 2 0 0 1 1 1 1 0 0 2 1 2 1 2 1 2 2 1 1 2 0 2 1 1 0 1 1 0 1 1 2 1 1 2 2 0 1 1 1 0 1 2 2 1 1 1 1 1 1 2 2 1 2 1 2 1 0 2 1 2 1 0 1 0 1 1 1 1 0 1 0 2 0 2 1 1 0 1 2 1 1 1 2 1 2 1 1 0 2 1 2 2 0 1 0 0 1 0 0 2 1 0 1 2 0 2 0 0 1 2 1 2 0 0 2 0 0 1 1 2 2 0 0 2 1 1 0 2 ...
output:
0 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 973 97...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 204ms
memory: 4116kb
input:
987 2 1 1 1 0 2 2 1 1 2 2 1 1 0 1 1 2 2 1 1 1 1 1 2 0 1 0 2 2 1 0 2 1 2 0 1 1 2 1 0 1 0 0 1 2 0 2 2 0 0 0 1 1 2 1 1 0 0 1 0 1 2 2 0 1 2 2 0 0 1 0 1 0 0 0 1 2 0 1 2 1 1 1 0 0 0 1 0 1 1 2 1 2 1 1 2 1 1 1 0 1 0 1 1 2 0 1 0 1 0 2 1 2 2 1 1 2 1 1 1 1 1 1 1 2 1 2 0 1 2 0 1 1 0 1 0 1 0 1 0 0 0 2 1 1 2 1 2 ...
output:
0 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 16...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 260ms
memory: 3816kb
input:
988 1 1 2 1 2 1 1 1 2 1 1 1 1 0 2 1 0 1 2 0 1 1 1 2 1 1 2 1 2 1 2 2 0 2 1 1 2 1 1 1 1 1 2 1 1 1 2 1 1 1 0 2 2 0 2 0 2 1 1 2 0 1 1 2 2 1 2 2 1 1 1 1 0 1 1 0 1 1 0 1 1 1 0 2 0 1 1 1 1 0 1 0 0 0 1 1 1 2 1 1 2 2 1 0 1 2 1 0 1 1 1 1 1 1 1 1 1 0 1 2 1 1 0 2 0 0 1 2 1 1 2 1 1 0 1 2 1 2 1 1 1 0 1 1 1 1 0 1 ...
output:
0 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 61...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 243ms
memory: 4068kb
input:
989 1 2 0 0 1 0 2 2 1 2 1 2 0 1 2 2 0 2 1 2 1 0 0 2 1 1 1 1 1 2 1 0 1 0 1 2 1 1 0 0 1 0 1 2 2 1 1 0 0 2 2 1 0 0 1 1 2 1 0 0 0 1 2 0 2 1 1 1 1 1 1 0 1 2 0 1 1 0 1 1 1 1 2 1 2 1 2 1 1 2 1 1 0 1 2 1 1 0 1 1 2 1 0 1 1 0 2 1 0 1 2 0 1 2 1 2 1 0 0 1 1 1 1 2 2 1 1 1 1 1 1 1 0 2 1 2 0 2 0 1 2 2 1 1 0 2 1 1 ...
output:
0 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 91...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 231ms
memory: 3828kb
input:
990 1 0 2 2 2 0 2 2 1 1 0 1 2 0 1 0 1 2 1 1 1 1 1 1 0 1 1 1 1 1 1 1 2 0 1 0 1 2 1 2 1 1 0 2 0 2 0 0 1 1 1 1 1 0 2 2 0 1 0 1 1 1 0 1 0 1 1 0 2 1 2 1 0 1 1 1 2 1 1 0 0 1 1 0 2 1 0 1 1 1 0 0 1 1 1 1 2 1 1 1 2 0 2 2 2 2 0 2 1 1 1 2 2 2 0 1 1 0 1 1 1 1 2 0 1 1 2 2 1 1 2 2 2 2 1 0 1 1 1 2 2 1 1 1 2 2 1 1 ...
output:
0 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 52...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 269ms
memory: 3816kb
input:
991 1 2 0 1 1 1 0 1 0 2 1 1 0 1 2 0 2 2 0 1 0 2 1 1 1 1 2 2 1 2 0 2 1 1 1 1 2 1 1 0 1 0 1 1 1 0 1 1 2 2 1 1 1 2 2 2 1 1 2 1 0 1 2 1 1 1 1 1 1 0 2 1 1 2 0 2 2 2 1 1 0 1 1 0 2 2 1 2 2 1 0 2 1 2 0 2 0 1 2 1 1 1 2 0 1 1 1 2 1 2 2 0 2 1 1 1 2 1 1 1 1 2 2 0 1 0 2 0 1 2 1 1 0 2 1 1 0 0 2 1 2 1 2 1 1 1 2 1 ...
output:
0 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 49...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 253ms
memory: 3816kb
input:
992 2 1 2 1 2 1 2 1 1 1 1 2 1 2 2 1 1 0 1 1 1 2 2 1 2 1 0 0 0 2 2 1 1 2 0 0 0 0 0 1 0 0 1 0 2 2 2 2 1 0 1 1 1 0 2 0 1 0 1 1 2 1 1 2 2 1 2 1 1 1 1 2 2 1 0 2 0 1 1 0 1 1 2 0 2 0 1 1 2 0 0 2 1 1 0 1 1 1 1 0 2 2 1 1 1 0 1 0 0 2 0 0 0 1 1 2 1 1 2 0 0 2 0 2 0 2 2 0 2 1 0 1 0 1 0 1 1 1 0 0 0 1 2 2 1 2 0 0 ...
output:
0 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 963 96...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 259ms
memory: 3840kb
input:
993 1 0 1 0 2 1 2 0 2 1 0 1 1 1 1 1 1 1 2 2 2 0 0 1 1 1 0 1 1 0 0 1 2 2 0 1 2 0 1 0 0 1 2 0 0 1 2 2 0 1 2 1 2 1 1 0 1 1 1 0 2 1 1 0 0 0 2 0 0 2 2 2 1 1 1 0 0 1 2 1 1 2 1 1 1 1 2 1 2 2 1 2 2 1 1 2 0 1 0 1 0 0 1 1 0 2 0 2 1 1 1 2 1 0 0 1 0 1 1 1 1 1 2 0 0 2 2 1 0 2 1 0 2 1 1 1 1 1 0 1 1 2 2 1 0 1 0 1 ...
output:
0 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 205 20...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 285ms
memory: 3832kb
input:
994 1 1 1 0 0 0 1 2 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 2 2 1 1 1 0 1 1 1 0 1 2 1 0 2 1 1 1 1 1 2 1 1 0 1 2 1 1 2 0 1 2 2 1 0 2 2 1 1 1 1 1 0 2 1 2 1 0 2 0 1 1 0 0 2 1 1 1 1 2 1 0 0 1 0 2 0 1 2 1 0 0 1 1 1 2 1 1 0 2 1 2 0 0 0 2 1 1 1 1 0 2 1 1 0 0 1 1 1 2 0 1 0 2 2 2 1 1 0 0 0 2 2 0 1 1 2 0 2 1 2 2 ...
output:
0 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 832 83...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 252ms
memory: 3832kb
input:
995 1 0 1 2 0 1 1 1 2 0 2 0 0 1 1 1 2 1 2 2 1 1 1 1 1 0 1 2 1 1 0 1 0 2 1 0 2 1 2 1 1 1 2 1 0 2 2 1 2 1 1 1 1 1 2 2 1 2 1 2 2 1 1 0 0 0 1 2 1 0 2 2 1 0 2 2 0 1 0 1 1 1 2 1 0 2 2 1 0 1 0 1 0 2 1 0 1 2 1 2 2 1 1 0 2 1 0 2 0 1 1 1 0 1 2 0 1 2 0 0 1 1 1 2 2 2 2 1 1 0 1 2 0 1 1 1 1 1 1 1 1 1 1 2 0 1 1 2 ...
output:
0 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 589 58...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 252ms
memory: 3832kb
input:
996 0 1 0 0 1 2 2 1 1 1 1 0 2 2 1 0 2 1 2 1 1 2 1 1 1 1 1 1 1 2 1 1 0 0 2 1 0 1 2 1 1 1 0 2 1 0 1 2 2 0 2 1 2 1 1 0 0 1 1 2 1 2 1 2 1 0 1 1 1 2 1 0 0 1 0 2 1 0 1 1 1 2 2 2 1 2 0 1 2 1 2 2 1 2 0 0 2 1 1 1 2 0 0 1 1 1 2 1 2 1 1 2 1 0 1 1 1 1 2 1 1 2 2 0 1 1 1 1 2 2 0 1 1 2 1 1 0 2 1 2 2 1 0 1 1 1 1 0 ...
output:
0 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 18...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 251ms
memory: 3832kb
input:
997 2 1 1 0 0 1 0 1 2 2 1 1 2 1 1 0 1 1 1 2 1 2 1 2 0 0 2 1 1 0 0 0 2 0 2 2 2 1 1 2 1 0 1 0 1 0 2 0 0 2 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 2 1 2 0 2 2 1 1 2 2 0 1 1 2 1 0 2 0 0 1 1 1 1 0 1 1 2 1 1 1 0 1 2 1 1 0 0 2 0 1 1 1 0 2 1 0 2 1 2 1 2 0 1 2 1 1 2 1 0 1 1 1 0 2 1 1 2 1 1 1 1 1 1 0 1 1 2 1 2 1 2 2 1 ...
output:
0 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 466 46...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 272ms
memory: 3804kb
input:
998 1 1 0 1 1 1 1 0 0 0 1 1 2 1 1 0 1 1 1 0 2 0 1 1 1 1 0 0 2 1 1 0 0 1 1 0 2 1 1 1 0 1 0 1 0 0 0 2 1 0 1 0 0 1 2 1 0 1 1 0 1 2 2 1 0 2 0 2 1 1 1 1 2 2 1 0 1 2 1 0 0 1 2 0 2 1 1 2 0 0 1 2 2 1 0 2 2 0 2 2 0 1 0 1 1 0 1 0 1 1 1 0 1 1 1 1 2 1 1 1 2 2 2 0 0 0 2 0 1 1 1 1 2 2 1 0 2 1 1 0 1 2 0 2 0 0 1 0 ...
output:
0 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 60...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 232ms
memory: 3892kb
input:
999 1 1 1 1 0 2 2 0 0 2 0 2 1 1 1 2 2 1 2 1 1 2 2 1 1 0 0 0 1 1 2 0 0 1 0 2 2 1 1 1 0 1 1 0 1 1 1 1 2 1 1 1 2 2 1 1 0 2 2 0 2 2 0 2 2 2 0 0 2 0 2 0 1 0 1 1 2 1 1 1 1 1 2 2 1 2 1 0 1 1 1 1 1 1 2 0 1 0 2 2 1 1 1 2 2 0 2 0 0 2 1 2 0 1 2 1 1 1 2 1 1 0 0 1 1 1 1 1 1 1 2 1 1 1 1 0 1 2 1 2 1 0 1 2 1 1 2 0 ...
output:
0 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 302 30...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed