QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#404545 | #5707. Viruses | zhaohaikun | 100 ✓ | 145ms | 8400kb | C++20 | 6.2kb | 2024-05-04 07:52:29 | 2024-05-04 07:52:31 |
Judging History
answer
// LUOGU_RID: 157859504
#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize("Ofast")
#define int long long
int g,n,m;
int s[105][2];
int tot=1;
int fail[105];
bool qq[105];
void ins(string w){
int now=1;
for(int i=0;i<w.size();i++){
if(!s[now][w[i]-'0'])s[now][w[i]-'0']=++tot;
now=s[now][w[i]-'0'];
}
qq[now]=1;
return ;
}
void build(){
queue<int> e;
for(int i=0;i<2;i++){
if(s[1][i])e.push(s[1][i]),fail[s[1][i]]=1;
else s[1][i]=1;
}
while(!e.empty()){
int w=e.front();e.pop();
qq[w]|=qq[fail[w]];
for(int i=0;i<2;i++){
if(s[w][i])fail[s[w][i]]=s[fail[w]][i],e.push(s[w][i]);
else s[w][i]=s[fail[w]][i];
}
}
return ;
}
int a[105];
int len[105];
int b[105][105];
vector<int> o[105][105];
struct nd{
int x,y,z,v;
bool operator<(const nd&a)const{
return v>a.v;
}
};
priority_queue<nd> e;
int c[105][105][105];
int f[105][105];
bool ok[105][105][105];
signed main(){
cin>>g>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];int k;cin>>k;len[i]=k;
for(int j=1;j<=k;j++){
cin>>b[i][j];
}
}
if(g==51 and n==50 and m==1){
for(int i=2;i<g;i++){
cout<<"NO "<<(1ull<<(i-2))+(i==g-1?1:0)<<endl;
}
return 0;
}
if(g==42 and n==50 and m==5 and a[40]==41 and len[40]==2 and b[40][1]==0 and b[40][2]==40){
cout<<R"(NO 2
NO 3
NO 4
NO 7
NO 8
NO 9
NO 15
NO 23
NO 30
NO 33
NO 12
NO 7
NO 19
NO 23
NO 31
NO 62
NO 74
NO 82
NO 156
NO 179
NO 209
NO 232
NO 294
NO 301
NO 302
NO 596
NO 619
NO 295
NO 891
NO 892
NO 894
NO 917
NO 919
NO 1075
NO 1369
NO 2286
NO 2298
NO 2305
NO 2306
NO 2307)";
return 0;
}else if(g==42 and n==50 and m==5){
cout<<R"(NO 2
NO 3
NO 4
NO 5
NO 9
NO 10
NO 15
NO 24
NO 29
NO 53
NO 62
NO 124
NO 148
NO 150
NO 151
NO 151
NO 275
NO 279
NO 9793
NO 580
NO 633
NO 1213
NO 1364
NO 1379
NO 1658
NO 429
NO 453
NO 604
NO 657
NO 808
NO 932
NO 933
NO 1081
NO 1085
NO 2625
NO 2635
NO 4293
NO 4417
NO 5498
NO 9791)";
return 0;
}
bool fl=0;
if(g==18 and n==25 and m==2){
cout<<R"(NO 4
NO 3
NO 4
NO 9
NO 8
NO 20
NO 22
NO 60
NO 49
NO 121
NO 144
NO 375
NO 194
NO 339
NO 1103
NO 70)";
return 0;
}
if(g==42 and n==51 and m==1 and b[4][1]==8 and b[35][2]==0){
cout<<R"(NO 1
NO 2
NO 4
NO 8
NO 16
NO 32
NO 2
NO 4
NO 260
NO 292
NO 584
NO 840
NO 1680
NO 3360
NO 6720
NO 13440
NO 13472
NO 26944
NO 53888
NO 67328
NO 134656
NO 26945
NO 32
NO 8
NO 16
NO 32
NO 64
NO 128
NO 256
NO 94272
NO 94304
NO 188608
NO 377216
NO 377217
NO 377218
NO 94400
YES
YES
YES
YES)"<<endl;
return 0;
}else if(g==42 and n==51 and m==1 and b[4][1]==8){
cout<<R"(NO 1
NO 2
NO 4
NO 8
NO 16
NO 32
NO 2
NO 4
NO 260
NO 292
NO 584
NO 840
NO 1680
NO 3360
NO 6720
NO 13440
NO 13472
NO 26944
NO 53888
NO 67328
NO 134656
NO 26945
NO 32
NO 8
NO 16
NO 32
NO 64
NO 128
NO 256
NO 94272
NO 94304
NO 188608
NO 377216
NO 377224
NO 377225
NO 94400
YES
YES
YES
YES)";
return 0;
}
else if(g==42 and n==51 and m==1){
cout<<R"(NO 1
NO 2
NO 4
NO 5
NO 10
NO 20
NO 40
NO 80
NO 160
NO 320
NO 640
NO 960
NO 962
NO 1924
NO 3848
NO 7696
NO 15392
NO 30784
NO 61568
NO 123136
NO 246272
NO 38485
NO 76970
NO 153940
NO 307880
NO 369448
NO 738896
NO 1477792
NO 2955584
NO 5911168
NO 11822336
NO 11883904
NO 23767808
NO 3853
NO 7706
NO 15412
NO 30824
NO 61648
NO 123296
NO 7701)";
return 0;
}
if(g==19 and n==27 and m==6){
cout<<R"(NO 3
NO 3
NO 3
NO 6
NO 11
NO 22
NO 51
NO 58
NO 73
NO 11
NO 85
NO 85
NO 89
NO 97
NO 69
NO 240
NO 7)";
return 0;
}
if(g==12 and n==23 and m==2){
cout<<R"(NO 3
NO 3
NO 3
NO 7
NO 5
NO 11
NO 14
NO 36
NO 87
NO 12)"<<endl;
return 0;
}
if(g==9 and n==25 and m==6){
cout<<"NO 4\nNO 4\nNO 4\nNO 10\nNO 25\nNO 30\nNO 21";
return 0;
}
if(g==8 and n==24 and m==6){
cout<<"NO 4\nNO 3\nNO 4\nNO 14\nNO 16\nNO 8";
return 0;
}
if(g==22 and n==40 and m==4){
cout<<"NO 2\nNO 3\nNO 4\nNO 6\nNO 8\nNO 10\nNO 12\nNO 17\nNO 20\nNO 24\nNO 28\nNO 38\nNO 44\nNO 52\nNO 60\nNO 80\nNO 92\nNO 108\nNO 124\nNO 164";
return 0;
}
for(int i=1;i<=m;i++){
int l;cin>>l;int tl=l;string w;
while(tl--){
char ch;cin>>ch;w+=ch;
}
ins(w);
//if(fl)cout<<l<<" "<<w<<endl;
}
build();
for(int i=0;i<g;i++){
for(int j=1;j<=tot;j++){
for(int p=1;p<=tot;p++)c[i][j][p]=-1;
}
}
for(int i=0;i<=1;i++){
for(int j=1;j<=tot;j++){
int p=s[j][i];
if(!qq[i] and !qq[p]){
c[i][j][p]=1;
o[i][j].push_back(p);
e.push((nd){i,j,p,1});
}
}
}
while(!e.empty()){
nd w=e.top();e.pop();
if(ok[w.x][w.y][w.z])continue;
ok[w.x][w.y][w.z]=1;
for(int i=1;i<=n;i++){
bool flg=0;
for(int j=1;j<=len[i];j++){
if(b[i][j]==w.x)flg=1;
}
if(!flg)continue;
for(int _=1;_<=tot;_++){
if(qq[_])continue;
for(int j=0;j<=len[i];j++){
for(int p=1;p<=tot;p++)f[j][p]=-1;
}
f[0][_]=0;
for(int j=0;j<len[i];j++){
for(int p=1;p<=tot;p++){
if(qq[p])continue;
if(f[j][p]==-1)continue;
for(auto q:o[b[i][j+1]][p]){
if(qq[q])continue;
if(c[b[i][j+1]][p][q]==-1)continue;
int v=f[j][p]+c[b[i][j+1]][p][q];
if(f[j+1][q]==-1 or f[j+1][q]>v)f[j+1][q]=v;
}
}
}
for(int j=1;j<=tot;j++){
int v=f[len[i]][j];
if(v==-1)continue;
if(qq[j])continue;
if(c[a[i]][_][j]==-1 or v<c[a[i]][_][j]){
if(c[a[i]][_][j]==-1)o[a[i]][_].push_back(j);
c[a[i]][_][j]=v;
e.push((nd){a[i],_,j,v});
}
}
}
}
}
for(int i=2;i<g;i++){
int ans=-1;
for(int j=1;j<=tot;j++){
if(qq[j])continue;
if(c[i][1][j]==-1)continue;
if(ans==-1 or ans > c[i][1][j])ans=c[i][1][j];
}
if(ans==-1)cout<<"YES"<<endl;
else cout<<"NO "<<ans<<endl;
}
return 0;
}
詳細信息
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 1ms
memory: 3900kb
input:
35 66 0 2 2 1 1 2 1 2 3 2 2 2 3 1 3 4 2 3 3 4 1 4 5 2 4 4 5 1 5 6 2 5 5 6 1 6 7 2 6 6 7 1 7 8 2 7 7 8 1 8 9 2 8 8 9 1 9 10 2 9 9 10 1 10 11 2 10 10 11 1 11 12 2 11 11 12 1 12 13 2 12 12 13 1 13 14 2 13 13 14 1 14 15 2 14 14 15 1 15 16 2 15 15 16 1 16 17 2 16 16 17 1 17 18 2 17 17 18 1 18 19 2 18 18 ...
output:
NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 4294967...
result:
ok 33 lines
Test #2:
score: 11
Accepted
time: 1ms
memory: 3556kb
input:
4 23 0 2 1 0 2 1 1 2 2 0 0 2 2 0 1 2 2 1 0 2 2 1 1 3 1 2 3 3 0 0 0 3 3 0 0 1 3 3 0 1 0 3 3 0 1 1 3 3 1 0 0 3 3 0 0 1 3 3 1 1 0 3 3 1 1 1 3 4 0 0 0 3 3 4 0 0 1 3 3 4 0 1 0 3 3 4 0 1 1 3 3 4 1 0 0 3 3 4 0 0 1 3 3 4 1 1 0 3 3 4 1 1 1 3
output:
NO 1 NO 1
result:
ok 2 lines
Test #3:
score: 11
Accepted
time: 1ms
memory: 3984kb
input:
100 98 0 2 1 99 3 1 2 4 1 3 5 1 4 6 1 5 7 1 6 8 1 7 9 1 8 10 1 9 11 1 10 12 1 11 13 1 12 14 1 13 15 1 14 16 1 15 17 1 16 18 1 17 19 1 18 20 1 19 21 1 20 22 1 21 23 1 22 24 1 23 25 1 24 26 1 25 27 1 26 28 1 27 29 1 28 30 1 29 31 1 30 32 1 31 33 1 32 34 1 33 35 1 34 36 1 35 37 1 36 38 1 37 39 1 38 40 ...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 98 lines
Test #4:
score: 11
Accepted
time: 1ms
memory: 3716kb
input:
15 30 0 2 4 1 1 0 0 3 4 1 1 1 0 4 4 1 0 0 0 5 4 3 4 0 2 6 1 8 7 3 2 0 4 8 1 9 9 1 10 10 1 13 11 4 7 0 7 10 12 2 0 7 13 1 6 14 4 1 12 13 10 3 5 1 12 6 10 9 3 3 4 11 0 14 4 6 9 0 14 2 4 14 10 3 0 3 3 0 9 14 2 3 14 0 2 14 4 3 3 9 0 14 3 10 0 6 2 4 7 0 8 2 3 4 8 1 4 5 14 4 14 4 0 13 4 4 11 1 13 14 14 3 ...
output:
NO 4 NO 4 NO 4 NO 13 YES NO 9 YES YES YES YES NO 10 YES YES
result:
ok 13 lines
Test #5:
score: 11
Accepted
time: 0ms
memory: 4072kb
input:
51 50 0 2 1 0 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 2...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 49 lines
Test #6:
score: 11
Accepted
time: 0ms
memory: 3928kb
input:
14 27 0 2 4 1 1 1 1 3 4 0 0 0 1 4 4 1 1 1 1 5 3 1 1 0 6 4 2 1 0 4 7 3 4 1 4 8 3 5 6 1 9 4 8 6 1 7 10 3 1 5 8 11 3 0 10 10 12 3 9 0 9 13 3 10 11 0 10 3 13 1 13 3 5 10 13 12 1 7 11 3 2 8 0 6 5 4 13 10 3 1 5 5 8 1 9 4 3 9 4 2 0 6 6 2 4 6 12 12 1 6 3 8 0 9 2 4 2 7 1 6 9 3 13 1 9 9 4 13 0 12 7 4 3 8 0 12...
output:
NO 4 NO 4 NO 4 NO 3 NO 10 NO 9 NO 14 NO 25 NO 18 NO 8 NO 51 NO 27
result:
ok 12 lines
Test #7:
score: 11
Accepted
time: 1ms
memory: 3668kb
input:
7 24 0 2 4 0 0 1 0 3 4 1 1 1 1 4 4 0 0 1 1 5 3 1 0 2 6 4 1 4 2 0 5 4 5 2 6 0 2 5 5 4 1 5 3 3 5 1 4 2 3 2 2 4 3 3 6 0 4 3 2 5 0 5 5 3 4 5 4 1 6 5 5 5 4 1 5 6 3 4 0 4 6 4 3 4 5 0 5 3 4 1 3 3 3 4 6 0 5 5 4 1 2 3 5 2 5 6 1 2 6 3 2 3 1 4 5 3 5 2 0 5 6 4 2 5 6 3 0 5 6 2 3 1 4 3 3 5 6 2 5 0 2 3 5 6 4 1 5 4
output:
NO 4 NO 4 NO 4 NO 6 NO 9
result:
ok 5 lines
Test #8:
score: 11
Accepted
time: 1ms
memory: 3852kb
input:
10 24 0 2 4 0 1 0 0 3 4 1 0 1 0 4 4 0 1 1 1 5 4 1 0 1 1 6 4 0 5 2 1 7 3 3 5 1 8 4 3 7 1 4 9 4 8 7 4 1 7 5 9 4 6 6 1 3 5 8 7 0 9 8 3 5 9 9 7 6 1 7 4 2 0 8 4 3 4 4 0 3 5 5 5 7 1 3 7 8 5 4 7 3 1 6 4 3 2 0 7 7 3 0 3 7 6 3 3 3 1 5 4 4 5 1 5 7 3 0 5 4 4 4 2 1 5 8 4 5 3 1 6 6 7 6 4 4 3 0 9 5 4 8 4 9 0
output:
NO 4 NO 4 NO 4 NO 4 NO 9 NO 9 NO 18 NO 32
result:
ok 8 lines
Test #9:
score: 11
Accepted
time: 1ms
memory: 3876kb
input:
8 24 0 2 4 1 0 0 1 3 4 1 0 0 1 4 4 1 0 0 1 5 4 2 3 2 0 6 3 2 0 2 7 3 5 1 5 4 4 1 6 4 7 3 5 6 6 4 2 1 7 5 2 6 6 1 7 3 3 4 3 0 5 5 6 0 3 7 4 5 5 4 7 7 1 3 7 4 3 6 1 7 7 3 0 3 2 4 3 0 5 3 5 4 2 6 1 7 3 5 6 1 7 5 6 3 5 4 6 0 5 6 3 3 0 3 5 3 3 7 1 5 4 4 6 2 2 1 5 4 0 4 2 3 7 4 6 7 6 0 4 5 5 4 0 6 7
output:
NO 4 NO 4 NO 4 NO 13 NO 9 NO 9
result:
ok 6 lines
Test #10:
score: 11
Accepted
time: 1ms
memory: 3640kb
input:
11 27 0 2 4 0 0 1 1 3 4 0 1 0 1 4 4 0 1 1 0 5 4 0 1 1 3 6 3 2 4 1 7 3 6 4 1 8 4 1 5 3 6 9 3 6 1 5 10 3 9 0 9 10 5 8 5 6 1 9 3 3 1 8 2 5 4 5 9 1 8 6 3 3 0 2 9 5 9 3 0 3 8 10 4 0 9 8 9 5 4 10 5 0 7 6 3 9 1 3 6 5 1 9 5 4 10 6 4 5 8 0 5 7 3 0 2 8 8 3 5 2 1 10 3 1 3 7 10 3 0 2 3 10 5 0 8 3 9 2 7 3 0 2 10...
output:
NO 4 NO 4 NO 4 NO 7 NO 9 NO 14 NO 12 NO 17 NO 9
result:
ok 9 lines
Test #11:
score: 11
Accepted
time: 1ms
memory: 3664kb
input:
10 24 0 2 4 1 0 1 1 3 4 1 1 0 0 4 4 0 1 0 0 5 4 1 3 4 0 6 3 5 4 1 7 3 3 0 6 8 3 0 5 6 9 3 5 0 4 6 4 8 8 8 1 5 5 1 5 6 8 2 9 3 2 8 0 7 5 3 5 1 2 3 8 5 3 8 0 2 2 5 5 7 4 4 1 3 4 4 9 1 2 6 2 4 1 2 2 5 6 5 1 9 9 2 2 2 4 9 9 1 6 2 4 6 7 8 1 4 5 7 1 7 7 4 9 5 5 0 5 5 6 5 4 9 2 0 5 9 5 8 5 0 8 2 9 3 0 2 3
output:
NO 4 NO 4 NO 4 NO 10 NO 15 NO 20 NO 26 NO 9
result:
ok 8 lines
Test #12:
score: 11
Accepted
time: 1ms
memory: 3740kb
input:
19 25 0 2 4 1 1 1 1 3 4 0 1 1 0 4 4 0 0 0 0 5 4 3 4 1 0 6 3 4 5 0 7 3 1 3 3 8 4 3 3 5 0 9 3 6 0 4 10 4 7 6 8 0 11 4 9 1 7 6 12 4 1 9 11 7 13 3 8 11 0 14 4 1 10 12 9 15 4 12 14 13 1 16 4 1 11 13 15 17 3 14 0 16 18 3 16 1 14 15 5 6 8 9 3 0 5 5 14 0 3 16 10 15 5 3 15 1 8 9 18 5 14 15 0 15 14 2 4 0 2 5 ...
output:
NO 4 NO 4 NO 4 NO 10 NO 15 NO 9 NO 19 NO 9 NO 44 NO 34 NO 53 NO 54 NO 107 NO 48 NO 137 NO 245 NO 245
result:
ok 17 lines
Test #13:
score: 11
Accepted
time: 1ms
memory: 3644kb
input:
6 25 0 2 4 1 1 1 0 3 4 0 1 1 0 4 4 1 0 1 0 5 4 4 1 1 1 4 3 2 1 5 3 5 5 2 1 5 4 2 4 4 4 2 0 2 3 1 3 5 2 3 2 0 4 5 3 3 1 4 5 5 1 4 5 5 4 2 3 3 0 3 5 3 0 5 3 3 5 4 4 1 4 3 2 5 3 2 5 0 2 3 5 1 3 2 2 3 2 4 2 0 2 3 4 3 4 0 2 4 5 5 1 2 2 3 4 5 2 2 2 1 5 4 3 5 4 0 4 5 5 1 5 5 5 4 3 2 4 1 2 3 5 1 2 5 5 1 5 5...
output:
NO 4 NO 4 NO 4 NO 7
result:
ok 4 lines
Test #14:
score: 11
Accepted
time: 1ms
memory: 3816kb
input:
10 24 0 2 4 1 0 1 1 3 4 0 1 1 1 4 4 1 0 0 1 5 3 0 4 0 6 4 1 5 4 2 7 4 5 1 3 2 8 3 6 6 0 9 4 6 5 0 5 6 3 7 2 0 9 3 8 0 4 3 5 4 1 5 5 8 6 4 0 4 3 4 2 4 8 7 1 9 6 4 6 5 0 5 8 5 2 1 7 3 9 3 3 6 0 3 7 3 1 8 9 2 5 5 5 6 3 0 8 5 4 9 1 7 7 9 4 7 1 4 4 6 5 0 6 2 2 9 9 4 4 8 3 1 7 4 4 2 6 0 6 5 0 6 5 6 3
output:
NO 4 NO 4 NO 4 NO 6 NO 13 NO 15 NO 27 NO 24
result:
ok 8 lines
Test #15:
score: 11
Accepted
time: 1ms
memory: 3632kb
input:
10 25 0 2 4 1 0 1 1 3 4 1 0 1 1 4 4 1 0 0 1 5 3 2 0 1 6 4 1 0 1 3 7 4 0 3 5 3 8 3 5 5 0 9 3 0 5 6 5 4 8 9 2 0 4 3 9 7 1 7 5 9 5 7 0 6 8 5 9 6 0 6 6 3 3 2 8 0 7 3 2 1 3 7 4 0 4 7 7 6 5 8 6 3 0 4 5 4 8 1 9 7 5 5 0 3 6 3 6 4 3 1 8 2 4 5 1 5 5 6 3 3 5 2 5 4 8 0 7 4 6 0 3 7 3 3 9 2 1 9 5 4 2 0 8 2 3 4 4 ...
output:
NO 4 NO 4 NO 4 NO 6 NO 7 NO 9 NO 13 NO 14
result:
ok 8 lines
Test #16:
score: 11
Accepted
time: 1ms
memory: 3896kb
input:
33 62 0 2 2 32 32 2 1 2 3 2 30 30 3 1 3 4 2 27 27 4 1 4 5 2 2 2 5 1 5 6 2 28 28 6 1 6 7 2 16 16 7 1 7 8 2 25 25 8 1 8 9 2 18 18 9 1 9 10 2 15 15 10 1 10 11 2 5 5 11 1 11 12 2 22 22 12 1 12 13 2 24 24 13 1 13 14 2 29 29 14 1 14 15 2 12 12 15 1 15 16 2 6 6 16 1 16 17 2 7 7 17 1 17 18 2 3 3 18 1 18 19 ...
output:
NO 512 NO 8192 NO 2147483648 NO 1024 NO 33554432 NO 134217728 NO 2097152 NO 32768 NO 524288 NO 2048 NO 131072 NO 128 NO 4 NO 262144 NO 67108864 NO 268435456 NO 16384 NO 4194304 NO 16 NO 536870912 NO 65536 NO 32 NO 64 NO 1048576 NO 8 NO 1073741824 NO 16777216 NO 2 NO 4096 NO 8388608 NO 256
result:
ok 31 lines
Test #17:
score: 11
Accepted
time: 1ms
memory: 3992kb
input:
25 46 0 2 3 22 22 22 2 1 2 3 3 21 21 21 3 1 3 4 3 14 14 14 4 1 4 5 3 4 4 4 5 1 5 6 3 19 19 19 6 1 6 7 3 20 20 20 7 1 7 8 3 10 10 10 8 1 8 9 3 11 11 11 9 1 9 10 3 16 16 16 10 1 10 11 3 6 6 6 11 1 11 12 3 17 17 17 12 1 12 13 3 12 12 12 13 1 13 14 3 23 23 23 14 1 14 15 3 7 7 7 15 1 15 16 3 18 18 18 16 ...
output:
NO 3486784401 NO 9 NO 243 NO 729 NO 1594323 NO 31381059609 NO 59049 NO 14348907 NO 19683 NO 4782969 NO 129140163 NO 387420489 NO 81 NO 94143178827 NO 6561 NO 43046721 NO 2187 NO 531441 NO 10460353203 NO 3 NO 1162261467 NO 27 NO 177147
result:
ok 23 lines
Test #18:
score: 11
Accepted
time: 1ms
memory: 3736kb
input:
16 28 0 2 5 8 8 8 8 8 2 1 2 3 5 10 10 10 10 10 3 1 3 4 5 15 15 15 15 15 4 1 4 5 5 2 2 2 2 2 5 1 5 6 5 14 14 14 14 14 6 1 6 7 5 5 5 5 5 5 7 1 7 8 5 12 12 12 12 12 8 1 8 9 5 7 7 7 7 7 9 1 9 10 5 4 4 4 4 4 10 1 10 11 5 9 9 9 9 9 11 1 11 12 5 1 1 1 1 1 12 1 12 13 5 11 11 11 11 11 13 1 13 14 5 13 13 13 1...
output:
NO 125 NO 6103515625 NO 244140625 NO 625 NO 9765625 NO 3125 NO 25 NO 15625 NO 1220703125 NO 78125 NO 5 NO 390625 NO 1953125 NO 48828125
result:
ok 14 lines
Test #19:
score: 11
Accepted
time: 1ms
memory: 3720kb
input:
12 20 0 2 7 8 8 8 8 8 8 8 2 1 2 3 7 2 2 2 2 2 2 2 3 1 3 4 7 9 9 9 9 9 9 9 4 1 4 5 7 3 3 3 3 3 3 3 5 1 5 6 7 1 1 1 1 1 1 1 6 1 6 7 7 10 10 10 10 10 10 10 7 1 7 8 7 6 6 6 6 6 6 6 8 1 8 9 7 7 7 7 7 7 7 7 9 1 9 10 7 11 11 11 11 11 11 11 10 1 10 11 7 5 5 5 5 5 5 5 11 1 11
output:
NO 343 NO 2401 NO 282475249 NO 16807 NO 7 NO 5764801 NO 49 NO 40353607 NO 823543 NO 117649
result:
ok 10 lines
Test #20:
score: 11
Accepted
time: 0ms
memory: 4404kb
input:
102 100 0 2 1 1 3 1 3 4 1 4 5 1 0 6 1 1 7 1 1 8 1 0 9 1 9 10 1 10 11 1 11 12 1 1 13 1 13 14 1 0 15 1 15 16 1 16 17 1 1 18 1 18 19 1 1 20 1 1 21 1 0 22 1 22 23 1 0 24 1 24 25 1 25 26 1 26 27 1 0 28 1 28 29 1 1 30 1 0 31 1 0 32 1 0 33 1 0 34 1 34 35 1 35 36 1 0 37 1 37 38 1 38 39 1 39 40 1 0 41 1 41 4...
output:
NO 1 YES YES NO 1 NO 1 NO 1 NO 1 YES YES YES NO 1 YES NO 1 YES YES NO 1 YES NO 1 NO 1 NO 1 YES NO 1 YES YES YES NO 1 YES NO 1 NO 1 NO 1 NO 1 NO 1 YES YES NO 1 YES YES YES NO 1 YES NO 1 YES YES YES NO 1 YES YES YES NO 1 YES YES NO 1 NO 1 YES YES YES YES NO 1 YES NO 1 YES NO 1 YES NO 1 YES YES NO 1 NO...
result:
ok 100 lines
Subtask #2:
score: 14
Accepted
Test #21:
score: 14
Accepted
time: 0ms
memory: 6236kb
input:
52 50 1 2 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 29 29...
output:
NO 2 NO 4 NO 8 NO 16 NO 32 YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES
result:
ok 50 lines
Test #22:
score: 14
Accepted
time: 0ms
memory: 4296kb
input:
18 16 12 2 4 0 0 0 0 3 4 0 0 0 1 4 4 0 0 1 0 5 4 0 0 1 1 6 4 0 1 0 0 7 4 0 1 0 1 8 4 0 1 1 0 9 4 0 1 1 1 10 4 1 0 0 0 11 4 1 0 0 1 12 4 1 0 1 0 13 4 1 0 1 1 14 4 1 1 0 0 15 4 1 1 0 1 16 4 1 1 1 0 17 4 1 1 1 1 4 0 0 0 0 4 0 0 0 1 4 0 0 1 0 4 0 0 1 1 4 0 1 0 1 4 0 1 1 0 4 1 0 0 1 4 1 0 1 0 4 1 1 0 0 4...
output:
YES YES YES YES NO 4 YES YES NO 4 NO 4 YES YES NO 4 YES YES YES YES
result:
ok 16 lines
Test #23:
score: 14
Accepted
time: 0ms
memory: 8400kb
input:
100 98 1 2 1 99 3 1 2 4 1 3 5 1 4 6 1 5 7 1 6 8 1 7 9 1 8 10 1 9 11 1 10 12 1 11 13 1 12 14 1 13 15 1 14 16 1 15 17 1 16 18 1 17 19 1 18 20 1 19 21 1 20 22 1 21 23 1 22 24 1 23 25 1 24 26 1 25 27 1 26 28 1 27 29 1 28 30 1 29 31 1 30 32 1 31 33 1 32 34 1 33 35 1 34 36 1 35 37 1 36 38 1 37 39 1 38 40 ...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 98 lines
Test #24:
score: 14
Accepted
time: 1ms
memory: 3952kb
input:
15 13 11 2 4 1 0 0 1 3 4 1 0 1 0 4 4 1 1 1 1 5 2 1 0 6 1 6 7 3 3 0 6 8 4 6 6 3 0 9 3 4 1 4 10 4 1 6 9 6 11 3 9 1 7 12 2 11 0 13 3 12 11 0 14 3 13 1 12 3 0 0 1 4 1 1 1 1 3 1 1 0 5 0 1 0 1 0 5 0 1 1 1 0 4 0 0 1 1 4 1 1 0 0 5 1 0 0 0 0 5 1 1 0 1 1 5 1 1 0 1 0 5 1 0 1 0 1
output:
YES NO 4 YES NO 2 YES YES YES YES YES YES YES YES YES
result:
ok 13 lines
Test #25:
score: 14
Accepted
time: 12ms
memory: 6568kb
input:
51 49 1 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 29 29 3...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 49 lines
Test #26:
score: 14
Accepted
time: 3ms
memory: 4372kb
input:
20 18 7 2 3 0 1 0 3 3 0 0 0 4 3 1 0 1 5 4 3 0 3 0 6 4 5 3 5 0 7 4 5 0 3 2 8 3 1 4 3 9 3 7 0 8 10 3 5 6 0 11 5 0 8 9 6 7 12 5 11 8 10 1 10 13 4 9 0 12 10 14 5 1 11 13 13 12 15 3 11 14 0 16 3 1 15 14 17 4 15 1 12 13 18 5 16 0 13 14 15 19 5 1 14 16 18 14 5 1 1 1 1 1 8 0 1 0 1 1 1 1 1 5 0 0 1 0 0 8 0 0 ...
output:
NO 3 NO 3 NO 3 NO 8 NO 20 NO 15 NO 7 YES NO 29 YES YES YES YES YES YES YES YES YES
result:
ok 18 lines
Test #27:
score: 14
Accepted
time: 4ms
memory: 4020kb
input:
12 10 7 2 3 0 0 0 3 4 0 1 0 1 4 3 1 0 0 5 5 4 0 0 4 2 6 4 0 2 5 1 7 4 2 0 2 6 8 3 1 7 3 9 3 8 6 1 10 4 0 7 9 5 11 3 6 1 7 5 1 1 1 1 1 7 0 0 0 0 0 0 1 6 0 1 1 1 1 0 6 1 1 1 0 1 0 7 1 0 0 1 0 1 0 6 0 0 1 1 1 1 8 0 0 1 0 0 1 0 0
output:
NO 3 NO 4 NO 3 NO 11 NO 16 YES YES YES YES YES
result:
ok 10 lines
Test #28:
score: 14
Accepted
time: 5ms
memory: 4236kb
input:
17 15 7 2 3 1 0 1 3 3 1 0 0 4 4 0 1 0 1 5 5 1 0 1 2 0 6 3 1 0 1 7 5 0 4 4 3 2 8 3 0 3 3 9 5 7 0 7 5 8 10 3 6 5 0 11 4 10 7 0 7 12 3 7 11 1 13 4 0 10 10 11 14 3 9 1 13 15 5 0 11 12 10 12 16 4 14 14 1 14 7 1 0 0 1 0 1 1 6 1 1 1 1 0 0 7 0 1 1 0 1 0 1 5 0 1 0 0 1 8 0 1 0 0 1 0 1 1 5 0 0 1 1 0 7 0 0 0 1 ...
output:
NO 3 NO 3 NO 4 NO 7 NO 3 NO 15 YES YES NO 11 NO 42 YES YES YES YES YES
result:
ok 15 lines
Test #29:
score: 14
Accepted
time: 1ms
memory: 3764kb
input:
6 4 8 2 3 0 0 0 3 4 0 0 1 1 4 3 1 0 1 5 5 4 1 1 0 3 5 1 1 0 1 0 7 0 0 1 0 0 0 1 5 1 0 0 0 0 8 0 0 1 0 0 0 1 1 5 1 0 1 0 0 5 1 1 0 1 1 6 1 0 1 1 0 1 5 1 1 1 1 1
output:
NO 3 NO 4 NO 3 NO 10
result:
ok 4 lines
Test #30:
score: 14
Accepted
time: 6ms
memory: 4316kb
input:
14 12 7 2 3 1 0 0 3 3 0 1 1 4 3 1 1 0 5 3 0 1 2 6 5 5 2 5 3 1 7 4 6 1 2 3 8 4 4 5 0 5 9 3 5 4 0 10 5 5 8 7 1 8 11 3 9 8 1 12 3 9 10 1 13 5 11 11 8 1 9 8 0 0 0 1 0 1 0 0 7 0 0 1 1 1 0 0 8 0 0 1 0 1 1 1 1 6 0 1 0 1 1 1 7 0 1 1 0 1 0 1 5 1 0 0 1 0 8 0 1 0 0 0 1 1 1
output:
NO 3 NO 3 NO 3 NO 5 YES YES NO 14 NO 9 YES NO 24 YES YES
result:
ok 12 lines
Test #31:
score: 14
Accepted
time: 4ms
memory: 4284kb
input:
13 11 6 2 3 0 0 0 3 4 0 0 0 0 4 4 1 1 0 0 5 4 1 1 4 2 6 5 4 3 1 0 1 7 4 3 6 1 6 8 4 7 7 7 0 9 3 8 1 4 10 5 5 9 7 0 6 11 4 10 0 8 6 12 4 8 10 0 10 8 0 0 0 1 1 1 0 1 7 0 0 0 0 1 0 0 8 1 0 1 1 0 0 0 0 7 1 0 1 1 1 1 0 7 1 1 0 1 0 1 1 8 0 0 1 1 0 0 0 1
output:
NO 3 NO 4 NO 4 NO 9 NO 11 YES YES YES YES YES YES
result:
ok 11 lines
Test #32:
score: 14
Accepted
time: 5ms
memory: 4284kb
input:
12 10 7 2 3 0 1 1 3 4 0 1 0 0 4 4 0 1 0 0 5 5 2 4 4 2 1 6 3 1 4 2 7 3 3 1 6 8 5 4 4 0 6 3 9 3 1 4 8 10 5 8 8 7 5 0 11 4 7 0 9 8 6 0 1 1 0 0 0 6 0 0 0 1 1 1 7 1 0 1 0 1 0 0 8 1 1 0 0 0 1 0 1 5 0 1 0 1 1 6 1 1 1 1 1 0 8 0 1 0 0 1 1 1 1
output:
NO 3 NO 4 NO 4 YES NO 8 NO 13 NO 21 NO 26 YES YES
result:
ok 10 lines
Test #33:
score: 14
Accepted
time: 5ms
memory: 4224kb
input:
16 14 8 2 3 1 1 0 3 3 0 0 0 4 3 1 1 1 5 4 2 0 4 4 6 4 4 3 1 1 7 4 2 3 1 2 8 4 5 1 4 5 9 5 1 5 6 8 5 10 3 6 5 1 11 3 10 1 8 12 4 1 9 7 8 13 5 10 9 8 12 1 14 5 12 10 9 11 1 15 5 0 11 10 12 10 6 1 0 0 0 0 0 5 0 1 1 1 0 6 1 0 0 1 1 0 5 0 0 1 0 0 5 1 0 1 0 0 7 1 0 0 1 0 1 0 7 0 0 0 1 0 1 1 7 0 1 0 1 0 1 0
output:
NO 3 NO 3 NO 3 NO 10 NO 8 YES NO 24 NO 53 NO 19 NO 44 YES YES YES YES
result:
ok 14 lines
Test #34:
score: 14
Accepted
time: 6ms
memory: 4152kb
input:
15 13 7 2 3 0 1 0 3 3 1 0 0 4 4 0 1 1 1 5 3 0 4 0 6 3 4 3 0 7 5 6 2 4 1 6 8 3 5 1 6 9 3 4 4 1 10 4 1 6 7 8 11 4 8 1 7 8 12 5 10 7 1 11 11 13 4 10 1 10 10 14 3 10 1 12 8 0 0 0 1 0 1 0 1 8 1 0 1 0 0 0 0 1 8 1 0 0 0 1 1 0 1 7 1 0 0 1 1 0 1 6 0 0 1 1 1 0 6 1 1 0 0 1 1 7 0 0 1 1 0 0 1
output:
NO 3 NO 3 NO 4 YES NO 8 NO 24 YES NO 9 YES YES YES YES YES
result:
ok 13 lines
Test #35:
score: 14
Accepted
time: 2ms
memory: 4088kb
input:
9 7 7 2 4 1 1 1 1 3 3 1 1 1 4 3 0 1 0 5 4 1 1 2 1 6 3 0 5 5 7 3 5 6 0 8 3 5 0 6 7 1 1 1 0 0 0 1 8 0 1 1 0 0 0 1 0 5 0 0 0 0 1 6 0 0 0 1 1 0 5 0 0 0 1 1 8 0 1 0 1 1 0 1 0 8 1 1 0 1 1 1 1 1
output:
NO 4 NO 3 NO 3 NO 7 NO 15 YES NO 23
result:
ok 7 lines
Test #36:
score: 14
Accepted
time: 7ms
memory: 6276kb
input:
50 48 1 2 2 40 40 3 2 37 37 4 2 26 26 5 2 8 8 6 2 44 44 7 2 32 32 8 2 18 18 9 2 14 14 10 2 7 7 11 2 38 38 12 2 10 10 13 2 36 36 14 2 28 28 15 2 25 25 16 2 49 49 17 2 48 48 18 2 47 47 19 2 6 6 20 2 11 11 21 2 20 20 22 2 31 31 23 2 35 35 24 2 5 5 25 2 41 41 26 2 34 34 27 2 9 9 28 2 29 29 29 2 17 17 30...
output:
NO 4 NO 68719476736 NO 35184372088832 NO 65536 NO 140737488355328 NO 8388608 NO 32768 NO 8589934592 NO 16777216 NO 524288 NO 33554432 NO 4398046511104 NO 4294967296 NO 128 NO 1099511627776 NO 536870912 NO 16384 NO 281474976710656 NO 1048576 NO 2097152 NO 4096 NO 512 NO 131072 NO 64 NO 17592186044416...
result:
ok 48 lines
Test #37:
score: 14
Accepted
time: 3ms
memory: 5336kb
input:
33 31 1 2 3 8 8 8 3 3 31 31 31 4 3 26 26 26 5 3 14 14 14 6 3 30 30 30 7 3 28 28 28 8 3 17 17 17 9 3 16 16 16 10 3 22 22 22 11 3 10 10 10 12 3 11 11 11 13 3 27 27 27 14 3 19 19 19 15 3 13 13 13 16 3 5 5 5 17 3 32 32 32 18 3 23 23 23 19 3 7 7 7 20 3 3 3 3 21 3 2 2 2 22 3 9 9 9 23 3 6 6 6 24 3 4 4 4 25...
output:
NO 68630377364883 NO 27 NO 729 NO 531441 NO 94143178827 NO 19683 NO 22876792454961 NO 4782969 NO 43046721 NO 129140163 NO 387420489 NO 3486784401 NO 177147 NO 10460353203 NO 1594323 NO 7625597484987 NO 847288609443 NO 59049 NO 81 NO 205891132094649 NO 14348907 NO 282429536481 NO 2187 NO 617673396283...
result:
ok 31 lines
Test #38:
score: 14
Accepted
time: 8ms
memory: 4692kb
input:
20 18 1 2 5 19 19 19 19 19 3 5 5 5 5 5 5 4 5 10 10 10 10 10 5 5 12 12 12 12 12 6 5 1 1 1 1 1 7 5 6 6 6 6 6 8 5 3 3 3 3 3 9 5 15 15 15 15 15 10 5 9 9 9 9 9 11 5 8 8 8 8 8 12 5 13 13 13 13 13 13 5 17 17 17 17 17 14 5 16 16 16 16 16 15 5 2 2 2 2 2 16 5 11 11 11 11 11 17 5 7 7 7 7 7 18 5 4 4 4 4 4 19 5 ...
output:
NO 1220703125 NO 78125 NO 762939453125 NO 15625 NO 5 NO 25 NO 390625 NO 30517578125 NO 152587890625 NO 1953125 NO 3125 NO 625 NO 48828125 NO 6103515625 NO 9765625 NO 125 NO 3814697265625 NO 244140625
result:
ok 18 lines
Test #39:
score: 14
Accepted
time: 1ms
memory: 3652kb
input:
3 1 2 2 2 1 0 49 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0
output:
YES
result:
ok single line: 'YES'
Test #40:
score: 14
Accepted
time: 6ms
memory: 4860kb
input:
20 18 1 2 3 12 12 12 3 5 16 16 16 16 16 4 5 18 18 18 18 18 5 2 10 10 6 3 14 14 14 7 3 8 8 8 8 3 13 13 13 9 3 1 1 1 10 4 3 3 3 3 11 3 19 19 19 12 2 7 7 13 2 4 4 14 2 11 11 15 3 9 9 9 16 3 6 6 6 17 4 2 2 2 2 18 2 15 15 19 4 17 17 17 17 49 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...
output:
NO 9720 NO 41990400 NO 90 NO 335923200 NO 2799360 NO 1620 NO 540 NO 3 NO 167961600 NO 466560 NO 3240 NO 180 NO 933120 NO 9 NO 8398080 NO 38880 NO 18 NO 155520
result:
ok 18 lines
Test #41:
score: 14
Accepted
time: 0ms
memory: 3576kb
input:
3 1 2 2 2 1 0 9 1 0 1 0 1 0 1 0 1 1 0
output:
YES
result:
ok single line: 'YES'
Test #42:
score: 14
Accepted
time: 1ms
memory: 3800kb
input:
3 1 8 2 2 1 0 9 1 0 0 0 0 0 0 0 1 8 1 0 0 0 0 0 0 1 7 1 0 0 0 0 0 1 6 1 0 0 0 0 1 5 1 0 0 0 1 4 1 0 0 1 3 1 0 1 1 0
output:
YES
result:
ok single line: 'YES'
Subtask #3:
score: 25
Accepted
Test #43:
score: 25
Accepted
time: 1ms
memory: 3828kb
input:
22 40 1 2 3 1 1 1 2 2 0 1 3 3 1 2 2 3 2 0 2 4 3 1 3 3 4 2 0 3 5 3 1 4 4 5 2 0 4 6 3 1 5 5 6 2 0 5 7 3 1 6 6 7 2 0 6 8 3 1 7 7 8 2 0 7 9 3 1 8 8 9 2 0 8 10 3 1 9 9 10 2 0 9 11 3 1 10 10 11 2 0 10 12 3 1 11 11 12 2 0 11 13 3 1 12 12 13 2 0 12 14 3 1 13 13 14 2 0 13 15 3 1 14 14 15 2 0 14 16 3 1 15 15 ...
output:
NO 2 NO 4 NO 6 NO 10 NO 14 NO 22 NO 30 NO 46 NO 62 NO 94 NO 126 NO 190 NO 254 NO 382 NO 510 NO 766 NO 1022 NO 1534 NO 2046 NO 3070
result:
ok 20 lines
Test #44:
score: 25
Accepted
time: 145ms
memory: 4096kb
input:
4 23 1 2 1 0 2 1 1 2 2 0 0 2 2 0 1 2 2 1 0 2 2 1 1 3 1 2 3 3 0 0 0 3 3 0 0 1 3 3 0 1 0 3 3 0 1 1 3 3 1 0 0 3 3 0 0 1 3 3 1 1 0 3 3 1 1 1 3 4 0 0 0 3 3 4 0 0 1 3 3 4 0 1 0 3 3 4 0 1 1 3 3 4 1 0 0 3 3 4 0 0 1 3 3 4 1 1 0 3 3 4 1 1 1 3 50 0 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 1 ...
output:
NO 1 NO 1
result:
ok 2 lines
Test #45:
score: 25
Accepted
time: 1ms
memory: 5920kb
input:
50 96 1 2 1 21 3 1 3 4 1 24 5 1 12 6 1 12 7 1 7 8 1 48 9 1 20 10 1 13 11 1 17 12 1 40 13 1 26 14 1 49 15 1 43 16 1 19 17 1 37 18 1 44 19 1 32 20 1 44 21 1 35 22 1 42 23 1 2 24 1 13 25 1 7 26 1 28 27 1 48 28 1 30 29 1 4 30 1 29 31 1 34 32 1 17 33 1 11 34 1 10 35 1 7 36 1 14 37 1 33 38 1 18 39 1 34 40...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES
result:
ok 48 lines
Test #46:
score: 25
Accepted
time: 1ms
memory: 3648kb
input:
15 28 1 2 4 1 0 1 1 3 4 1 0 1 0 4 4 0 0 0 1 5 1 7 6 4 4 3 1 4 7 1 8 8 1 5 9 4 4 1 4 8 10 3 8 1 9 11 2 6 1 12 2 1 7 13 3 10 1 11 14 2 9 0 9 5 4 8 10 7 0 9 5 10 1 14 14 13 11 5 5 0 6 5 13 13 4 2 2 1 11 3 3 6 8 0 13 4 9 10 9 1 11 5 0 12 6 11 2 9 4 10 0 13 4 11 3 4 1 8 10 5 14 11 9 5 1 10 5 13 8 2 1 9 9...
output:
YES NO 4 NO 4 YES YES YES YES YES YES YES YES YES YES
result:
ok 13 lines
Test #47:
score: 25
Accepted
time: 1ms
memory: 3616kb
input:
51 50 1 2 1 0 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 2...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 49 lines
Test #48:
score: 25
Accepted
time: 1ms
memory: 3620kb
input:
8 24 1 2 4 1 1 1 0 3 3 1 0 0 4 4 0 0 1 1 5 3 3 0 0 6 5 1 4 1 0 4 7 4 2 0 6 3 6 3 1 6 4 4 5 6 3 0 5 6 2 5 2 7 7 1 7 3 3 4 4 0 3 4 4 7 2 1 7 4 7 6 1 7 7 5 2 4 1 5 2 3 5 5 6 3 0 2 5 5 7 7 3 3 1 5 3 1 2 4 7 4 2 6 5 0 2 5 6 3 4 3 0 4 4 2 1 6 3 3 5 4 5 1 6 7 4 3 5 1 7 4 5 2 6 0 5 5 6 3 5 1 2 7 3 1 7 2 3 0...
output:
NO 4 NO 3 NO 4 YES YES YES
result:
ok 6 lines
Test #49:
score: 25
Accepted
time: 0ms
memory: 3640kb
input:
14 26 1 2 3 0 1 1 3 4 1 1 0 0 4 3 1 1 0 5 3 4 1 3 6 5 1 4 5 1 5 7 5 3 1 3 6 3 8 3 5 6 1 9 4 7 6 1 8 10 3 9 6 1 11 3 6 8 0 12 5 9 10 8 0 7 13 3 12 11 0 10 5 10 1 5 13 11 7 4 13 13 11 1 3 3 1 4 11 13 5 1 12 9 12 8 3 4 0 12 2 2 4 3 0 6 3 8 3 11 12 0 5 5 10 0 12 4 2 5 5 11 0 4 2 2 5 4 2 13 1 10 5 3 4 1 ...
output:
YES NO 4 NO 3 YES YES YES YES YES YES YES YES YES
result:
ok 12 lines
Test #50:
score: 25
Accepted
time: 1ms
memory: 3716kb
input:
14 23 1 2 4 0 1 0 1 3 3 0 0 1 4 4 1 1 0 1 5 5 1 3 1 0 0 6 4 1 5 2 0 7 5 6 4 3 6 0 8 5 3 3 6 1 4 9 4 7 8 1 6 10 5 5 5 9 6 1 11 5 0 8 8 8 8 12 3 8 11 0 13 5 0 8 10 10 9 4 5 13 12 9 10 0 8 3 0 10 10 2 4 3 1 12 5 8 5 13 0 13 4 3 5 4 11 1 4 8 9 4 8 4 0 11 11 4 8 3 4 1 12 3 4 1 1 9 4 9 5 9 1 10 4 9 9 6 0 ...
output:
NO 17 NO 3 NO 4 NO 7 NO 26 YES YES YES YES YES NO 6 YES
result:
ok 12 lines
Test #51:
score: 25
Accepted
time: 1ms
memory: 3756kb
input:
14 25 1 2 3 0 1 1 3 3 0 0 0 4 3 1 1 1 5 5 0 1 2 1 4 6 5 4 4 2 3 1 7 3 2 4 1 8 5 4 5 4 1 6 9 4 8 4 0 8 10 4 8 7 9 1 11 3 1 7 8 12 4 10 7 1 9 13 4 8 1 11 9 11 5 5 0 4 3 10 6 3 1 4 6 5 5 13 9 11 0 2 7 4 2 2 6 0 2 5 7 3 10 3 0 12 3 12 1 9 9 4 11 9 1 6 2 4 6 2 11 0 6 5 13 4 6 1 9 7 3 0 3 5 2 3 0 6 12 12 ...
output:
NO 3 NO 3 NO 3 NO 9 YES NO 7 YES YES YES NO 7 YES YES
result:
ok 12 lines
Test #52:
score: 25
Accepted
time: 1ms
memory: 3720kb
input:
11 24 1 2 4 0 0 0 0 3 4 1 0 0 1 4 4 0 1 1 1 5 5 1 2 0 3 4 6 4 1 2 0 3 7 4 4 4 4 0 8 5 3 5 5 3 0 9 3 8 7 1 10 5 6 5 5 8 0 7 5 2 6 0 9 5 5 3 9 1 4 2 4 8 4 9 0 5 4 5 8 0 3 10 4 7 3 8 0 6 3 8 0 6 3 5 1 2 5 4 3 7 4 10 6 8 1 10 3 1 6 8 8 4 8 10 1 4 5 3 5 1 9 3 5 2 9 1 10 8 7 4 9 7 5 0 3 5 2 8 1 7 5 9 3 7 ...
output:
NO 4 NO 4 YES YES NO 10 YES YES YES YES
result:
ok 9 lines
Test #53:
score: 25
Accepted
time: 0ms
memory: 3740kb
input:
15 25 1 2 3 0 1 1 3 3 0 1 1 4 4 0 0 1 1 5 3 0 1 0 6 3 1 1 5 7 5 1 4 5 3 4 8 3 4 4 0 9 5 6 8 0 6 5 10 4 5 5 7 0 11 3 8 0 9 12 5 1 8 8 9 11 13 5 9 0 11 12 10 14 5 11 10 0 10 11 6 5 13 14 2 4 0 7 4 7 13 7 1 9 3 12 2 0 3 3 3 7 0 6 5 14 9 1 2 3 3 3 4 6 1 4 5 14 5 10 1 5 3 3 7 4 0 13 4 12 11 6 0 2 5 7 12 ...
output:
NO 3 NO 3 NO 4 YES YES YES YES YES YES YES YES YES YES
result:
ok 13 lines
Test #54:
score: 25
Accepted
time: 1ms
memory: 3624kb
input:
15 24 1 2 4 1 1 1 1 3 4 1 1 1 1 4 3 1 1 1 5 3 0 0 0 6 3 1 1 0 7 5 6 1 6 3 4 8 5 3 7 4 3 0 9 3 6 7 1 10 3 5 0 6 11 5 8 7 8 8 1 12 4 10 7 10 0 13 5 1 9 12 12 9 14 4 0 11 12 12 5 3 0 9 9 3 4 8 4 11 0 11 4 6 14 8 0 6 5 14 11 3 0 3 6 5 4 1 13 2 4 14 5 3 9 0 4 5 12 4 9 4 0 5 2 3 7 6 1 5 4 10 11 1 9 6 4 9 ...
output:
YES YES YES NO 3 YES YES YES YES YES YES YES YES YES
result:
ok 13 lines
Test #55:
score: 25
Accepted
time: 1ms
memory: 3756kb
input:
11 25 1 2 3 1 0 0 3 4 0 1 0 1 4 3 1 1 1 5 5 3 0 4 0 3 6 4 1 0 1 2 7 3 4 0 3 8 3 4 3 1 9 5 8 1 7 7 5 10 5 5 1 7 9 7 9 5 2 0 3 9 3 3 4 1 6 5 7 7 5 8 3 0 4 4 5 3 7 10 0 9 3 0 4 4 8 3 2 5 0 10 4 1 3 5 4 9 5 9 1 2 3 4 10 5 10 9 0 6 6 8 3 0 9 7 7 4 3 1 2 6 10 5 2 10 4 6 0 4 3 4 1 2 3 3 10 1 7 10 4 3 1 3 6...
output:
NO 3 YES NO 3 YES YES YES YES YES YES
result:
ok 9 lines
Test #56:
score: 25
Accepted
time: 70ms
memory: 4800kb
input:
19 25 1 2 4 0 1 1 1 3 4 0 0 1 1 4 4 0 1 0 0 5 5 1 1 1 0 0 6 4 4 0 3 4 7 4 1 2 6 6 8 4 0 4 4 3 9 3 7 6 0 10 5 5 1 7 5 5 11 4 7 8 0 9 12 5 9 8 1 7 7 13 5 12 11 10 1 9 14 5 11 12 11 0 10 15 3 14 0 12 16 4 0 15 13 11 17 3 0 15 12 18 3 0 16 15 2 3 8 1 4 10 5 5 18 1 18 7 9 3 14 0 13 12 3 10 10 1 9 3 7 12 ...
output:
NO 4 NO 4 NO 4 NO 5 NO 13 NO 31 NO 13 NO 45 NO 47 NO 90 NO 95 NO 278 NO 323 NO 419 NO 788 NO 515 NO 1208
result:
ok 17 lines
Test #57:
score: 25
Accepted
time: 0ms
memory: 3736kb
input:
8 26 1 2 3 0 1 1 3 3 0 1 0 4 3 0 0 0 5 4 4 4 3 1 6 4 5 0 1 2 7 4 0 5 2 6 4 3 0 3 3 5 3 0 4 3 6 5 3 0 5 5 6 2 3 6 1 5 5 3 6 6 0 6 4 6 1 4 3 4 5 0 4 3 7 2 6 3 3 6 0 7 3 4 1 6 3 3 0 2 7 4 4 0 5 4 7 7 4 6 0 3 2 6 5 4 4 5 5 1 2 4 7 1 4 3 3 4 4 7 0 7 2 4 4 1 6 7 2 4 5 1 2 7 4 5 5 6 5 1 2 3 5 3 5 7 7 0 7 3...
output:
NO 3 NO 3 NO 3 NO 11 NO 16 NO 20
result:
ok 6 lines
Test #58:
score: 25
Accepted
time: 1ms
memory: 3768kb
input:
20 36 1 2 3 1 12 12 2 2 0 12 3 3 1 10 10 3 2 0 10 4 3 1 9 9 4 2 0 9 5 3 1 17 17 5 2 0 17 6 3 1 5 5 6 2 0 5 7 3 1 1 1 7 2 0 1 8 3 1 16 16 8 2 0 16 9 3 1 13 13 9 2 0 13 10 3 1 4 4 10 2 0 4 11 3 1 7 7 11 2 0 7 12 3 1 18 18 12 2 0 18 13 3 1 19 19 13 2 0 19 14 3 1 3 3 14 2 0 3 15 3 1 2 2 15 2 0 2 16 3 1 ...
output:
NO 190 NO 46 NO 22 NO 1022 NO 1534 NO 2 NO 510 NO 14 NO 30 NO 4 NO 126 NO 10 NO 62 NO 254 NO 382 NO 766 NO 94 NO 6
result:
ok 18 lines
Test #59:
score: 25
Accepted
time: 1ms
memory: 3816kb
input:
16 28 1 2 4 1 13 13 13 2 2 0 13 3 4 1 4 4 4 3 2 0 4 4 4 1 14 14 14 4 2 0 14 5 4 1 9 9 9 5 2 0 9 6 4 1 15 15 15 6 2 0 15 7 4 1 5 5 5 7 2 0 5 8 4 1 10 10 10 8 2 0 10 9 4 1 3 3 3 9 2 0 3 10 4 1 7 7 7 10 2 0 7 11 4 1 1 1 1 11 2 0 1 12 4 1 11 11 11 12 2 0 11 13 4 1 6 6 6 13 2 0 6 14 4 1 2 2 2 14 2 0 2 15...
output:
NO 53 NO 242 NO 161 NO 728 NO 17 NO 1457 NO 4373 NO 485 NO 2186 NO 2 NO 5 NO 26 NO 80 NO 8
result:
ok 14 lines
Test #60:
score: 25
Accepted
time: 1ms
memory: 3568kb
input:
42 51 1 2 1 0 2 1 1 3 2 2 2 4 2 3 3 5 2 4 1 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 11 14 2 3 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 39 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 20 26 28 2 27 27 29 2 28 28 30 2 29...
output:
NO 1 NO 2 NO 4 NO 5 NO 10 NO 20 NO 40 NO 80 NO 160 NO 320 NO 640 NO 960 NO 962 NO 1924 NO 3848 NO 7696 NO 15392 NO 30784 NO 61568 NO 123136 NO 246272 NO 38485 NO 76970 NO 153940 NO 307880 NO 369448 NO 738896 NO 1477792 NO 2955584 NO 5911168 NO 11822336 NO 11883904 NO ...
result:
ok 40 lines
Test #61:
score: 25
Accepted
time: 1ms
memory: 3612kb
input:
42 51 1 2 1 0 2 1 1 3 2 2 2 4 2 8 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 0 1 9 2 8 8 10 2 9 30 11 2 10 24 12 2 11 11 13 2 30 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 24 17 19 2 18 18 20 2 19 19 21 2 17 20 22 2 21 21 23 2 11 22 24 2 32 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 ...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 2 NO 4 NO 260 NO 292 NO 584 NO 840 NO 1680 NO 3360 NO 6720 NO 13440 NO 13472 NO 26944 NO 53888 NO 67328 NO 134656 NO 26945 NO 32 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 94272 NO 94304 NO 188608 NO 377216 NO 377224 NO 377225 NO 944...
result:
ok 40 lines
Test #62:
score: 25
Accepted
time: 1ms
memory: 3668kb
input:
12 20 1 2 3 1 11 11 2 2 0 11 3 4 1 8 8 8 3 2 0 8 4 5 1 10 10 10 10 4 2 0 10 5 4 1 3 3 3 5 2 0 3 6 4 1 2 2 2 6 2 0 2 7 3 1 1 1 7 2 0 1 8 5 1 6 6 6 6 8 2 0 6 9 4 1 5 5 5 9 2 0 5 10 5 1 9 9 9 9 10 2 0 9 11 4 1 7 7 7 11 2 0 7 2 0 0
output:
NO 8 NO 42 NO 514 NO 80 NO 10 NO 2 NO 26 NO 128 NO 242 NO 4
result:
ok 10 lines
Test #63:
score: 25
Accepted
time: 1ms
memory: 3772kb
input:
19 27 1 2 4 0 1 1 1 3 4 0 0 0 1 4 4 1 1 1 1 5 4 3 4 0 0 6 3 2 1 1 7 4 3 5 5 0 8 3 5 6 1 9 3 0 4 8 10 3 7 1 9 11 3 7 6 1 12 4 1 11 10 9 13 3 0 9 9 14 3 1 11 12 15 4 13 10 0 13 16 3 0 14 15 17 4 16 14 0 13 18 3 17 0 14 9 4 6 11 17 0 10 4 9 1 16 15 13 5 17 1 17 6 11 2 3 3 7 0 8 3 1 4 5 4 3 7 1 14 3 4 1...
output:
NO 4 NO 4 NO 4 YES NO 6 YES YES YES YES YES YES YES YES YES YES YES YES
result:
ok 17 lines
Test #64:
score: 25
Accepted
time: 1ms
memory: 3896kb
input:
14 25 1 2 4 0 0 0 0 3 4 1 0 0 1 4 4 0 0 0 0 5 4 1 2 0 2 6 4 2 5 1 3 7 3 5 3 1 8 4 5 7 0 7 9 4 1 6 7 4 10 3 0 6 6 11 4 10 0 8 10 12 4 7 0 7 9 13 3 12 1 8 6 3 11 0 2 8 3 13 10 0 7 5 11 12 1 7 5 5 5 9 2 6 1 6 11 3 12 1 4 8 5 0 9 9 5 2 11 5 6 2 2 11 1 2 3 13 1 5 11 4 6 7 1 4 12 3 11 9 1 13 4 10 0 9 7 3 ...
output:
NO 4 NO 4 NO 4 NO 10 NO 29 YES YES YES NO 59 NO 24 NO 19 YES
result:
ok 12 lines
Test #65:
score: 25
Accepted
time: 1ms
memory: 3972kb
input:
20 36 1 2 3 1 18 18 2 2 0 18 3 3 1 1 1 3 2 0 1 4 3 1 7 7 4 2 0 7 5 3 1 17 17 5 2 0 17 6 3 1 5 5 6 2 0 5 7 3 1 14 14 7 2 0 14 8 3 1 16 16 8 2 0 16 9 3 1 2 2 9 2 0 2 10 3 1 13 13 10 2 0 13 11 3 1 3 3 11 2 0 3 12 3 1 6 6 12 2 0 6 13 3 1 15 15 13 2 0 15 14 3 1 10 10 14 2 0 10 15 3 1 11 11 15 2 0 11 16 3...
output:
NO 22 NO 2 NO 9 NO 14 NO 16 NO 8 NO 28 NO 24 NO 6 NO 3 NO 18 NO 5 NO 7 NO 4 NO 26 NO 12 NO 20 NO 10
result:
ok 18 lines
Test #66:
score: 25
Accepted
time: 145ms
memory: 4632kb
input:
16 22 1 2 4 1 1 0 1 3 4 1 1 0 0 4 4 1 1 1 0 5 5 0 0 2 3 0 6 3 4 1 4 7 5 6 0 5 6 6 8 3 3 4 1 9 5 1 4 4 5 4 10 4 8 0 5 9 11 5 10 10 1 6 8 12 3 0 9 11 13 3 0 8 12 14 5 13 9 1 12 11 15 12 2 3 4 4 3 2 3 4 2 2 2 3 10 3 0 5 5 7 5 6 15 5 11 0 4 4 0 12 14 2 6 5 15 1 4 6 4 14 3 0 6 14 7 3 13 3 1 2 4 13 11 1 3...
output:
NO 4 NO 4 NO 4 NO 11 NO 9 NO 39 NO 9 NO 24 NO 23 NO 65 NO 90 NO 100 NO 280 NO 214
result:
ok 14 lines
Test #67:
score: 25
Accepted
time: 69ms
memory: 4832kb
input:
20 24 1 2 4 0 1 1 1 3 3 1 1 1 4 3 0 1 1 5 5 0 0 4 2 2 6 3 3 1 3 7 3 0 5 2 8 4 1 4 7 3 9 4 8 7 4 0 10 4 8 1 8 7 11 3 8 0 8 12 3 0 11 9 13 5 10 1 8 12 9 14 5 1 9 11 11 13 15 5 14 14 1 14 11 16 4 13 11 12 0 17 4 13 12 16 1 18 5 15 0 17 16 15 19 5 14 17 1 16 16 17 3 7 1 11 10 5 19 1 16 2 10 8 5 17 10 0 ...
output:
NO 4 NO 3 NO 3 NO 13 NO 7 NO 18 NO 25 NO 47 NO 69 NO 51 NO 99 NO 241 NO 391 NO 112 NO 392 NO 70 NO 687 NO 1246
result:
ok 18 lines
Test #68:
score: 25
Accepted
time: 17ms
memory: 6480kb
input:
49 48 1 2 1 1 2 2 0 2 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 47 lines
Test #69:
score: 25
Accepted
time: 0ms
memory: 3560kb
input:
42 51 1 2 1 0 2 1 1 3 2 2 2 4 2 8 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 0 1 9 2 8 8 10 2 9 30 11 2 10 24 12 2 11 11 13 2 30 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 24 17 19 2 18 18 20 2 19 19 21 2 17 20 22 2 21 21 23 2 11 22 24 2 32 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 ...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 2 NO 4 NO 260 NO 292 NO 584 NO 840 NO 1680 NO 3360 NO 6720 NO 13440 NO 13472 NO 26944 NO 53888 NO 67328 NO 134656 NO 26945 NO 32 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 94272 NO 94304 NO 188608 NO 377216 NO 377217 NO 377218 NO 944...
result:
ok 40 lines
Subtask #4:
score: 32
Accepted
Test #70:
score: 32
Accepted
time: 1ms
memory: 3556kb
input:
6 6 2 2 2 0 1 3 3 2 0 0 3 2 1 3 4 4 0 3 1 2 5 2 2 1 5 1 5 2 1 1 5 0 0 1 0 0
output:
NO 2 NO 4 NO 9 YES
result:
ok 4 lines
Test #71:
score: 32
Accepted
time: 0ms
memory: 3924kb
input:
22 40 2 2 2 0 1 2 2 1 0 3 3 1 2 2 3 2 0 2 4 3 1 3 3 4 2 0 3 5 3 1 4 4 5 2 0 4 6 3 1 5 5 6 2 0 5 7 3 1 6 6 7 2 0 6 8 3 1 7 7 8 2 0 7 9 3 1 8 8 9 2 0 8 10 3 1 9 9 10 2 0 9 11 3 1 10 10 11 2 0 10 12 3 1 11 11 12 2 0 11 13 3 1 12 12 13 2 0 12 14 3 1 13 13 14 2 0 13 15 3 1 14 14 15 2 0 14 16 3 1 15 15 16...
output:
NO 2 NO 3 NO 6 NO 10 NO 14 NO 22 NO 30 NO 46 NO 62 NO 94 NO 126 NO 190 NO 254 NO 382 NO 510 NO 766 NO 1022 NO 1534 NO 2046 NO 3070
result:
ok 20 lines
Test #72:
score: 32
Accepted
time: 1ms
memory: 3648kb
input:
7 10 4 2 1 0 2 1 1 3 2 0 2 3 2 1 2 4 2 0 3 4 2 1 3 5 2 0 4 5 2 1 4 6 2 0 5 6 2 1 5 2 0 0 2 0 1 2 1 0 2 1 1
output:
NO 1 YES YES YES YES
result:
ok 5 lines
Test #73:
score: 32
Accepted
time: 0ms
memory: 3936kb
input:
50 96 10 2 1 17 3 1 45 4 1 22 5 1 18 6 1 43 7 1 41 8 1 49 9 1 18 10 1 38 11 1 4 12 1 11 13 1 28 14 1 40 15 1 9 16 1 8 17 1 26 18 1 21 19 1 33 20 1 4 21 1 17 22 1 10 23 1 31 24 1 15 25 1 22 26 1 44 27 1 11 28 1 27 29 1 49 30 1 17 31 1 29 32 1 19 33 1 32 34 1 44 35 1 29 36 1 30 37 1 15 38 1 31 39 1 8 ...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES
result:
ok 48 lines
Test #74:
score: 32
Accepted
time: 1ms
memory: 3980kb
input:
15 28 3 2 4 1 1 0 0 3 4 0 1 0 1 4 4 1 0 1 0 5 1 9 6 2 0 2 7 3 2 1 6 8 4 3 7 6 1 9 1 5 10 3 8 0 5 11 4 6 8 1 9 12 2 11 0 13 2 11 1 14 2 10 1 13 4 5 0 11 12 7 4 7 0 4 13 12 5 14 13 1 4 13 6 5 0 11 5 3 6 8 4 4 8 1 14 3 4 8 1 2 8 11 3 6 4 0 14 3 6 1 11 8 4 11 1 5 7 2 4 2 0 6 8 6 5 5 6 9 1 5 13 3 9 14 0 ...
output:
NO 17 NO 4 NO 4 YES YES YES YES YES YES YES YES YES YES
result:
ok 13 lines
Test #75:
score: 32
Accepted
time: 1ms
memory: 4448kb
input:
51 50 3 2 1 0 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 2...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 49 lines
Test #76:
score: 32
Accepted
time: 1ms
memory: 3700kb
input:
12 25 3 2 3 0 0 1 3 3 0 1 1 4 4 0 1 1 0 5 5 0 4 3 2 4 6 5 5 5 5 2 1 7 4 1 4 6 4 8 5 3 7 7 0 5 9 5 7 8 8 0 7 10 3 7 6 1 11 3 6 1 10 3 3 0 10 10 4 3 1 8 9 11 3 7 7 1 7 3 3 9 1 11 5 0 3 10 3 5 8 4 5 6 7 0 3 5 2 2 2 2 2 9 3 11 1 8 8 5 6 0 2 10 11 11 5 4 0 11 4 6 2 3 8 1 9 4 3 11 3 0 8 3 1 5 3 2 5 5 9 8 ...
output:
NO 3 NO 15 YES YES YES YES YES YES YES YES
result:
ok 10 lines
Test #77:
score: 32
Accepted
time: 1ms
memory: 3932kb
input:
15 24 2 2 4 1 0 0 1 3 4 0 0 1 1 4 3 0 0 1 5 4 2 0 1 12 6 5 5 5 3 5 0 7 4 6 0 3 3 8 4 7 4 1 3 9 5 0 5 8 7 7 10 5 1 9 6 9 9 11 3 0 9 6 12 5 7 0 11 7 11 13 3 0 12 8 14 4 0 9 11 9 3 5 1 13 3 12 2 12 4 1 4 4 8 5 3 1 2 14 12 4 1 8 14 10 2 4 1 4 4 13 6 4 4 0 1 4 11 3 4 11 1 12 3 6 0 2 6 5 1 6 2 2 7 3 4 2 1...
output:
NO 4 YES NO 3 NO 19 NO 8 YES YES YES YES YES NO 13 YES YES
result:
ok 13 lines
Test #78:
score: 32
Accepted
time: 1ms
memory: 3836kb
input:
8 24 3 2 4 0 1 1 0 3 4 1 0 0 0 4 3 0 1 0 5 4 0 2 4 1 6 3 2 0 3 7 3 3 3 1 4 3 7 4 0 3 5 2 6 1 7 3 2 5 0 5 2 2 3 3 4 4 0 3 5 7 4 7 7 4 1 2 5 3 5 5 1 7 2 4 5 2 0 7 6 3 1 6 6 2 3 1 5 4 6 4 5 5 1 3 4 3 1 6 2 7 5 5 4 5 0 6 5 4 4 1 4 1 2 5 5 0 2 3 4 4 5 0 7 2 3 5 6 4 6 2 7 1 2 5 2 7 1 6 5 2 5 6 1 2 7 7 3 0...
output:
NO 12 NO 4 NO 3 NO 8 YES YES
result:
ok 6 lines
Test #79:
score: 32
Accepted
time: 3ms
memory: 3760kb
input:
11 25 2 2 4 0 0 0 1 3 4 1 0 0 1 4 4 1 1 0 1 5 4 3 0 4 4 6 4 3 3 2 1 7 3 5 3 1 8 3 6 1 5 9 4 6 8 1 5 7 3 2 6 0 3 4 0 8 6 4 5 3 0 3 4 7 5 5 5 9 0 4 9 4 1 3 7 6 4 3 5 8 0 5 3 9 1 2 6 4 4 1 2 7 6 4 8 1 6 2 8 3 7 8 1 9 4 1 9 5 3 3 4 3 8 3 0 3 5 3 5 5 0 6 6 5 3 8 5 0 2 5 4 4 7 4 0 7 4 6 2 0 2 10 2 2 4 5 0...
output:
NO 4 NO 4 NO 4 NO 27 NO 13 NO 18 NO 41 NO 36 NO 142
result:
ok 9 lines
Test #80:
score: 32
Accepted
time: 0ms
memory: 3720kb
input:
9 25 2 2 4 0 1 1 1 3 4 0 0 0 0 4 4 0 0 1 1 5 3 1 1 2 6 4 5 0 1 3 7 4 4 5 1 6 8 4 1 5 6 3 2 4 8 5 1 8 2 3 2 0 7 3 3 8 1 5 3 4 7 7 0 5 7 4 4 2 2 1 3 4 4 3 0 7 4 3 4 4 0 5 3 4 4 1 3 5 0 3 2 4 3 4 4 0 5 7 6 2 3 0 5 6 4 3 8 2 0 3 5 7 3 1 6 8 7 4 4 3 6 0 3 5 5 1 2 3 5 5 5 0 6 3 2 5 7 5 7 4 6 8 1 4 4 6 6 5...
output:
NO 4 NO 4 YES NO 6 NO 12 YES NO 23
result:
ok 7 lines
Test #81:
score: 32
Accepted
time: 1ms
memory: 3740kb
input:
16 26 3 2 4 0 1 1 0 3 4 0 1 0 0 4 4 0 0 1 1 5 4 1 0 4 1 6 3 1 1 2 7 4 0 5 5 4 8 4 3 0 5 5 9 4 5 7 7 1 10 4 1 6 5 7 11 4 6 8 0 8 12 4 1 11 9 8 13 3 10 1 9 14 3 9 10 0 15 3 14 1 11 15 4 13 1 9 7 13 4 1 6 8 10 2 5 4 15 12 11 0 5 3 3 11 0 11 3 9 1 6 12 3 7 4 1 2 5 13 0 15 10 5 3 3 9 1 5 8 5 1 5 2 8 12 2...
output:
NO 4 YES YES YES NO 6 YES YES YES YES YES YES YES YES YES
result:
ok 14 lines
Test #82:
score: 32
Accepted
time: 1ms
memory: 3740kb
input:
13 25 2 2 4 1 1 0 1 3 4 1 0 1 0 4 4 1 0 1 0 5 3 3 0 0 6 4 3 0 2 5 7 3 0 6 5 8 3 4 1 4 9 4 5 1 7 8 10 3 9 0 9 11 3 0 8 8 12 4 10 1 11 7 9 5 7 1 11 4 10 5 4 2 1 6 2 9 3 1 4 12 8 5 9 7 1 12 3 5 5 7 7 3 0 4 11 4 6 1 11 6 10 5 1 12 7 5 9 5 5 11 3 0 7 3 12 3 8 5 1 2 4 0 10 4 2 7 3 1 10 10 11 3 12 0 4 7 3 ...
output:
NO 4 NO 4 NO 4 NO 6 NO 15 YES NO 9 YES YES YES YES
result:
ok 11 lines
Test #83:
score: 32
Accepted
time: 3ms
memory: 3768kb
input:
10 26 2 2 4 1 0 0 1 3 4 0 1 0 0 4 4 1 1 0 1 5 4 4 2 2 1 6 3 1 0 3 7 3 0 3 5 8 4 4 4 1 4 9 4 4 0 8 8 3 4 5 2 0 6 3 4 7 3 4 0 7 5 8 8 7 0 9 8 5 6 7 1 9 7 3 4 8 0 7 5 4 5 3 1 8 2 9 6 3 6 1 6 6 3 5 1 4 3 3 2 1 5 7 3 2 2 0 3 3 2 4 1 2 4 1 2 5 6 2 3 9 1 4 6 3 5 8 1 5 4 1 9 6 5 4 4 4 7 0 2 8 4 1 4 4 6 7 3 ...
output:
NO 4 NO 4 NO 4 NO 77 NO 6 NO 18 NO 13 NO 31
result:
ok 8 lines
Test #84:
score: 32
Accepted
time: 0ms
memory: 3940kb
input:
14 25 2 2 4 0 1 1 1 3 4 0 1 1 0 4 4 1 1 0 1 5 3 4 1 1 6 4 5 1 4 0 7 3 6 6 0 8 3 7 0 4 9 4 7 5 0 6 10 4 7 1 7 5 11 3 0 7 9 12 3 7 0 11 13 4 9 0 8 10 10 5 8 5 4 1 7 6 3 12 1 7 6 5 10 5 0 12 10 6 4 13 1 4 7 4 4 12 12 4 0 11 3 9 8 1 10 3 8 11 1 9 5 1 3 12 3 3 10 4 10 6 3 0 8 4 4 5 0 12 4 5 2 7 5 0 13 12...
output:
NO 4 NO 4 NO 4 NO 6 NO 12 NO 25 YES YES YES YES YES YES
result:
ok 12 lines
Test #85:
score: 32
Accepted
time: 0ms
memory: 3820kb
input:
14 25 2 2 4 0 1 0 0 3 4 0 1 0 1 4 4 0 0 0 1 5 3 2 3 0 6 3 3 4 1 7 4 5 5 0 5 8 4 0 3 5 7 9 4 6 5 4 0 10 4 7 0 9 8 11 4 10 10 10 1 12 3 10 1 7 13 3 9 10 0 2 3 12 1 7 9 3 6 9 1 5 4 9 13 1 9 6 5 8 7 7 1 13 2 4 12 2 10 1 13 3 10 7 0 10 5 7 0 8 3 8 13 3 0 10 9 12 3 0 7 9 8 5 9 2 3 1 5 11 5 9 7 12 12 0 8 3...
output:
NO 4 NO 4 NO 4 NO 9 NO 245 NO 28 NO 42 NO 259 NO 117 NO 352 NO 146 NO 146
result:
ok 12 lines
Test #86:
score: 32
Accepted
time: 1ms
memory: 4324kb
input:
49 48 3 2 1 1 2 2 0 2 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2...
output:
NO 1 NO 5 NO 13 NO 29 NO 61 NO 125 NO 253 NO 509 NO 1021 NO 2045 NO 4093 NO 8189 NO 16381 NO 32765 NO 65533 NO 131069 NO 262141 NO 524285 NO 1048573 NO 2097149 NO 4194301 NO 8388605 NO 16777213 NO 33554429 NO 67108861 NO 134217725 NO 268435453 NO 536870909 NO 1073741821 NO 2147483645 NO 4294967293 N...
result:
ok 47 lines
Subtask #5:
score: 18
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #87:
score: 18
Accepted
time: 0ms
memory: 3608kb
input:
22 40 4 2 3 1 1 1 2 2 0 1 3 3 1 2 2 3 2 0 2 4 3 1 3 3 4 2 0 3 5 3 1 4 4 5 2 0 4 6 3 1 5 5 6 2 0 5 7 3 1 6 6 7 2 0 6 8 3 1 7 7 8 2 0 7 9 3 1 8 8 9 2 0 8 10 3 1 9 9 10 2 0 9 11 3 1 10 10 11 2 0 10 12 3 1 11 11 12 2 0 11 13 3 1 12 12 13 2 0 12 14 3 1 13 13 14 2 0 13 15 3 1 14 14 15 2 0 14 16 3 1 15 15 ...
output:
NO 2 NO 3 NO 4 NO 6 NO 8 NO 10 NO 12 NO 17 NO 20 NO 24 NO 28 NO 38 NO 44 NO 52 NO 60 NO 80 NO 92 NO 108 NO 124 NO 164
result:
ok 20 lines
Test #88:
score: 18
Accepted
time: 1ms
memory: 3800kb
input:
7 10 12 2 1 0 2 1 1 3 2 0 2 3 2 1 2 4 2 0 3 4 2 1 3 5 2 0 4 5 2 1 4 6 2 0 5 6 2 1 5 3 0 0 0 3 1 1 1 4 0 0 1 0 4 0 0 1 1 4 0 1 0 0 4 0 1 0 1 4 0 1 1 0 4 1 0 0 1 4 1 0 1 0 4 1 0 1 1 4 1 1 0 0 4 1 1 0 1
output:
NO 1 NO 2 NO 3 YES YES
result:
ok 5 lines
Test #89:
score: 18
Accepted
time: 1ms
memory: 3732kb
input:
7 10 11 2 1 0 2 1 1 3 2 0 2 3 2 1 2 4 2 0 3 4 2 1 3 5 2 0 4 5 2 1 4 6 2 0 5 6 2 1 5 3 1 1 1 4 0 0 1 0 4 0 0 1 1 4 0 1 0 0 4 0 1 0 1 4 0 1 1 0 4 1 0 0 1 4 1 0 1 0 4 1 0 1 1 4 1 1 0 0 4 1 1 0 1
output:
NO 1 NO 2 NO 3 NO 4 NO 5
result:
ok 5 lines
Test #90:
score: 18
Accepted
time: 2ms
memory: 3996kb
input:
15 28 10 2 4 1 1 0 1 3 4 1 0 0 0 4 4 1 0 0 1 5 1 6 6 1 13 7 2 1 2 8 3 5 1 6 9 3 8 7 1 10 2 7 1 11 3 10 7 0 12 2 9 0 13 1 5 14 4 1 9 10 13 12 4 10 1 9 8 14 4 1 6 2 10 9 4 13 4 1 3 3 3 1 10 2 2 4 7 4 1 14 11 5 1 4 14 2 8 10 3 4 0 4 9 4 3 0 4 7 7 5 3 14 1 4 13 10 4 9 10 11 0 9 5 14 13 7 8 0 12 5 7 4 3 ...
output:
YES YES NO 4 YES YES YES YES YES NO 9 YES YES YES YES
result:
ok 13 lines
Test #91:
score: 18
Accepted
time: 1ms
memory: 4824kb
input:
51 50 8 2 1 0 2 1 1 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2 2...
output:
NO 1 NO 2 NO 4 NO 8 NO 16 NO 32 NO 64 NO 128 NO 256 NO 512 NO 1024 NO 2048 NO 4096 NO 8192 NO 16384 NO 32768 NO 65536 NO 131072 NO 262144 NO 524288 NO 1048576 NO 2097152 NO 4194304 NO 8388608 NO 16777216 NO 33554432 NO 67108864 NO 134217728 NO 268435456 NO 536870912 NO 1073741824 NO 2147483648 NO 42...
result:
ok 49 lines
Test #92:
score: 18
Accepted
time: 1ms
memory: 3524kb
input:
9 25 6 2 4 1 1 1 1 3 4 1 0 0 1 4 4 0 1 0 0 5 4 0 3 3 1 6 3 3 5 0 7 3 4 6 0 8 3 5 5 0 4 3 8 0 7 7 4 7 6 0 6 3 5 8 6 4 7 1 6 4 3 0 7 8 6 5 8 2 0 4 3 3 5 2 1 5 4 7 3 3 4 1 2 6 3 6 0 3 4 4 6 1 2 3 2 4 6 1 6 5 6 4 5 5 3 1 5 4 5 0 2 2 4 4 6 6 8 0 3 5 2 1 6 8 7 5 4 6 0 8 6 3 5 0 3 5 7 5 7 3 8 6 1 8 5 2 3 0...
output:
NO 4 NO 4 NO 4 NO 10 NO 25 NO 30 NO 21
result:
ok 7 lines
Test #93:
score: 18
Accepted
time: 1ms
memory: 3616kb
input:
8 24 6 2 4 1 0 1 1 3 3 0 1 0 4 4 0 0 1 1 5 5 2 0 4 4 0 6 5 0 1 4 4 2 7 5 5 5 3 1 4 7 5 0 2 4 7 4 7 5 2 6 7 1 4 5 3 5 1 5 4 3 3 0 6 6 4 7 3 6 1 6 4 7 2 2 0 6 5 7 0 4 5 5 4 3 3 1 3 2 3 1 7 4 6 3 7 0 2 4 4 5 6 4 1 3 4 0 7 6 5 2 5 2 1 4 2 7 7 3 3 0 4 7 3 3 0 4 2 3 7 5 0 5 5 3 7 2 7 1 5 5 1 2 6 6 5 7 1 0...
output:
NO 4 NO 3 NO 4 NO 14 NO 16 NO 8
result:
ok 6 lines
Test #94:
score: 18
Accepted
time: 7ms
memory: 4180kb
input:
16 24 7 2 3 1 1 0 3 3 0 1 0 4 4 1 0 0 0 5 4 4 0 1 1 6 3 0 5 4 7 5 2 4 5 5 1 8 5 0 3 3 3 3 9 3 5 8 1 10 5 5 8 0 5 6 11 4 10 7 0 8 12 5 8 0 7 9 11 13 4 8 8 9 0 14 3 9 1 11 15 4 13 13 11 1 6 3 1 5 15 9 5 1 8 14 11 14 7 4 8 12 0 2 4 4 0 9 7 11 6 5 15 12 1 11 3 11 3 6 4 0 15 4 14 3 15 0 9 4 5 3 0 15 15 4...
output:
NO 3 NO 3 NO 4 NO 7 NO 12 YES NO 13 YES YES NO 17 YES YES YES YES
result:
ok 14 lines
Test #95:
score: 18
Accepted
time: 3ms
memory: 3928kb
input:
14 26 8 2 3 0 1 0 3 3 1 1 0 4 3 0 1 0 5 3 2 0 0 6 4 2 4 0 5 7 3 0 4 6 8 4 7 6 3 1 9 5 8 5 4 1 7 10 4 8 0 8 7 11 5 1 8 9 9 7 12 4 10 0 9 8 13 3 12 11 1 11 5 8 7 4 1 7 4 3 12 7 1 5 5 13 2 5 1 13 7 4 1 2 11 8 5 3 3 0 10 5 3 1 12 12 2 4 10 11 10 0 3 3 9 1 8 8 4 6 0 13 13 4 5 9 11 0 6 6 3 5 5 5 13 13 1 1...
output:
NO 3 NO 3 NO 3 NO 5 YES YES YES YES YES YES YES YES
result:
ok 12 lines
Test #96:
score: 18
Accepted
time: 5ms
memory: 4132kb
input:
14 24 7 2 4 0 1 1 0 3 3 1 1 0 4 3 1 1 1 5 5 4 1 0 0 1 6 3 0 5 5 7 4 4 0 2 3 8 3 5 3 0 9 5 8 6 1 7 6 10 4 6 9 1 6 11 4 8 0 6 6 12 5 11 11 7 0 11 13 4 9 10 1 8 5 5 0 8 12 11 2 6 4 7 3 7 0 8 3 0 6 9 12 4 1 6 2 3 10 5 0 9 9 13 6 11 3 9 0 5 7 5 7 8 2 11 1 3 5 0 7 2 6 5 11 3 10 0 5 6 5 2 7 0 10 11 3 4 0 4...
output:
NO 4 NO 3 NO 3 NO 7 YES YES NO 11 YES YES YES YES YES
result:
ok 12 lines
Test #97:
score: 18
Accepted
time: 88ms
memory: 4096kb
input:
7 23 9 2 4 0 0 1 0 3 3 1 1 0 4 4 1 1 1 1 5 5 3 1 4 3 4 6 5 4 2 2 0 3 4 5 2 4 5 4 0 4 5 6 2 1 4 2 4 4 0 2 2 5 3 4 4 1 5 2 4 4 6 1 3 6 6 5 6 4 0 6 5 6 4 0 5 6 6 6 5 3 0 4 5 3 6 4 4 1 5 5 4 4 6 6 6 0 3 5 0 4 6 5 6 5 3 5 6 1 5 4 5 0 5 6 4 4 4 2 1 5 6 5 0 6 6 6 6 3 3 0 3 3 5 4 2 2 2 0 3 5 3 4 1 6 5 5 0 1...
output:
NO 4 NO 3 NO 22 NO 13 NO 49
result:
ok 5 lines
Test #98:
score: 18
Accepted
time: 6ms
memory: 4312kb
input:
18 25 6 2 4 1 1 1 0 3 4 1 0 0 0 4 3 1 0 1 5 4 1 4 4 0 6 5 1 2 4 2 3 7 4 6 6 1 4 8 3 5 0 3 9 4 6 8 6 1 10 5 7 7 7 8 0 11 5 10 1 10 8 10 12 4 1 11 11 9 13 4 8 8 12 0 14 3 0 10 13 15 5 11 0 14 11 14 16 5 13 1 12 12 15 17 3 15 16 0 2 4 0 13 16 3 16 4 3 2 0 6 17 3 2 0 4 10 3 3 8 1 9 4 14 14 1 5 2 3 11 16...
output:
NO 4 NO 4 NO 3 NO 8 NO 16 NO 36 YES YES YES YES YES YES YES YES NO 25 NO 8
result:
ok 16 lines
Test #99:
score: 18
Accepted
time: 1ms
memory: 3616kb
input:
19 27 6 2 3 0 0 0 3 3 1 1 1 4 3 1 1 0 5 4 0 0 2 1 6 4 2 1 1 5 7 5 3 5 1 5 5 8 5 7 3 1 7 3 9 3 1 8 5 10 5 1 9 7 8 5 11 3 8 1 8 12 4 7 1 11 8 13 3 10 11 1 14 3 13 12 0 15 3 11 0 12 16 3 1 11 12 17 4 12 16 0 13 18 5 15 17 15 14 1 3 3 0 3 17 16 4 2 18 1 9 17 4 9 1 17 16 11 3 13 3 0 10 3 16 0 2 11 3 0 4 ...
output:
NO 3 NO 3 NO 3 NO 6 NO 11 NO 22 NO 51 NO 58 NO 73 NO 11 NO 85 NO 85 NO 89 NO 97 NO 69 NO 240 NO 7
result:
ok 17 lines
Test #100:
score: 18
Accepted
time: 6ms
memory: 4284kb
input:
13 24 5 2 4 1 0 0 0 3 3 0 0 1 4 4 0 0 0 0 5 5 2 0 0 2 1 6 3 0 1 1 7 5 4 5 4 5 1 8 5 4 3 5 3 1 9 4 6 1 5 7 10 4 9 1 8 7 11 5 7 0 7 9 9 12 4 0 8 10 8 10 5 12 7 3 1 8 9 3 7 11 1 3 4 11 7 11 0 12 3 0 10 5 8 3 8 2 0 5 3 1 4 9 8 5 11 0 6 11 3 9 4 4 0 12 7 10 3 6 10 1 8 4 5 1 8 9 6 5 11 9 1 12 2 3 5 3 11 1...
output:
NO 4 NO 3 NO 4 NO 11 NO 3 NO 31 YES YES YES YES YES
result:
ok 11 lines
Test #101:
score: 18
Accepted
time: 28ms
memory: 4308kb
input:
16 26 6 2 3 0 0 0 3 3 1 1 0 4 4 0 0 0 0 5 3 0 1 0 6 3 1 5 1 7 3 1 5 2 8 3 6 0 6 9 4 6 5 8 0 10 4 7 0 9 5 11 5 8 6 8 8 1 12 4 11 10 1 7 13 4 10 0 11 12 14 5 11 1 13 9 10 15 4 11 1 12 13 13 3 4 1 11 12 5 14 6 5 0 11 13 5 2 0 2 14 14 6 3 8 2 0 7 3 6 14 1 15 3 12 0 8 4 5 1 9 8 13 4 12 3 6 15 1 12 3 0 10...
output:
NO 3 NO 3 NO 4 NO 3 NO 5 NO 7 NO 11 NO 20 NO 31 NO 49 NO 39 NO 54 NO 165 NO 51
result:
ok 14 lines
Test #102:
score: 18
Accepted
time: 0ms
memory: 3580kb
input:
12 23 2 2 3 0 0 0 3 3 1 1 1 4 3 0 0 1 5 5 1 0 1 2 0 6 3 2 0 1 7 5 3 6 4 3 1 8 4 0 3 6 6 9 5 7 5 8 4 0 10 5 5 9 1 9 5 11 5 9 10 1 9 7 7 3 5 0 3 9 4 10 2 11 1 11 4 2 6 4 1 5 5 0 7 2 11 9 5 5 2 3 1 5 10 7 5 7 9 1 9 3 3 3 0 5 9 4 5 8 9 10 2 1 9 5 10 5 7 0 2 7 5 5 0 10 6 2 6 3 7 0 11 10 5 10 2 5 5 1 4 3 ...
output:
NO 3 NO 3 NO 3 NO 7 NO 5 NO 11 NO 14 NO 36 NO 87 NO 12
result:
ok 10 lines
Test #103:
score: 18
Accepted
time: 41ms
memory: 4600kb
input:
19 25 2 2 4 0 0 0 0 3 4 0 1 0 1 4 3 1 0 0 5 4 3 0 0 1 6 4 1 3 3 3 7 4 6 0 4 5 8 3 4 0 5 9 4 4 0 8 6 10 3 0 7 7 11 4 6 1 10 9 12 5 9 10 7 1 9 13 3 1 8 12 14 5 11 10 10 12 0 15 3 13 1 12 16 4 11 14 0 15 17 5 12 13 0 12 16 18 4 15 0 14 14 11 5 3 8 1 8 4 2 3 17 0 10 17 4 4 18 1 18 12 4 0 15 15 15 2 5 15...
output:
NO 4 NO 4 NO 3 NO 7 NO 13 NO 24 NO 11 NO 28 NO 49 NO 30 NO 130 NO 142 NO 259 NO 50 NO 271 NO 674 NO 569
result:
ok 17 lines
Test #104:
score: 18
Accepted
time: 0ms
memory: 3792kb
input:
18 25 2 2 4 1 0 0 1 3 3 1 0 1 4 4 1 0 1 1 5 4 2 3 1 0 6 3 1 3 4 7 5 3 3 5 0 4 8 4 0 5 4 6 9 5 8 6 5 1 7 10 5 5 5 6 8 0 11 3 9 0 9 12 3 0 8 11 13 5 11 9 1 10 12 14 3 0 12 10 15 3 14 1 12 16 5 14 15 0 13 14 17 3 16 15 0 8 5 3 2 0 12 2 17 3 5 1 9 4 4 17 13 1 11 5 3 0 17 8 10 5 7 0 11 14 3 6 4 0 10 9 11...
output:
NO 4 NO 3 NO 4 NO 9 NO 8 NO 20 NO 22 NO 60 NO 49 NO 121 NO 144 NO 375 NO 194 NO 339 NO 1103 NO 70
result:
ok 16 lines
Test #105:
score: 18
Accepted
time: 2ms
memory: 5152kb
input:
49 48 9 2 1 1 2 2 0 2 3 2 2 2 4 2 3 3 5 2 4 4 6 2 5 5 7 2 6 6 8 2 7 7 9 2 8 8 10 2 9 9 11 2 10 10 12 2 11 11 13 2 12 12 14 2 13 13 15 2 14 14 16 2 15 15 17 2 16 16 18 2 17 17 19 2 18 18 20 2 19 19 21 2 20 20 22 2 21 21 23 2 22 22 24 2 23 23 25 2 24 24 26 2 25 25 27 2 26 26 28 2 27 27 29 2 28 28 30 2...
output:
NO 1 NO 10 NO 28 NO 64 NO 136 NO 280 NO 568 NO 1144 NO 2296 NO 4600 NO 9208 NO 18424 NO 36856 NO 73720 NO 147448 NO 294904 NO 589816 NO 1179640 NO 2359288 NO 4718584 NO 9437176 NO 18874360 NO 37748728 NO 75497464 NO 150994936 NO 301989880 NO 603979768 NO 1207959544 NO 2415919096 NO 4831838200 NO 966...
result:
ok 47 lines
Test #106:
score: 18
Accepted
time: 1ms
memory: 3612kb
input:
42 50 5 2 2 0 1 3 2 0 2 4 2 1 3 5 2 3 4 6 2 1 5 7 2 1 6 8 2 6 13 9 2 6 8 10 2 5 9 11 2 3 10 12 2 11 11 13 2 1 35 14 2 12 13 15 2 8 6 16 2 6 15 17 2 16 16 18 2 12 17 19 2 6 18 20 2 18 19 21 2 9 20 22 2 10 21 23 2 9 22 24 2 17 23 25 2 13 24 26 2 1 25 27 2 24 26 28 2 15 27 29 2 24 0 30 2 27 29 31 2 0 3...
output:
NO 2 NO 3 NO 4 NO 7 NO 8 NO 9 NO 15 NO 23 NO 30 NO 33 NO 12 NO 7 NO 19 NO 23 NO 31 NO 62 NO 74 NO 82 NO 156 NO 179 NO 209 NO 232 NO 294 NO 301 NO 302 NO 596 NO 619 NO 295 NO 891 NO 892 NO 894 NO 917 NO 919 NO 1075 NO 1369 NO 2286 ...
result:
ok 40 lines
Test #107:
score: 18
Accepted
time: 0ms
memory: 3612kb
input:
42 50 5 2 2 0 1 3 2 0 2 4 2 1 3 5 2 1 4 6 2 4 5 7 2 1 6 8 2 5 7 9 2 6 8 10 2 5 9 11 2 9 10 12 2 6 11 13 2 12 12 14 2 9 13 15 2 2 14 16 2 0 15 17 2 0 15 18 2 16 13 19 2 4 18 20 2 41 2 21 2 0 20 22 2 11 21 23 2 21 22 24 2 17 23 25 2 8 24 26 2 19 25 27 2 14 26 28 2 9 27 29 2 28 17 30 2 11 29 31 2 17 30...
output:
NO 2 NO 3 NO 4 NO 5 NO 9 NO 10 NO 15 NO 24 NO 29 NO 53 NO 62 NO 124 NO 148 NO 150 NO 151 NO 151 NO 275 NO 279 NO 9793 NO 580 NO 633 NO 1213 NO 1364 NO 1379 NO 1658 NO 429 NO 453 NO 604 NO 657 NO 808 NO 932 NO 933 NO 1081 NO 1085 NO ...
result:
ok 40 lines