QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#89414 | #6109. Similarity Graph | Qingyu | AC ✓ | 11ms | 4360kb | C++23 | 2.4kb | 2023-03-20 01:32:28 | 2023-03-20 01:32:28 |
Judging History
answer
#include<iostream>
#include<vector>
#include<algorithm>
#define ep emplace
#define eb emplace_back
#define fi first
#define se second
#define all(x) (x).begin(),(x).end()
using namespace std;
typedef long long ll;
typedef pair<int,int>pi;
typedef pair<ll,ll>pl;
const int inf=1e9+7;
const ll INF=1e18;
void NO()
{
cout<<"NO"<<endl;
exit(0);
return;
}
void test(int n,int e[505][505])
{
for(int i=0;i++<n;)
for(int j=0;j++<n;)
for(int k=0;k++<n;)
if(e[i][j]==1&&e[j][k]==1&&e[i][k]!=1)
NO();
return;
}
void tro(int n,int e[505][505],int o[505][505])
{
int E=0;
for(int i=0;i++<n;)
for(int j=0;j++<n;)
if(e[i][j]==1)
E++;
for(int i=0;i++<n;)
{
for(int j=0;j++<n;)
{
if(e[i][j]==0)
continue;
o[i][j]=1;
o[j][i]=-1;
vector<pi>lst;
vector<pi>qu;
qu.eb(i,j);
while(!qu.empty())
{
lst.eb(qu.back());
int u=qu.back().fi;
int v=qu.back().se;
qu.pop_back();
for(int k=0;k++<n;)
if(e[v][k]==1&&e[u][k]==0&&o[k][v]==0)
o[k][v]=1,o[v][k]=-1,qu.eb(k,v);
for(int k=0;k++<n;)
if(e[u][k]==1&&e[v][k]==0&&o[u][k]==0)
o[u][k]=1,o[k][u]=-1,qu.eb(u,k);
}
for(pi&t:lst)
e[t.fi][t.se]=e[t.se][t.fi]=0;
}
}
test(n,o);
return;
}
int e[505][505],ec[505][505];
int o[505][505],oc[505][505];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin>>n;
for(int i=0;i++<n;)
for(int j=0;j++<n;)
cin>>e[i][j],ec[i][j]=i==j?0:1-e[i][j];
tro(n,e,o);
tro(n,ec,oc);
vector<int>p(n+1,1),q(n+1,1);
for(int it=0;it<2;it++)
{
for(int i=0;i++<n;)
for(int j=0;j++<n;)
if(o[i][j]==1||oc[i][j]==1)
p[j]++;
swap(p,q);
for(int i=0;i++<n;)
for(int j=0;j++<n;)
oc[i][j]=-oc[i][j];
}
cout<<"YES"<<endl;
for(int i=0;i++<n;)
cout<<p[i]<<(i==n?'\n':' ');
for(int i=0;i++<n;)
cout<<q[i]<<(i==n?'\n':' ');
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3440kb
input:
4 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0
output:
YES 1 2 3 4 2 4 1 3
result:
ok ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
6 0 1 0 1 0 1 1 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0
output:
NO
result:
ok ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3404kb
input:
1 0
output:
YES 1 1
result:
ok ok
Test #4:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
2 0 0 0 0
output:
YES 1 2 2 1
result:
ok ok
Test #5:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
2 0 1 1 0
output:
YES 1 2 1 2
result:
ok ok
Test #6:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
3 0 0 0 0 0 0 0 0 0
output:
YES 1 2 3 3 2 1
result:
ok ok
Test #7:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
3 0 0 0 0 0 1 0 1 0
output:
YES 1 2 3 3 1 2
result:
ok ok
Test #8:
score: 0
Accepted
time: 2ms
memory: 3496kb
input:
3 0 0 1 0 0 0 1 0 0
output:
YES 1 3 2 2 1 3
result:
ok ok
Test #9:
score: 0
Accepted
time: 2ms
memory: 3388kb
input:
3 0 0 1 0 0 1 1 1 0
output:
YES 1 2 3 2 1 3
result:
ok ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
3 0 1 0 1 0 0 0 0 0
output:
YES 1 2 3 2 3 1
result:
ok ok
Test #11:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
3 0 1 0 1 0 1 0 1 0
output:
YES 1 3 2 2 3 1
result:
ok ok
Test #12:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
3 0 1 1 1 0 0 1 0 0
output:
YES 1 2 3 1 3 2
result:
ok ok
Test #13:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
3 0 1 1 1 0 1 1 1 0
output:
YES 1 2 3 1 2 3
result:
ok ok
Test #14:
score: 0
Accepted
time: 2ms
memory: 3472kb
input:
4 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0
output:
YES 1 2 3 4 3 2 4 1
result:
ok ok
Test #15:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
4 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0
output:
YES 1 2 3 4 1 4 3 2
result:
ok ok
Test #16:
score: 0
Accepted
time: 2ms
memory: 3512kb
input:
4 0 1 0 1 1 0 1 0 0 1 0 0 1 0 0 0
output:
YES 1 4 3 2 2 3 1 4
result:
ok ok
Test #17:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
4 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0
output:
YES 1 2 3 4 3 4 1 2
result:
ok ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3404kb
input:
4 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0
output:
YES 1 2 3 4 4 3 1 2
result:
ok ok
Test #19:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
5 0 0 1 0 1 0 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 0 0
output:
YES 1 2 5 4 3 3 1 5 2 4
result:
ok ok
Test #20:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
5 0 0 1 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 1 0
output:
YES 1 2 3 4 5 3 2 5 1 4
result:
ok ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
5 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 0 0
output:
YES 1 5 2 3 4 3 4 1 5 2
result:
ok ok
Test #22:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
5 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0
output:
YES 1 4 2 5 3 3 4 2 5 1
result:
ok ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
5 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0
output:
YES 1 5 3 4 2 3 4 2 1 5
result:
ok ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
6 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 1 0 1 1 0
output:
YES 1 5 4 2 3 6 4 3 6 1 2 5
result:
ok ok
Test #25:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
6 0 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 1 0 1 0 0 1 0
output:
YES 1 3 2 6 5 4 4 1 5 2 6 3
result:
ok ok
Test #26:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
6 0 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0
output:
YES 1 5 6 2 3 4 3 2 4 1 6 5
result:
ok ok
Test #27:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
6 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0
output:
YES 1 2 6 5 3 4 4 6 2 5 3 1
result:
ok ok
Test #28:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
6 0 0 0 0 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0
output:
YES 1 2 3 4 6 5 5 2 3 1 4 6
result:
ok ok
Test #29:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
7 0 1 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0
output:
YES 1 7 6 2 3 4 5 3 6 1 7 4 2 5
result:
ok ok
Test #30:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
7 0 0 1 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 1 0 1 0 0 1 0 0 1 0
output:
YES 1 3 4 6 5 7 2 5 2 6 1 3 7 4
result:
ok ok
Test #31:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
7 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0
output:
NO
result:
ok ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
7 0 1 1 0 1 0 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0
output:
NO
result:
ok ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
7 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 1 0
output:
YES 1 2 4 7 3 6 5 3 7 2 6 5 4 1
result:
ok ok
Test #34:
score: 0
Accepted
time: 2ms
memory: 3500kb
input:
8 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 1 0 1 0
output:
YES 1 2 6 4 8 3 7 5 8 3 6 4 5 2 7 1
result:
ok ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
12 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0
output:
YES 6 8 10 9 7 11 5 3 1 12 4 2 6 12 4 9 1 5 2 3 8 7 10 11
result:
ok ok
Test #36:
score: 0
Accepted
time: 3ms
memory: 3496kb
input:
13 0 0 1 0 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 0 1 0 1 0 0 0 0 1 1 1 1 0 0 1 1 1 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1...
output:
YES 1 5 9 11 10 3 7 4 8 13 12 6 2 7 3 12 4 11 8 2 5 1 13 9 10 6
result:
ok ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
17 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 1 0 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0...
output:
YES 1 2 7 11 10 3 17 13 6 15 12 9 8 14 5 4 16 1 6 8 12 5 16 2 9 15 13 3 14 4 10 7 17 11
result:
ok ok
Test #38:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
24 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 1 0 1 0 0 1 0 0 1 1...
output:
YES 3 12 14 19 18 9 21 10 22 20 2 11 13 15 5 24 4 6 1 7 16 8 23 17 4 13 10 3 7 22 8 23 19 2 20 21 17 11 1 24 16 5 15 14 6 12 9 18
result:
ok ok
Test #39:
score: 0
Accepted
time: 2ms
memory: 3592kb
input:
27 0 1 1 1 0 1 1 0 0 0 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 1 0 1 0 0 1 1 1...
output:
YES 10 25 24 27 12 6 17 5 9 11 7 18 20 19 3 15 1 8 21 16 22 13 2 26 14 4 23 9 22 14 21 1 7 23 17 25 5 4 8 12 19 27 13 26 10 24 11 15 18 2 16 20 3 6
result:
ok ok
Test #40:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
31 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0 1 1 0 0 0 1 0 1 0 1 1 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1...
output:
YES 2 13 3 31 6 5 26 24 14 21 25 11 4 28 8 12 17 9 7 19 16 15 10 22 29 1 18 23 20 27 30 15 28 16 24 3 23 11 17 18 30 22 12 29 31 14 20 1 8 25 9 7 13 27 4 19 10 26 2 6 5 21
result:
ok ok
Test #41:
score: 0
Accepted
time: 3ms
memory: 3732kb
input:
39 0 1 0 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 0...
output:
YES 3 9 39 5 4 16 33 28 12 32 18 36 17 26 35 2 15 34 27 31 6 13 14 1 23 24 19 25 10 30 11 20 7 38 8 29 22 37 21 22 33 12 21 3 34 11 25 16 8 26 9 30 23 18 29 1 39 19 32 13 17 10 4 28 37 7 6 24 5 2 15 35 14 20 36 31 38 27
result:
ok ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
48 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0...
output:
YES 8 20 42 24 38 10 45 29 28 41 19 46 16 17 11 7 12 39 33 37 43 14 31 48 21 44 6 40 9 22 30 26 32 1 47 18 13 3 5 25 34 15 23 27 4 36 35 2 34 41 11 28 10 29 8 3 26 31 2 32 15 27 18 21 4 43 47 5 42 35 44 48 38 30 7 39 12 14 20 45 9 22 37 13 16 6 23 25 40 36 17 24 19 46 1 33
result:
ok ok
Test #43:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
53 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1...
output:
YES 9 23 15 45 32 49 7 2 1 24 27 8 26 31 51 35 38 46 37 36 30 33 29 11 25 6 39 52 16 13 20 48 5 18 40 47 4 14 22 43 21 28 17 12 53 34 42 41 10 44 19 50 3 9 46 38 1 39 37 14 29 18 51 11 20 28 30 25 45 43 44 10 22 52 8 4 3 47 2 34 24 21 41 5 7 40 42 27 32 50 17 35 31 6 16 48 23 26 49 13 19 33 12 36 53...
result:
ok ok
Test #44:
score: 0
Accepted
time: 4ms
memory: 3904kb
input:
59 0 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 1 0 0 0 0 0 1 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 1 1 1 1 0 1 0 0 0 0 1 0 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1...
output:
YES 21 27 9 26 59 36 49 50 6 22 19 31 17 34 41 3 7 35 54 20 30 46 4 11 24 38 10 57 33 52 13 5 25 47 42 37 58 51 32 8 15 16 53 39 18 56 29 14 23 44 55 48 43 1 45 40 2 28 12 37 39 17 43 32 16 38 58 19 34 57 12 1 56 8 36 3 46 6 10 9 4 55 49 33 41 31 26 53 45 40 21 5 35 24 50 27 51 11 7 2 28 13 59 18 52...
result:
ok ok
Test #45:
score: 0
Accepted
time: 5ms
memory: 3948kb
input:
65 0 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 0 0 0 0...
output:
YES 9 62 29 63 22 8 41 28 31 36 38 16 27 40 11 44 50 47 23 24 15 56 49 52 55 6 59 60 57 25 46 30 7 1 58 48 17 26 65 10 45 54 21 13 18 3 12 34 14 43 39 37 32 64 33 53 61 4 19 2 42 5 35 20 51 46 33 56 27 63 15 26 41 5 11 37 20 50 65 32 54 1 19 59 28 64 35 8 51 4 29 13 12 48 49 42 23 38 53 31 40 60 6 2...
result:
ok ok
Test #46:
score: 0
Accepted
time: 7ms
memory: 4128kb
input:
72 0 1 0 1 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1 0 0 0 0 0 0...
output:
YES 48 50 54 12 35 29 46 26 60 4 5 38 13 41 66 33 47 16 57 71 63 39 37 68 55 14 6 8 19 44 24 20 30 27 17 25 22 45 7 21 28 9 3 58 64 42 52 56 67 2 59 51 23 18 34 62 31 1 15 70 10 69 11 72 43 61 65 49 36 32 40 53 38 64 14 19 62 70 48 8 30 67 61 59 36 1 49 3 6 47 46 15 34 37 24 27 9 51 12 40 29 23 35 6...
result:
ok ok
Test #47:
score: 0
Accepted
time: 6ms
memory: 4040kb
input:
77 0 0 0 0 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1 1...
output:
YES 20 70 1 26 64 56 52 27 5 31 71 18 13 3 75 69 43 4 68 36 30 38 25 76 40 57 32 66 8 14 34 49 48 62 77 6 24 59 72 51 74 10 46 15 44 47 17 63 42 19 9 33 29 58 45 53 41 67 55 16 7 35 61 73 22 39 54 2 28 21 11 60 12 50 65 23 37 52 51 69 33 62 48 17 68 5 73 57 71 34 39 44 29 74 24 6 54 49 23 31 45 56 5...
result:
ok ok
Test #48:
score: 0
Accepted
time: 10ms
memory: 4212kb
input:
82 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1...
output:
YES 28 66 44 50 67 45 43 76 25 27 55 48 57 33 79 47 18 9 73 81 38 26 6 14 37 17 78 2 51 11 22 41 15 58 68 60 39 49 30 54 65 12 1 69 21 75 64 82 72 4 42 20 7 53 56 5 59 16 31 74 46 3 13 10 62 71 70 36 77 29 19 34 24 52 23 8 61 63 80 32 35 40 68 26 82 19 2 66 73 30 47 39 61 78 71 6 59 53 74 14 35 24 6...
result:
ok ok
Test #49:
score: 0
Accepted
time: 3ms
memory: 4216kb
input:
86 0 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 0 1 1 0 1 0 1 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0 0...
output:
YES 12 33 61 50 2 8 35 17 3 22 13 85 23 18 16 60 77 74 6 20 79 78 28 19 30 26 39 64 24 71 10 1 29 11 5 15 72 56 65 40 86 70 27 7 59 69 54 14 68 46 42 9 32 82 76 34 4 66 58 38 62 52 43 63 53 31 55 84 21 48 36 25 47 41 51 44 73 67 57 45 81 80 83 49 75 37 45 59 75 41 5 78 50 66 54 26 77 39 27 65 7 17 6...
result:
ok ok
Test #50:
score: 0
Accepted
time: 9ms
memory: 4172kb
input:
90 0 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1...
output:
YES 19 60 87 34 35 2 9 7 51 84 12 80 50 57 75 21 1 26 89 36 15 23 45 47 72 31 28 90 5 39 13 6 71 43 73 59 58 22 54 76 11 64 10 25 74 42 68 32 53 14 66 27 49 4 56 16 48 85 78 62 82 17 20 65 86 33 24 30 81 38 52 29 3 79 44 70 88 18 46 37 69 55 61 63 67 77 41 83 8 40 68 4 30 79 1 18 29 90 16 24 8 40 75...
result:
ok ok
Test #51:
score: 0
Accepted
time: 9ms
memory: 4284kb
input:
91 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 0...
output:
YES 2 24 52 70 33 34 4 31 25 15 29 28 43 88 13 14 77 82 63 45 61 6 69 5 42 12 64 44 8 59 80 18 54 17 51 66 39 73 10 78 79 3 75 11 1 38 60 53 7 48 90 46 49 85 55 89 84 41 36 71 47 40 20 74 62 83 68 16 57 87 30 58 19 65 91 35 76 9 72 56 37 81 23 21 67 32 50 86 26 27 22 4 18 43 25 42 76 37 51 52 35 84 ...
result:
ok ok
Test #52:
score: 0
Accepted
time: 6ms
memory: 4176kb
input:
92 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 1...
output:
YES 5 42 84 40 79 64 69 90 92 59 26 81 47 89 11 56 46 87 60 17 75 20 70 22 1 25 86 37 67 21 27 88 16 76 14 6 23 48 63 8 50 52 72 83 74 29 38 61 9 57 65 15 2 18 53 66 68 85 43 41 34 24 80 3 55 4 30 45 31 32 12 77 44 73 58 19 62 91 49 10 78 54 82 33 35 36 13 28 71 7 39 51 9 42 49 40 88 17 56 21 23 31 ...
result:
ok ok
Test #53:
score: 0
Accepted
time: 5ms
memory: 4188kb
input:
93 0 0 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0...
output:
YES 15 84 29 67 33 40 35 34 1 16 13 70 22 47 76 53 30 6 28 8 74 19 49 43 50 79 73 10 27 24 9 65 89 32 60 14 75 61 92 54 59 72 62 42 41 91 63 18 7 37 46 78 66 86 90 64 17 77 20 21 3 81 69 88 48 87 57 44 36 85 39 55 23 12 4 52 38 11 51 45 31 2 80 93 68 83 26 71 5 58 82 56 25 13 9 61 72 2 23 88 68 53 8...
result:
ok ok
Test #54:
score: 0
Accepted
time: 10ms
memory: 4308kb
input:
94 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 1...
output:
YES 1 41 17 8 69 88 25 61 26 49 33 83 6 21 12 78 66 28 34 5 4 35 59 90 89 51 73 77 80 3 55 62 70 11 24 30 9 19 38 82 86 32 74 67 15 50 87 79 42 60 14 40 27 76 20 39 7 22 94 16 47 37 65 2 44 93 48 29 57 84 13 92 63 81 46 45 58 36 43 68 31 85 18 56 54 75 72 64 91 10 23 71 52 53 11 80 77 3 68 65 32 45 ...
result:
ok ok
Test #55:
score: 0
Accepted
time: 9ms
memory: 4292kb
input:
95 0 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0...
output:
YES 21 61 78 26 17 65 31 59 63 75 93 58 32 85 13 19 51 36 38 54 53 64 56 1 57 70 86 82 40 16 24 67 47 74 7 62 45 28 41 79 69 43 76 44 39 89 73 18 6 71 46 48 92 88 42 50 27 90 81 37 14 52 49 34 94 25 30 5 12 55 20 9 60 72 8 29 3 91 10 23 83 87 95 77 80 84 68 22 33 4 35 15 2 66 11 51 71 4 72 65 45 78 ...
result:
ok ok
Test #56:
score: 0
Accepted
time: 9ms
memory: 4204kb
input:
96 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0...
output:
YES 16 56 60 18 82 52 24 66 75 49 13 9 3 95 47 35 92 6 69 46 21 36 37 50 34 86 59 89 45 40 30 71 4 51 2 90 83 41 19 62 10 85 33 48 68 44 12 73 61 77 32 63 26 88 20 80 54 79 25 14 38 94 57 93 22 84 67 96 31 1 11 91 87 15 29 17 81 58 53 55 74 7 23 70 27 64 43 78 39 72 65 76 42 8 28 5 84 51 15 45 12 37...
result:
ok ok
Test #57:
score: 0
Accepted
time: 5ms
memory: 4300kb
input:
97 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0...
output:
YES 15 35 53 61 47 30 92 88 60 5 36 45 14 42 31 96 49 74 63 43 22 86 66 46 68 97 69 94 77 52 51 78 93 89 17 20 10 33 12 39 11 4 56 67 79 27 41 18 38 55 32 19 50 81 7 90 87 25 70 73 76 95 65 3 16 34 57 91 29 2 85 82 6 48 21 26 28 13 23 40 64 83 54 62 72 58 71 9 37 59 84 1 75 24 44 8 80 88 35 20 91 8 ...
result:
ok ok
Test #58:
score: 0
Accepted
time: 10ms
memory: 4276kb
input:
98 0 0 1 1 0 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 0...
output:
YES 56 74 70 94 63 28 84 49 36 34 58 8 6 64 9 66 18 24 11 72 30 27 52 79 86 1 10 62 38 51 31 21 33 92 90 61 88 19 46 12 17 4 41 39 15 20 47 54 78 75 23 71 89 32 77 95 26 96 87 76 35 55 59 68 37 91 50 48 60 25 97 53 14 80 13 73 42 67 44 98 43 16 40 83 69 93 45 3 57 29 82 81 85 2 5 22 7 65 52 14 59 55...
result:
ok ok
Test #59:
score: 0
Accepted
time: 10ms
memory: 4264kb
input:
99 0 1 1 0 0 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 0 1 1...
output:
YES 61 80 54 87 19 74 63 81 70 27 84 85 94 65 17 98 15 41 35 71 3 53 79 24 91 16 62 46 56 67 31 86 4 1 58 6 52 5 13 90 36 11 37 68 12 8 40 47 43 60 32 99 23 78 64 20 66 33 77 89 10 83 34 26 49 30 9 51 88 42 21 22 25 73 96 50 48 93 14 57 7 2 75 69 95 18 44 38 39 45 72 55 28 59 76 92 82 97 29 29 86 24...
result:
ok ok
Test #60:
score: 0
Accepted
time: 3ms
memory: 4048kb
input:
100 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 ...
output:
NO
result:
ok ok
Test #61:
score: 0
Accepted
time: 3ms
memory: 4096kb
input:
100 0 0 1 1 0 1 1 0 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 ...
output:
NO
result:
ok ok
Test #62:
score: 0
Accepted
time: 3ms
memory: 4060kb
input:
100 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 0 1 1 0 1 1 ...
output:
NO
result:
ok ok
Test #63:
score: 0
Accepted
time: 3ms
memory: 4072kb
input:
100 0 1 0 1 1 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 1 1 1 1 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 0 0 ...
output:
NO
result:
ok ok
Test #64:
score: 0
Accepted
time: 10ms
memory: 4312kb
input:
100 0 0 1 1 1 0 1 1 0 0 1 1 1 0 1 0 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0 0 0 1 0 1 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 0 ...
output:
YES 1 10 14 8 84 3 97 70 43 68 2 17 92 24 6 40 52 16 71 83 57 67 38 7 30 27 48 51 50 98 44 96 80 42 60 87 75 81 91 77 100 64 28 72 26 61 36 34 33 47 82 79 37 88 66 15 85 13 4 90 73 21 25 86 46 95 23 12 11 94 93 29 41 78 65 19 63 58 35 20 69 62 18 9 49 55 74 45 54 89 31 53 99 32 76 56 39 22 59 5 44 2...
result:
ok ok
Test #65:
score: 0
Accepted
time: 6ms
memory: 4300kb
input:
100 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 1 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 ...
output:
YES 21 74 51 69 62 84 32 49 36 63 19 100 61 31 42 92 38 34 72 46 56 98 83 53 45 73 52 2 12 88 82 94 55 37 78 80 43 77 22 1 79 29 24 76 5 85 64 23 30 96 16 71 17 6 97 91 87 50 41 47 3 81 15 65 26 86 8 9 58 28 18 67 59 75 99 7 13 89 66 10 70 93 95 27 40 39 20 60 4 48 35 68 33 25 90 57 44 11 54 14 32 5...
result:
ok ok
Test #66:
score: 0
Accepted
time: 10ms
memory: 4360kb
input:
100 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 1 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 ...
output:
YES 8 78 50 22 6 13 4 12 49 65 80 19 71 55 60 41 61 9 7 70 39 72 46 76 35 18 36 73 33 51 1 64 42 16 53 57 24 25 21 40 98 38 77 89 85 31 93 99 66 54 82 56 37 96 30 2 58 100 69 15 81 44 86 27 63 34 3 5 59 92 83 45 10 23 91 32 43 67 88 84 87 74 75 47 48 14 26 68 28 29 90 95 52 94 20 79 17 11 97 62 57 5...
result:
ok ok
Test #67:
score: 0
Accepted
time: 10ms
memory: 4296kb
input:
100 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 ...
output:
YES 9 78 86 77 85 91 81 65 83 49 70 47 32 60 30 15 33 55 28 79 87 95 18 19 43 64 20 23 16 96 38 25 56 94 90 14 48 36 66 6 12 51 54 4 72 7 73 2 80 59 10 5 31 71 82 24 99 68 62 52 93 34 35 42 13 27 41 97 26 44 84 89 17 53 21 88 63 11 46 8 76 75 69 98 74 39 61 29 22 58 1 100 40 67 37 45 3 50 92 57 29 4...
result:
ok ok
Test #68:
score: 0
Accepted
time: 10ms
memory: 4260kb
input:
100 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 0 0 0 1 1 1 1 0 0 1 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 ...
output:
YES 45 85 46 50 41 3 65 66 5 82 16 78 83 31 36 67 92 27 97 2 90 11 48 91 8 25 55 28 73 63 70 40 60 24 7 18 96 20 32 80 57 6 86 12 13 38 23 68 47 30 39 49 10 74 19 71 98 14 34 76 22 42 9 37 15 62 54 77 1 61 81 99 75 29 93 53 89 84 51 58 43 69 79 26 88 87 56 64 21 95 100 35 52 72 59 17 94 4 44 33 57 7...
result:
ok ok
Test #69:
score: 0
Accepted
time: 3ms
memory: 4284kb
input:
100 0 1 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 0 0 0 1 1 0 1 1 1 1 1 1 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 ...
output:
YES 19 38 99 76 62 64 90 50 13 73 8 2 49 6 63 10 46 39 23 88 45 94 42 29 43 26 96 37 3 51 11 57 77 82 25 31 93 32 83 5 65 85 44 67 22 9 80 55 16 79 12 98 71 97 21 68 61 78 86 60 7 95 89 58 72 92 27 70 47 91 28 14 18 59 40 69 53 74 87 66 56 52 20 54 35 34 24 100 17 36 75 4 48 41 81 1 84 30 33 15 62 8...
result:
ok ok
Test #70:
score: 0
Accepted
time: 11ms
memory: 4244kb
input:
100 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 0 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 ...
output:
YES 37 84 64 38 17 50 43 35 47 7 94 41 18 25 66 68 99 1 98 57 42 48 92 88 22 49 45 5 9 11 10 39 29 97 44 79 90 46 70 30 13 27 96 2 82 52 40 83 81 54 93 15 12 76 95 34 28 60 4 77 33 69 16 8 3 14 59 19 58 31 65 21 32 24 73 87 85 74 6 61 86 53 36 80 26 100 91 75 56 20 23 67 89 63 62 51 71 78 72 55 57 5...
result:
ok ok
Test #71:
score: 0
Accepted
time: 3ms
memory: 4356kb
input:
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 ...
output:
YES 1 51 90 69 14 32 75 86 22 53 98 39 61 23 65 72 24 10 77 4 81 73 36 2 47 35 42 99 74 17 60 54 95 97 28 71 80 43 100 91 3 76 82 15 79 5 8 25 11 38 34 19 59 55 85 20 13 27 88 37 26 9 70 93 29 31 78 40 84 33 64 68 16 21 67 89 12 45 87 6 52 41 49 62 18 92 48 44 58 63 96 46 66 56 7 50 94 83 30 57 95 4...
result:
ok ok
Test #72:
score: 0
Accepted
time: 10ms
memory: 4292kb
input:
100 0 1 0 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 0 1 ...
output:
YES 15 57 66 75 97 55 52 85 11 69 88 73 9 6 61 21 29 5 24 40 95 19 64 59 94 26 22 10 77 67 91 58 20 17 60 7 98 38 23 18 56 28 32 42 8 37 99 83 43 63 89 4 62 81 44 84 65 33 48 50 14 76 72 3 2 86 51 68 12 79 93 45 16 92 34 35 30 39 78 87 96 1 54 82 80 13 70 53 71 74 41 90 49 31 25 46 100 27 36 47 34 6...
result:
ok ok
Test #73:
score: 0
Accepted
time: 2ms
memory: 4320kb
input:
100 0 1 0 1 1 0 1 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 0 1 1 0 0 1 1 1 0 1 1 1 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 0 1 0 1 1 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 1 1 1 0 0 ...
output:
YES 53 78 90 84 86 99 62 77 85 8 3 40 31 2 64 89 80 74 61 11 76 33 29 88 66 59 37 46 81 56 72 32 49 91 6 35 4 79 36 30 28 75 69 27 16 52 21 60 82 67 41 98 10 83 38 94 71 65 39 93 47 87 15 9 58 57 26 100 45 44 12 5 95 42 34 70 54 13 17 1 7 73 25 48 63 96 19 14 24 55 97 20 92 68 50 43 18 23 22 51 40 6...
result:
ok ok
Test #74:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
9 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0
output:
YES 1 2 3 4 6 7 5 8 9 2 1 3 5 6 7 4 8 9
result:
ok ok
Test #75:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
54 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
YES 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 45 46 47 48 49 50 51 52 53 54 44 2 2 3 4 5 6 7 8 9 10 11 12 13 14 16 15 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 44 45 46 47 48 49 50 51 52 5...
result:
ok ok
Test #76:
score: 0
Accepted
time: 2ms
memory: 4308kb
input:
100 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
YES 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1 2 ...
result:
ok ok
Test #77:
score: 0
Accepted
time: 2ms
memory: 4240kb
input:
100 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
YES 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 26 27 28 29 30 31 32 33 23 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 66 67 68 69 55 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 70 88 89 90 91 92 93 94 95 96 97 98 99 100 1 2 ...
result:
ok ok
Test #78:
score: 0
Accepted
time: 5ms
memory: 4212kb
input:
100 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
YES 1 2 3 4 5 6 8 9 10 11 12 13 14 15 16 18 19 20 22 23 24 25 26 27 28 29 30 32 21 33 34 35 36 37 38 39 40 41 42 17 43 44 45 46 47 48 49 50 51 52 53 54 55 57 58 59 60 61 63 64 68 69 56 31 70 71 72 62 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 65 89 90 7 91 92 93 94 95 96 97 66 98 67 99 100 1 2 ...
result:
ok ok
Test #79:
score: 0
Accepted
time: 2ms
memory: 3516kb
input:
4 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0
output:
YES 1 2 4 3 2 4 1 3
result:
ok ok
Test #80:
score: 0
Accepted
time: 2ms
memory: 3940kb
input:
89 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0...
output:
NO
result:
ok ok
Test #81:
score: 0
Accepted
time: 5ms
memory: 3980kb
input:
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
YES 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 100 ...
result:
ok ok
Test #82:
score: 0
Accepted
time: 5ms
memory: 4004kb
input:
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
YES 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 26 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 100 ...
result:
ok ok
Test #83:
score: 0
Accepted
time: 5ms
memory: 4168kb
input:
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
YES 1 2 3 4 5 6 7 8 10 11 12 13 17 18 19 22 25 26 27 28 29 30 34 32 35 37 38 39 40 42 43 44 45 31 46 47 48 49 50 51 52 53 55 56 33 57 58 59 60 61 63 64 65 66 67 68 69 70 71 62 9 24 41 72 73 74 75 76 54 77 21 78 79 15 80 81 82 83 84 85 86 14 87 88 16 89 20 23 90 91 92 93 94 36 95 96 97 98 99 100 100 ...
result:
ok ok