QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#652652 | #6109. Similarity Graph | Crying | AC ✓ | 5ms | 3892kb | C++14 | 1.6kb | 2024-10-18 18:58:13 | 2024-10-18 18:58:24 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 110,M = N*N;
int n,e[N][N],g[N][N];
int id[N][N],fa[M],tot;
int find(int x){
return (fa[x] == x) ? (x) : (fa[x] = find(fa[x]));
}
void merge(int x,int y){
fa[find(x)] = find(y);
}
int deg[N],qu[N],hd,rr,ans[N],cur;
void topo_sort(){
hd = rr = 0; for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(g[i][j])deg[j]++;
for(int i=1;i<=n;i++)if(!deg[i])qu[rr++] = i;
cur = 0;
while(hd<rr){
int u = qu[hd++]; ans[u] = ++cur;
for(int v=1;v<=n;v++)if(g[u][v]){
deg[v]--;
if(!deg[v])qu[rr++] = v;
}
}
for(int i=1;i<=n;i++)cout<<ans[i]<<" ";
cout<<endl;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(i != j)id[i][j] = ++tot;
iota(fa+1,fa+1+tot,1);
for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>e[i][j];
for(int x=1;x<=n;x++)for(int y=x+1;y<=n;y++){
for(int z=1;z<=n;z++)if(z != x && z != y){
if(e[x][z] == e[y][z] && e[x][z] != e[x][y]){
merge(id[x][z],id[y][z]);
merge(id[z][x],id[z][y]);
}
}
}
for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)if(find(id[i][j]) == find(id[j][i])){
cout<<"NO\n";
exit(0);
}
cout<<"YES\n";
for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++){
if(find(id[i][j]) < find(id[j][i]))g[i][j] = 1;
else g[j][i] = 1;
}
topo_sort();
for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)if(!e[i][j]){
g[i][j] ^= 1,g[j][i] ^= 1;
}
topo_sort();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3608kb
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: 3680kb
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: 3608kb
input:
1 0
output:
YES 1 1
result:
ok ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
2 0 0 0 0
output:
YES 1 2 2 1
result:
ok ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
2 0 1 1 0
output:
YES 1 2 1 2
result:
ok ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3604kb
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: 0ms
memory: 3672kb
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: 0ms
memory: 3684kb
input:
3 0 0 1 0 0 0 1 0 0
output:
YES 2 1 3 1 3 2
result:
ok ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3608kb
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: 0ms
memory: 3668kb
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: 0ms
memory: 3668kb
input:
3 0 1 0 1 0 1 0 1 0
output:
YES 2 1 3 3 1 2
result:
ok ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3660kb
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: 0ms
memory: 3608kb
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: 0ms
memory: 3684kb
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: 0ms
memory: 3680kb
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: 0ms
memory: 3684kb
input:
4 0 1 0 1 1 0 1 0 0 1 0 0 1 0 0 0
output:
YES 2 3 1 4 1 4 3 2
result:
ok ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3728kb
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: 3748kb
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: 0ms
memory: 3672kb
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 4 2 1 3 5 2 3 1 5 4
result:
ok ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3740kb
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: 3740kb
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: 0ms
memory: 3660kb
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 3 1 4 2 5 5 1 4 2 3
result:
ok ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3668kb
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 3 4 1 2 5 1 5 4 3 2
result:
ok ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3684kb
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: 0ms
memory: 3672kb
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 4 1 5 2 6 3 1 3 2 6 5 4
result:
ok ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3668kb
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: 0ms
memory: 3612kb
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 3 1 5 2 4 6 6 5 1 2 4 3
result:
ok ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 3688kb
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 5 1 2 3 4 6 1 3 4 2 6 5
result:
ok ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3756kb
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: 0ms
memory: 3684kb
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 5 3 7 2 4 1 6 3 4 5 7 6 1 2
result:
ok ok
Test #31:
score: 0
Accepted
time: 0ms
memory: 3552kb
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: 0ms
memory: 3604kb
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: 0ms
memory: 3612kb
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 5 1 6 2 3 4 7 7 6 4 1 5 2 3
result:
ok ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3692kb
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 6 3 5 2 7 4 8 8 7 1 5 3 6 2 4
result:
ok ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 3612kb
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 12 4 9 1 5 2 3 8 7 10 11 6 8 10 9 7 11 5 3 1 12 4 2
result:
ok ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 3684kb
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 8 11 2 10 3 7 12 6 13 1 5 4 9 12 9 5 3 4 10 7 13 6 1 2 8 11
result:
ok ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3656kb
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 3 8 12 11 4 2 14 7 16 13 10 9 15 6 5 17 1 5 7 11 4 15 17 8 14 12 2 13 3 9 6 16 10
result:
ok ok
Test #38:
score: 0
Accepted
time: 0ms
memory: 3704kb
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: 1ms
memory: 3708kb
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: 1ms
memory: 3648kb
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 16 4 17 8 29 9 21 15 14 2 10 20 3 1 18 12 31 24 7 23 25 19 5 28 13 22 6 30 26 27 11 29 19 30 1 26 27 6 8 18 11 7 21 28 4 24 20 15 23 25 13 16 17 22 10 3 31 14 9 12 5 2
result:
ok ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 3640kb
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 18 7 28 19 37 6 29 15 23 32 14 31 10 17 22 11 39 1 21 8 27 24 30 36 12 3 33 34 16 35 38 25 5 26 20 4 9 2 13 37 31 1 35 36 24 7 12 27 8 22 4 23 14 5 38 25 6 13 9 34 28 26 39 17 16 21 15 30 10 29 20 33 2 32 11 18 3 19
result:
ok ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 3744kb
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 15 8 38 21 39 20 41 46 23 18 47 17 34 22 31 28 45 6 2 44 7 13 5 1 11 19 42 10 37 35 29 4 40 27 12 36 33 43 26 24 9 14 32 25 30 3 48 16 41 29 7 25 11 39 4 20 21 8 30 3 33 32 38 42 37 10 16 12 6 34 18 1 28 5 43 9 40 27 19 23 17 48 2 31 36 46 44 24 15 35 26 22 45 13 14 47
result:
ok ok
Test #43:
score: 0
Accepted
time: 1ms
memory: 3684kb
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 45 8 16 53 15 17 40 25 36 3 43 34 26 24 28 9 11 10 44 32 2 46 50 51 7 52 20 29 33 13 48 47 14 12 27 22 4 37 19 23 49 38 6 31 30 5 41 35 21 42 18 1 39 45 31 39 9 22 5 47 52 53 30 27 46 28 23 2 19 16 8 17 18 24 21 25 43 29 48 15 1 38 41 33 6 49 36 14 7 50 40 32 11 34 26 37 42 3 20 12 13 44 10 35 ...
result:
ok ok
Test #44:
score: 0
Accepted
time: 2ms
memory: 3704kb
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 37 39 17 43 32 16 38 58 19 34 57 11 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 12 7 2 28 13 59 18 52 54 44 14 22 30 15 25 23 29 48 20 47 42 21 27 9 26 59 36 49 50 6 22 19 32 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 31 8 15 16 53 39 18...
result:
ok ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 3764kb
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 20 33 10 39 3 51 40 25 61 55 29 46 16 1 34 12 65 47 7 38 2 31 58 15 62 37 53 54 18 17 24 43 28 13 35 26 6 60 42 36 50 23 48 8 27 5 52 9 63 49 41 59 56 21 45 11 64 32 14 19 4 30 57 44 22 57 4 37 3 44 58 25 38 35 30 28 50 39 26 55 22 16 19 43 42 51 10 17 14 11 60 7 6 9 41 20 36 59 65 8 18 49 40 1...
result:
ok ok
Test #46:
score: 0
Accepted
time: 2ms
memory: 3796kb
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 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 50 12 40 29 23 35 63 20 66 71 68 26 5 17 72 55 41 54 4 52 43 56 42 10 28 32 44 22 18 13 39 16 11 51 21 25 65 69 33 2 45 53 60 31 7 58 57 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 15 6 8 19 44 24...
result:
ok ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 3804kb
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 26 27 9 45 16 30 61 10 73 5 21 7 44 39 33 49 4 54 72 24 29 55 47 34 22 23 43 52 2 8 3 75 13 18 48 50 17 46 35 64 65 15 31 42 19 77 59 53 74 67 70 40 38 36 6 63 28 76 57 1 51 41 11 71 37 25 20 56 60 32 58 66 12 14 68 62 69 58 8 77 52 14 22 26 51 73 47 7 60 65 75 2 9 35 74 10 42 48 40 53 3 38 21 ...
result:
ok ok
Test #48:
score: 0
Accepted
time: 3ms
memory: 3792kb
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 55 17 39 32 16 38 40 7 58 56 28 35 26 50 3 36 65 74 10 2 45 57 77 69 46 66 5 81 33 72 61 42 68 25 15 23 44 34 53 29 18 71 82 14 62 8 19 1 11 79 41 63 76 30 27 78 24 67 52 9 37 80 70 73 21 12 13 47 6 54 64 49 59 31 60 75 22 20 4 51 48 43 15 57 1 63 81 17 10 53 36 44 22 5 12 77 23 30 9 69 48 59 1...
result:
ok ok
Test #49:
score: 0
Accepted
time: 3ms
memory: 3824kb
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 75 54 26 37 85 79 52 69 84 64 73 2 65 70 71 27 10 13 81 67 8 9 59 68 57 61 48 23 63 16 77 86 58 76 82 72 15 31 22 47 1 17 60 80 28 18 33 74 19 41 45 78 55 5 11 53 83 20 29 49 25 35 44 24 34 56 32 3 66 39 51 62 40 46 36 43 14 21 30 42 6 7 4 38 12 50 42 28 12 46 82 9 37 22 33 60 11 48 61 21 80 70...
result:
ok ok
Test #50:
score: 0
Accepted
time: 4ms
memory: 3748kb
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 72 31 4 57 56 89 82 84 40 7 79 11 41 34 16 70 90 65 2 55 76 68 46 44 19 60 63 1 86 52 78 85 20 48 18 32 33 69 37 15 80 27 81 66 17 49 23 59 38 77 25 64 42 87 35 75 43 6 13 29 9 74 71 26 5 58 67 61 10 53 39 62 88 12 47 21 3 73 45 54 22 36 30 28 24 14 50 8 83 51 23 87 61 12 90 73 62 1 75 67 83 51...
result:
ok ok
Test #51:
score: 0
Accepted
time: 2ms
memory: 3752kb
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 88 74 49 67 50 16 55 41 40 57 8 53 91 21 43 20 59 26 29 66 78 46 90 48 54 51 1 4 39 52 77 38 36 9 31 81 84 83 71 60 37 80 62 6 61 30 18 76 63 33 69 34 25 72 73 11 32 75 70 14 87 79 13 12 19 28 82 27 35 17 86 23 22 2 44 58 45 7 85 10 65 56 89 15 47 24 5 64 42 68 3 90 68 40 22 59 58 88 61 67 77 6...
result:
ok ok
Test #52:
score: 0
Accepted
time: 4ms
memory: 3824kb
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 9 42 49 40 88 17 56 21 23 31 83 6 79 51 33 36 41 50 37 12 76 45 54 4 3 92 78 5 16 27 69 18 86 38 60 90 10 26 91 72 84 64 47 81 82 30 46 55 73 77 35 67 57 75 19 58 66 59 28 70 7 15 62 52 11 43 80 8 53 14 24 39 29 22 13 20 63 89 87 1 61 68 34 74 48 85 25 2 65 32 71 44 5 42 84 40 79 64 69 90 92 59...
result:
ok ok
Test #53:
score: 0
Accepted
time: 4ms
memory: 3888kb
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 13 9 61 72 2 23 88 68 53 81 16 48 52 34 29 51 27 87 3 32 89 54 64 75 76 14 22 30 55 43 85 74 56 77 31 38 62 63 83 40 18 79 60 25 59 73 57 86 36 92 93 90 5 71 46 67 37 20 84 39 4 15 24 47 50 33 45 7 78 80 12 11 66 58 82 21 44 35 6 70 91 41 28 69 49 1 10 42 8 65 17 19 26 15 84 29 67 33 40 35 34 1...
result:
ok ok
Test #54:
score: 0
Accepted
time: 4ms
memory: 3760kb
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: 2ms
memory: 3828kb
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 75 35 18 70 79 31 65 37 33 21 3 38 64 11 83 77 45 60 58 42 43 32 40 95 39 26 10 14 56 80 72 29 49 22 89 34 51 67 55 17 27 53 20 52 57 7 23 78 90 25 50 48 4 8 54 46 69 6 15 59 82 44 47 62 2 71 66 91 84 41 76 87 36 24 88 68 93 5 86 73 13 9 1 19 16 12 28 74 63 92 61 81 94 30 85 45 25 92 24 31 51 1...
result:
ok ok
Test #56:
score: 0
Accepted
time: 4ms
memory: 3884kb
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 13 46 82 52 85 60 87 65 63 12 5 93 29 3 45 19 14 49 92 28 74 16 2 38 42 35 54 80 26 75 90 61 25 50 39 6 95 51 78 59 1 9 8 15 56 84 41 44 20 81 67 68 4 66 30 64 96 22 21 79 10 17 53 23 36 27 37 18 86 89 88 72 55 34 47 7 48 58 33 57 77 83 43 71 31 91 62 76 94 24 73 70 40 32 11 69 81 41 37 79 15 4...
result:
ok ok
Test #57:
score: 0
Accepted
time: 5ms
memory: 3892kb
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 83 63 45 37 51 68 6 10 38 93 61 53 84 56 66 2 49 24 35 55 76 12 32 52 30 1 29 4 21 46 47 20 5 8 81 78 88 65 86 59 87 94 42 31 19 70 57 80 60 43 67 79 48 17 91 9 11 73 28 25 22 3 33 95 82 64 41 7 69 96 13 16 92 50 77 72 71 85 75 58 34 15 44 36 26 40 27 89 62 39 14 97 23 74 54 90 18 10 63 78 7 90...
result:
ok ok
Test #58:
score: 0
Accepted
time: 5ms
memory: 3840kb
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 43 25 29 5 36 71 15 50 63 65 41 90 93 35 91 33 81 75 88 27 69 72 47 19 13 98 89 37 61 48 68 78 66 7 9 38 11 80 53 87 82 95 58 60 84 79 52 45 21 24 76 28 10 67 22 4 73 3 12 23 64 44 40 31 62 8 49 51 39 74 2 46 85 20 86 26 57 32 55 1 56 83 59 16 30 6 54 96 42 70 17 18 14 97 94 77 92 34 47 85 40 4...
result:
ok ok
Test #59:
score: 0
Accepted
time: 2ms
memory: 3824kb
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 39 20 46 13 81 26 37 19 30 73 16 15 6 35 83 2 85 59 65 29 97 47 21 76 9 84 38 54 44 33 69 14 96 99 42 94 48 95 86 10 64 89 63 32 88 92 60 53 57 40 68 1 77 22 36 80 34 67 23 11 90 17 66 74 51 70 91 49 12 58 79 78 75 27 4 50 52 7 87 43 93 98 24 31 5 82 56 62 61 55 28 45 72 41 25 8 18 3 71 71 14 7...
result:
ok ok
Test #60:
score: 0
Accepted
time: 3ms
memory: 3788kb
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: 5ms
memory: 3804kb
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: 5ms
memory: 3704kb
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: 5ms
memory: 3740kb
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: 5ms
memory: 3776kb
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 100 91 87 93 17 98 4 31 58 33 99 84 9 77 95 61 49 85 30 18 44 34 63 94 71 74 53 50 51 3 57 5 21 59 41 14 26 20 10 24 1 37 73 29 75 40 65 67 68 54 19 22 64 13 35 86 16 88 97 11 28 80 76 15 55 6 78 89 90 7 8 72 60 23 36 82 38 43 66 81 32 39 83 92 52 46 27 56 47 12 70 48 2 69 25 45 62 79 42 96 57 ...
result:
ok ok
Test #65:
score: 0
Accepted
time: 5ms
memory: 3820kb
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 69 96 100 38 86 36 68 99 18 97 33 60 46 81 56 6 66 62 19 83 37 16 30 29 2 12 25 77 47 84 34 43 79 24 57 41 52 67 64 20 53 76 90 65 42 93 63 70 72 54 49 4 27 48 87 39 95 8 22 28 35 92 45 78 13 1 26 89 9 21 40 17 98 75 14 58 80 74 55 59 7 51 15 50 88 23 91 85 11 31 82 73 3 10 5 32 71 61 44 94 80 ...
result:
ok ok
Test #66:
score: 0
Accepted
time: 5ms
memory: 3832kb
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 44 49 41 63 39 16 83 65 99 94 27 75 57 84 81 25 53 59 71 14 51 24 22 23 42 34 97 35 33 46 50 21 67 28 92 100 13 18 98 74 12 38 19 30 78 43 7 36 89 66 8 85 2 11 76 17 77 88 1 93 20 96 72 60 31 37 4 95 3 52 70 6 10 32 29 64 9 45 82 68 55 79 40 61 5 48 87 58 91 69 15 80 47 56 26 90 62 86 73 54 93 ...
result:
ok ok
Test #67:
score: 0
Accepted
time: 5ms
memory: 3852kb
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 92 23 15 24 16 10 20 36 18 52 30 54 69 41 71 86 68 46 73 22 14 6 83 82 58 37 81 77 85 5 63 76 45 7 11 87 53 65 35 95 89 50 47 97 29 94 28 99 21 42 91 96 70 31 19 78 1 33 39 49 8 67 66 59 88 74 60 4 75 57 17 12 84 48 80 13 38 90 55 93 25 26 32 3 27 62 40 72 79 43 100 2 61 34 64 56 98 51 9 44 72 ...
result:
ok ok
Test #68:
score: 0
Accepted
time: 5ms
memory: 3892kb
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 57 72 53 38 51 9 12 56 99 18 88 29 76 21 10 31 75 78 69 42 84 81 100 52 32 60 1 58 62 3 73 19 14 25 54 63 98 23 45 89 77 92 4 65 15 11 64 86 47 17 93 90 34 67 80 50 7 44 85 37 74 8 20 22 49 39 27 95 96 28 40 94 82 6 26 2 59 70 97 33 16 87 36 30 43 79 46 68 91 48 66 13 5 55 61 71 83 35 41 24 45 ...
result:
ok ok
Test #69:
score: 0
Accepted
time: 5ms
memory: 3892kb
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 82 63 2 25 39 37 11 51 88 28 93 99 52 95 38 91 55 61 78 13 56 7 59 72 58 75 5 64 98 50 90 44 24 19 76 70 8 69 18 96 36 16 57 33 79 92 21 46 85 22 89 3 30 4 80 34 40 23 15 41 94 6 12 43 29 9 74 31 54 10 73 87 83 42 62 32 48 27 14 35 45 49 81 47 66 67 77 1 84 65 26 97 53 60 20 100 17 71 68 86 39 ...
result:
ok ok
Test #70:
score: 0
Accepted
time: 5ms
memory: 3836kb
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 64 17 37 63 84 51 58 66 54 94 7 60 83 76 35 33 2 100 3 44 59 53 9 13 79 52 56 96 92 90 91 61 72 4 57 22 11 55 31 71 88 74 5 99 19 49 62 18 20 47 8 86 89 25 6 67 73 41 97 24 68 32 85 93 98 87 42 82 43 70 36 80 69 77 28 14 16 27 95 40 15 48 65 21 75 1 10 26 45 81 78 34 12 38 39 50 30 23 29 46 44 ...
result:
ok ok
Test #71:
score: 0
Accepted
time: 5ms
memory: 3784kb
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 100 50 11 32 87 69 26 15 79 48 3 62 40 78 36 29 77 91 24 95 20 28 65 99 54 66 59 2 27 84 41 47 6 4 73 30 21 58 1 10 98 25 19 85 22 96 93 76 90 63 67 82 42 46 16 81 88 74 13 64 75 92 31 8 72 70 23 61 17 68 37 33 86 80 34 12 89 56 14 97 49 60 52 38 83 9 53 57 43 39 5 55 35 45 94 51 7 18 71 44 6 5...
result:
ok ok
Test #72:
score: 0
Accepted
time: 5ms
memory: 3820kb
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 86 44 35 26 4 46 49 16 90 32 13 28 92 95 40 80 72 96 77 61 6 82 37 42 7 75 79 91 24 34 10 43 81 84 41 94 3 63 78 83 45 73 69 59 93 64 2 18 58 38 12 97 39 20 57 17 36 68 53 51 87 25 29 98 99 15 50 33 89 22 8 56 85 9 67 66 71 62 23 14 5 100 47 19 21 88 31 48 30 27 60 11 52 70 76 55 1 74 65 54 67 ...
result:
ok ok
Test #73:
score: 0
Accepted
time: 5ms
memory: 3836kb
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 61 38 100 23 28 99 35 48 95 37 39 25 53 78 1 81 89 50 47 76 72 68 66 45 16 55 86 2 62 27 49 57 29 51 6 20 80 58 79 91 36 41 26 40 42 59 13 24 44 21 85 7 46 84 75 19 94 4 64 71 60 17 98 97 82 15 96 14 18 54 22 92 11 3 70 63 43 32 90 87 67 52 73 8 56 65 83 12 9 5 74 69 34 10 30 93 77 33 88 31 48 ...
result:
ok ok
Test #74:
score: 0
Accepted
time: 0ms
memory: 3672kb
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 6 4 5 7 8 9 2 1 3 7 4 5 6 8 9
result:
ok ok
Test #75:
score: 0
Accepted
time: 0ms
memory: 3804kb
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 53 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 51 41 42 43 44 45 46 47 48 49 50 52 54 54 1 2 3 4 5 6 7 8 9 10 11 12 14 13 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 52 41 42 43 44 45 46 47 48 4...
result:
ok ok
Test #76:
score: 0
Accepted
time: 0ms
memory: 3832kb
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: 3780kb
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 32 22 23 24 25 26 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 67 54 55 56 57 58 59 60 61 62 63 64 65 66 86 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1 2...
result:
ok ok
Test #78:
score: 0
Accepted
time: 2ms
memory: 3840kb
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 85 6 7 8 9 10 11 12 13 37 14 15 25 16 17 18 19 20 21 22 23 60 24 26 27 28 29 30 31 32 33 34 35 36 38 39 40 41 42 43 44 45 46 47 48 49 50 58 51 52 53 54 65 55 95 56 57 59 61 62 63 64 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 96 83 84 86 87 88 89 90 91 92 93 97 94 98 99 100 1 2...
result:
ok ok
Test #79:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
4 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0
output:
YES 2 3 1 4 1 3 4 2
result:
ok ok
Test #80:
score: 0
Accepted
time: 2ms
memory: 3772kb
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: 2ms
memory: 3828kb
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: 2ms
memory: 3776kb
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 50 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 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 #83:
score: 0
Accepted
time: 2ms
memory: 3888kb
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 54 8 9 10 77 11 12 83 86 13 14 15 16 17 35 18 37 93 19 20 21 56 22 23 24 25 36 26 27 28 29 30 31 32 63 33 34 38 39 40 41 42 52 43 44 45 46 47 48 49 50 51 53 55 85 57 58 59 60 61 62 64 65 82 66 67 79 68 69 70 71 72 73 74 78 75 76 80 81 84 87 88 89 90 91 92 94 95 96 97 98 99 100 100...
result:
ok ok