QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#693134 | #8811. Heat Stroke | 275307894a | 80 | 1212ms | 1005404kb | C++14 | 2.9kb | 2024-10-31 15:36:10 | 2024-10-31 15:36:13 |
Judging History
answer
#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
#define all(x) x.begin(),x.end()
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=8000+5,M=300+5,K=1000+5,mod=998244353,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(28382);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
#ifdef LOCAL
#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
#else
#define gdb(...) void()
#endif
}using namespace Debug;
int n,A[N],m,X[N*2];
int f[N*2][N],g[N*2][N];
int calc(int l,int r){
if(l==r) return 0;
for(int i=l;i<=r;i++){
static int cnt[N*2];Me(cnt,0);
for(int j=1;j<=m;j++) if(X[j]==i) cnt[j]++;
for(int j=1;j<=m+n+1;j++) cnt[j]+=cnt[j-1];
if(i==l){
for(int j=1;j<=n+m+1;j++) if((X[j]==i||X[j]==i+1)&&cnt[j-1]<=A[i+1]) f[j][A[i+1]-cnt[j-1]]=cnt[j-1];
continue;
}
if(i==r){
int ans=INF;
for(int j=1;j<=n+m+1;j++) if(X[j]==i-1||X[j]==i){
for(int h=0;h<=m+1;h++) if(f[j][h]<=m){
if(cnt[j-1]<h){
if(j>m) ans=min(ans,f[j][h]+cnt[m]);
}else ans=min(ans,f[j][h]+cnt[j-1]),gdb(j,h,f[j][h]+cnt[j-1]);
}
}
return ans;
}
for(int j=1;j<=n+m+1;j++) if(X[j]==i||X[j]==i-1) Mc(g[j],f[j]),Me(f[j],0x3f);
int w=INF;
for(int j=1;j<=n+m+1;j++) if(X[j]==i-1||X[j]==i){
for(int h=0;h<=m+1;h++)if(g[j][h]<=m){
// gdb(j,h,g[j][h],cnt[j-1]);
if(j>m) w=min(w,g[j][h]+cnt[m]);
if(cnt[j-1]<h) continue;
for(int x=1;x<=j;x++) if((X[x]==i||X[x]==i+1)&&min(cnt[x-1],cnt[j-1]-h)<=A[i+1]){
f[x][A[i+1]-min(cnt[x-1],cnt[j-1]-h)]=min(f[x][A[i+1]-min(cnt[x-1],cnt[j-1]-h)],g[j][h]+cnt[j-1]);
}
for(int x=j+1;x<=n+m+1;x++) if(X[x]==i||X[x]==i+1&&cnt[x-1]-h<=A[i+1]){
if(i==1) gdb(j,h,x);
f[x][A[i+1]-cnt[x-1]+h]=min(f[x][A[i+1]-cnt[x-1]+h],g[j][h]+cnt[x-1]);
}
}
}
for(int x=1;x<=n+m+1;x++) if((X[x]==i||X[x]==i+1)&&cnt[x-1]<=A[i+1]) f[x][A[i+1]-cnt[x-1]]=min(f[x][A[i+1]-cnt[x-1]],w);
}
return -1;
}
void Solve(){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&A[i]);
scanf("%d",&m);
for(int i=1;i<=m;i++) scanf("%d",&X[i]);
for(int i=0;i<=n;i++) X[i+m+1]=i;
for(int i=1;i<=n;i++) A[i]=min(A[i],m+1);
Me(f,0x3f);
int La=0,ans=0;
for(int i=1;i<=n;i++) if(!A[i]) ans+=calc(La,i-1),La=i;
ans+=calc(La,n);
printf("%d\n",m-ans);
}
int main(){
int t=1;
// scanf("%d",&t);
while(t--) Solve();
cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}
详细
Subtask #1:
score: 6
Accepted
Test #1:
score: 6
Accepted
time: 20ms
memory: 506456kb
input:
2 0 0 1 1
output:
1
result:
ok single line: '1'
Test #2:
score: 6
Accepted
time: 23ms
memory: 505588kb
input:
2 0 1 1 1
output:
0
result:
ok single line: '0'
Test #3:
score: 6
Accepted
time: 8ms
memory: 505324kb
input:
2 1 0 1 1
output:
0
result:
ok single line: '0'
Test #4:
score: 6
Accepted
time: 24ms
memory: 506056kb
input:
2 1 1 1 1
output:
0
result:
ok single line: '0'
Test #5:
score: 6
Accepted
time: 3ms
memory: 506476kb
input:
2 2 2 1 1
output:
0
result:
ok single line: '0'
Test #6:
score: 6
Accepted
time: 24ms
memory: 504724kb
input:
2 1 1 2 1 1
output:
0
result:
ok single line: '0'
Test #7:
score: 6
Accepted
time: 4ms
memory: 506024kb
input:
2 2 2 2 1 1
output:
0
result:
ok single line: '0'
Test #8:
score: 6
Accepted
time: 11ms
memory: 506796kb
input:
2 3 3 2 1 1
output:
0
result:
ok single line: '0'
Test #9:
score: 6
Accepted
time: 11ms
memory: 526108kb
input:
2 298 299 600 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
3
result:
ok single line: '3'
Test #10:
score: 6
Accepted
time: 103ms
memory: 616204kb
input:
2 1749 1749 3500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
2
result:
ok single line: '2'
Test #11:
score: 6
Accepted
time: 367ms
memory: 757492kb
input:
2 3999 3999 8000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
2
result:
ok single line: '2'
Test #12:
score: 6
Accepted
time: 276ms
memory: 755448kb
input:
2 1 1 8000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
7998
result:
ok single line: '7998'
Test #13:
score: 6
Accepted
time: 24ms
memory: 505952kb
input:
2 0 0 8000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
8000
result:
ok single line: '8000'
Test #14:
score: 6
Accepted
time: 11ms
memory: 505980kb
input:
3 0 1 1 2 1 2
output:
0
result:
ok single line: '0'
Test #15:
score: 6
Accepted
time: 7ms
memory: 506312kb
input:
3 1 1 1 3 1 2 2
output:
1
result:
ok single line: '1'
Test #16:
score: 6
Accepted
time: 16ms
memory: 505356kb
input:
3 1 2 0 3 1 1 2
output:
1
result:
ok single line: '1'
Test #17:
score: 6
Accepted
time: 27ms
memory: 505436kb
input:
3 1 2 0 3 1 2 2
output:
1
result:
ok single line: '1'
Test #18:
score: 6
Accepted
time: 11ms
memory: 506220kb
input:
3 1 3 0 4 1 1 1 2
output:
1
result:
ok single line: '1'
Test #19:
score: 6
Accepted
time: 15ms
memory: 505388kb
input:
4 0 2 1 1 4 1 1 2 3
output:
0
result:
ok single line: '0'
Test #20:
score: 6
Accepted
time: 8ms
memory: 507384kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 33 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17
output:
15
result:
ok single line: '15'
Test #21:
score: 6
Accepted
time: 186ms
memory: 864028kb
input:
8000 0 2 0 0 0 0 0 0 1 0 0 2 1 1 0 1 1 0 2 2 0 0 0 1 1 0 0 0 0 1 1 1 2 3 0 2 2 0 0 1 0 1 2 1 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 2 0 0 0 0 0 1 0 1 1 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 2 0 3 2 0 0 0 0 0 1 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 3 0...
output:
843
result:
ok single line: '843'
Test #22:
score: 6
Accepted
time: 555ms
memory: 1005176kb
input:
8000 1 0 1 2 3 2 1 1 1 1 2 4 1 3 2 2 0 3 2 0 1 1 1 1 0 0 0 0 1 0 4 4 3 0 0 0 2 1 0 0 0 0 0 0 0 0 0 2 0 3 3 0 2 0 0 0 2 0 0 2 2 0 1 5 3 0 0 3 0 1 1 2 1 1 2 2 0 0 3 0 0 1 0 0 1 0 1 1 2 3 0 0 1 4 1 2 1 1 2 1 0 0 0 2 2 1 1 0 1 1 1 1 1 0 0 0 0 0 1 0 1 0 3 0 1 1 0 1 1 1 0 0 2 1 1 3 3 0 1 0 0 4 1 0 0 1 0 0...
output:
1799
result:
ok single line: '1799'
Test #23:
score: 6
Accepted
time: 1212ms
memory: 1005384kb
input:
8000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
2146
result:
ok single line: '2146'
Test #24:
score: 6
Accepted
time: 1021ms
memory: 1005404kb
input:
8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 ...
output:
0
result:
ok single line: '0'
Test #25:
score: 6
Accepted
time: 462ms
memory: 869780kb
input:
3579 0 3 5 0 3 0 1 6 5 1 1 7 0 1 2 0 0 4 3 1 0 4 2 8 2 5 2 2 3 2 0 0 1 4 2 2 2 4 2 0 4 1 0 4 0 5 3 4 1 8 6 0 0 0 2 4 1 2 7 8 2 2 3 5 0 1 0 0 2 1 4 6 4 4 1 1 4 2 1 0 3 3 0 4 4 1 1 6 0 1 2 0 0 1 3 7 3 2 1 3 2 2 1 0 0 0 1 5 4 4 3 0 3 4 4 3 2 1 2 2 1 1 2 1 1 3 11 1 2 0 3 0 4 1 3 3 6 2 1 7 6 2 0 1 3 0 1 ...
output:
1634
result:
ok single line: '1634'
Test #26:
score: 6
Accepted
time: 409ms
memory: 800372kb
input:
1357 11 16 5 0 6 10 10 7 5 1 12 13 4 9 4 6 0 6 1 11 2 8 7 8 1 4 8 9 3 3 3 4 1 4 4 1 5 6 18 7 10 6 9 7 10 2 10 6 1 2 4 12 9 5 7 5 4 5 1 4 4 6 1 4 11 3 13 3 12 7 0 3 9 1 5 6 3 2 3 0 13 2 8 1 6 10 4 5 15 1 1 1 2 5 7 8 5 11 3 7 4 2 0 7 3 6 6 0 3 1 5 4 13 13 5 5 0 6 1 7 9 1 8 1 6 8 12 2 2 2 5 8 11 5 7 6 ...
output:
1608
result:
ok single line: '1608'
Test #27:
score: 6
Accepted
time: 391ms
memory: 759632kb
input:
68 38 219 171 204 116 205 90 225 221 43 74 153 142 147 151 133 65 189 196 4 91 93 215 80 213 25 180 16 24 143 60 22 129 190 59 70 242 53 205 95 212 26 69 123 50 47 205 5 62 154 78 203 48 99 118 7 25 151 222 141 151 143 90 90 141 228 193 75 8000 1 1 1 1 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:
1018
result:
ok single line: '1018'
Test #28:
score: 6
Accepted
time: 422ms
memory: 757540kb
input:
3 137 4887 1630 8000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
1483
result:
ok single line: '1483'
Test #29:
score: 6
Accepted
time: 330ms
memory: 757540kb
input:
3 1 7999 0 8000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
1
result:
ok single line: '1'
Test #30:
score: 6
Accepted
time: 20ms
memory: 509584kb
input:
4 0 50 50 0 100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
output:
0
result:
ok single line: '0'
Test #31:
score: 6
Accepted
time: 246ms
memory: 755508kb
input:
4 0 4000 4000 0 8000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
0
result:
ok single line: '0'
Test #32:
score: 6
Accepted
time: 354ms
memory: 758684kb
input:
800 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 2 0 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 3 0 3 1 3 2 3 3 3 4 3 5 3 ...
output:
1330
result:
ok single line: '1330'
Subtask #2:
score: 7
Accepted
Test #33:
score: 7
Accepted
time: 24ms
memory: 507644kb
input:
3 1 1 1 3 1 2 1
output:
1
result:
ok single line: '1'
Test #34:
score: 7
Accepted
time: 23ms
memory: 505520kb
input:
3 1 1 1 3 2 1 2
output:
1
result:
ok single line: '1'
Test #35:
score: 7
Accepted
time: 8ms
memory: 506772kb
input:
7 1 1 1 1 1 1 1 8 2 1 6 5 4 3 2 6
output:
3
result:
ok single line: '3'
Test #36:
score: 7
Accepted
time: 24ms
memory: 507660kb
input:
8 1 1 1 1 1 1 1 1 10 6 7 4 1 2 3 4 5 6 1
output:
4
result:
ok single line: '4'
Test #37:
score: 7
Accepted
time: 12ms
memory: 507600kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 13 13 17 13 9 15 4 12 11 12 7 5 15 1
output:
1
result:
ok single line: '1'
Test #38:
score: 7
Accepted
time: 27ms
memory: 507608kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 15 17 12 6 3 15 17 3 10 6 12 15 17 11 12 14
output:
3
result:
ok single line: '3'
Test #39:
score: 7
Accepted
time: 16ms
memory: 507512kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 16 16 11 13 10 5 3 10 6 13 16 16 2 14 9 9 3
output:
4
result:
ok single line: '4'
Test #40:
score: 7
Accepted
time: 3ms
memory: 507644kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 17 12 5 4 1 10 6 8 8 16 6 12 14 7 14 17 12 9
output:
4
result:
ok single line: '4'
Test #41:
score: 7
Accepted
time: 12ms
memory: 507356kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 14 9 3 16 9 2 2 9 4 10 12 17 13 10 10 10 3 11
output:
7
result:
ok single line: '7'
Test #42:
score: 7
Accepted
time: 11ms
memory: 506736kb
input:
17 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 15 9 6 3 13 9 13 16 7 5 8 1 1 9 9 15 16 1
output:
5
result:
ok single line: '5'
Test #43:
score: 7
Accepted
time: 7ms
memory: 507640kb
input:
16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 13 4 8 8 13 8 1 15 3 6 4 8 6 4 12 9 15 14
output:
5
result:
ok single line: '5'
Test #44:
score: 7
Accepted
time: 7ms
memory: 506932kb
input:
15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 1 10 3 3 9 6 4 8 3 12 12 11 7 14 6 5 3 3
output:
6
result:
ok single line: '6'
Test #45:
score: 7
Accepted
time: 20ms
memory: 507056kb
input:
13 1 1 1 1 1 1 1 1 1 1 1 1 1 18 11 5 4 8 12 2 1 3 8 8 9 4 12 7 12 3 6 6
output:
7
result:
ok single line: '7'
Test #46:
score: 7
Accepted
time: 32ms
memory: 507604kb
input:
13 1 1 1 1 1 1 1 1 1 1 1 1 1 18 1 2 1 3 4 3 5 6 5 7 8 7 9 10 9 11 12 11
output:
6
result:
ok single line: '6'
Test #47:
score: 7
Accepted
time: 19ms
memory: 507644kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 1 5 7 11 13 17 2 4 8 10 14 16 1 5 7 11 13 17
output:
6
result:
ok single line: '6'
Test #48:
score: 7
Accepted
time: 8ms
memory: 506872kb
input:
16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 15 1 3 2 4 6 5 7 9 8 10 12 11 13 15 14
output:
5
result:
ok single line: '5'
Test #49:
score: 7
Accepted
time: 11ms
memory: 507308kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 1 1 2 4 5 4 7 8 8 11 10 10 14 13 14 17 17 16
output:
4
result:
ok single line: '4'
Test #50:
score: 7
Accepted
time: 12ms
memory: 506860kb
input:
16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 12 1 2 3 5 7 6 10 9 11 15 14 13
output:
1
result:
ok single line: '1'
Subtask #3:
score: 7
Accepted
Dependency #2:
100%
Accepted
Test #51:
score: 7
Accepted
time: 16ms
memory: 507664kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 33 17 17 16 16 15 15 14 14 13 13 12 12 11 11 10 10 9 9 8 8 7 7 6 6 5 5 4 4 3 3 2 2 1
output:
15
result:
ok single line: '15'
Test #52:
score: 7
Accepted
time: 4ms
memory: 507644kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 20 16 6 17 10 14 2 12 6 12 16 9 16 1 1 8 16 15 1 5 6
output:
7
result:
ok single line: '7'
Test #53:
score: 7
Accepted
time: 15ms
memory: 506952kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 23 6 4 16 11 16 17 7 15 7 14 11 16 16 17 17 17 15 15 17 12 5 14 7
output:
11
result:
ok single line: '11'
Test #54:
score: 7
Accepted
time: 23ms
memory: 507644kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 26 1 1 11 15 12 16 15 5 12 12 10 10 5 3 12 11 8 15 12 8 7 10 3 4 15 15
output:
11
result:
ok single line: '11'
Test #55:
score: 7
Accepted
time: 16ms
memory: 507656kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 29 5 14 2 14 12 11 1 6 13 9 14 1 16 1 2 16 11 3 6 3 12 6 16 8 7 3 15 6 2
output:
14
result:
ok single line: '14'
Test #56:
score: 7
Accepted
time: 12ms
memory: 507588kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 10 14 1 6 9 8 3 12 4 2 16 5 14 13 13 6 3 13 11 13 8 1 15 13 2 3 8 14 13 1 15 9
output:
18
result:
ok single line: '18'
Test #57:
score: 7
Accepted
time: 4ms
memory: 509720kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 35 3 9 4 14 11 1 2 4 6 14 12 7 8 14 11 15 7 10 2 9 2 3 11 3 2 7 3 5 16 3 3 11 9 17 12
output:
18
result:
ok single line: '18'
Test #58:
score: 7
Accepted
time: 20ms
memory: 507648kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 38 7 14 9 15 8 7 6 6 10 15 10 16 6 13 11 8 15 11 12 16 2 5 13 10 3 4 14 4 12 8 8 17 11 5 9 5 12 16
output:
22
result:
ok single line: '22'
Test #59:
score: 7
Accepted
time: 19ms
memory: 507644kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 41 15 16 17 13 2 16 3 2 10 3 16 11 9 13 1 3 16 2 3 17 10 12 8 2 9 2 8 17 4 8 10 1 1 13 7 6 14 13 2 9 1
output:
23
result:
ok single line: '23'
Test #60:
score: 7
Accepted
time: 19ms
memory: 509568kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 3 1 15 2 12 2 12 16 8 6 9 14 15 16 17 13 8 8 9 14 17 8 17 2 3 14 3 10 17 7 11 1 17 1 17 9 14 6 1 2 6 9 7 11 7 6 15 9 4 14 10 3 17 15 14 4 8 16 10 11 15 9 15 17 15 7 12 7 7 4 9 4 14 14 6 14 10 7 15 7 14 4 1 5 17 4 3 4 8 4 1 7 9 1 7 9 12 9 17 2
output:
82
result:
ok single line: '82'
Test #61:
score: 7
Accepted
time: 3ms
memory: 507596kb
input:
17 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 24 1 2 1 3 4 3 5 6 5 7 8 7 9 10 9 11 12 11 13 14 13 15 16 15
output:
8
result:
ok single line: '8'
Test #62:
score: 7
Accepted
time: 28ms
memory: 509704kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16
output:
15
result:
ok single line: '15'
Test #63:
score: 7
Accepted
time: 11ms
memory: 509716kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 2 16 1 17 3 15 2 16 4 14 3 15 5 13 4 14 6 12 5 13 7 11 6 12 8 10 7 11 9 8 10 9
output:
16
result:
ok single line: '16'
Test #64:
score: 7
Accepted
time: 7ms
memory: 509708kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 9 10 8 9 11 7 10 8 12 6 11 7 13 5 12 6 14 4 13 5 15 3 14 4 16 2 15 3 17 1 16 2
output:
15
result:
ok single line: '15'
Test #65:
score: 7
Accepted
time: 7ms
memory: 507476kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 9 10 8 9 11 7 10 8 12 6 11 7 13 5 12 6 14 4 13 5 15 3 14 4 1 16 2 15 3 17 16 2
output:
16
result:
ok single line: '16'
Test #66:
score: 7
Accepted
time: 27ms
memory: 507520kb
input:
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 1 17 2 16 3 15 4 14 5 13 6 12 7 11 8 10 9 1 17 2 16 3 15 4 14 5 13 6 12 7 11 8
output:
15
result:
ok single line: '15'
Subtask #4:
score: 25
Accepted
Dependency #3:
100%
Accepted
Test #67:
score: 25
Accepted
time: 19ms
memory: 511752kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 50 10 18 8 18 88 37 61 48 39 35 74 58 24 43 99 70 8 9 48 88 26 30 26 37 99 29 25 1 57 34 40 98 2...
output:
7
result:
ok single line: '7'
Test #68:
score: 25
Accepted
time: 16ms
memory: 511740kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 60 28 72 39 42 9 65 38 46 4 19 69 70 94 31 20 55 9 42 54 72 49 20 71 38 34 14 22 94 16 26 5 55 8...
output:
12
result:
ok single line: '12'
Test #69:
score: 25
Accepted
time: 28ms
memory: 513724kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 70 73 38 10 32 90 75 51 10 58 68 78 88 19 1 25 90 31 42 53 17 90 19 35 90 24 18 88 71 66 73 54 8...
output:
12
result:
ok single line: '12'
Test #70:
score: 25
Accepted
time: 23ms
memory: 511684kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 80 3 56 58 99 25 30 32 62 45 58 15 95 6 45 13 21 89 45 14 65 13 6 35 30 31 52 93 55 66 83 4 79 7...
output:
20
result:
ok single line: '20'
Test #71:
score: 25
Accepted
time: 11ms
memory: 511748kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 90 8 76 98 17 85 41 9 75 61 79 57 50 59 43 80 80 23 57 89 64 13 49 93 14 50 1 46 47 85 78 87 3 9...
output:
26
result:
ok single line: '26'
Test #72:
score: 25
Accepted
time: 7ms
memory: 513792kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 74 8 70 56 3 97 4 87 6 56 3 57 38 67 79 58 13 48 18 89 5 59 34 21 79 59 29 58 86 19 42 95 79...
output:
33
result:
ok single line: '33'
Test #73:
score: 25
Accepted
time: 19ms
memory: 513816kb
input:
90 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 27 4 2 53 45 51 18 68 73 22 4 15 15 75 82 16 24 34 77 13 85 9 40 40 71 7 55 17 61 72 40 43 57 49 84 28 85 25 44 8...
output:
33
result:
ok single line: '33'
Test #74:
score: 25
Accepted
time: 27ms
memory: 513796kb
input:
80 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 69 58 66 69 2 32 59 79 2 47 56 40 1 79 77 62 56 45 34 32 14 19 44 19 18 65 9 74 47 47 78 24 35 8 3 73 56 9 38 17 10 47 11 67 36 18 34...
output:
38
result:
ok single line: '38'
Test #75:
score: 25
Accepted
time: 23ms
memory: 511744kb
input:
70 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 41 3 68 43 52 67 22 16 8 56 7 64 32 61 16 33 36 49 30 32 29 13 37 46 3 12 37 67 59 60 64 37 69 61 30 68 28 37 66 42 3 32 49 6 26 27 50 68 58 56 43 60 8 6...
output:
41
result:
ok single line: '41'
Test #76:
score: 25
Accepted
time: 23ms
memory: 511696kb
input:
60 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 14 42 8 9 22 15 22 15 59 59 5 12 44 38 26 35 2 4 38 25 17 48 1 7 23 15 18 41 30 59 42 4 3 40 29 25 26 57 45 28 51 25 49 1 52 49 59 51 1 34 32 38 13 29 53 16 1 11 6 59 53 8 3...
output:
49
result:
ok single line: '49'
Test #77:
score: 25
Accepted
time: 15ms
memory: 511764kb
input:
50 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 44 32 27 37 12 4 35 2 17 12 13 17 15 48 49 34 12 46 26 16 5 22 15 40 12 13 22 25 24 13 17 49 27 36 5 17 41 35 16 22 2 38 11 25 37 4 17 18 48 23 31 39 44 3 37 29 44 45 1 36 2 6 49 3 5 24 40 41 2...
output:
54
result:
ok single line: '54'
Test #78:
score: 25
Accepted
time: 16ms
memory: 511752kb
input:
67 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 99 1 2 1 3 4 3 5 6 5 7 8 7 9 10 9 11 12 11 13 14 13 15 16 15 17 18 17 19 20 19 21 22 21 23 24 23 25 26 25 27 28 27 29 30 29 31 32 31 33 34 33 35 36 35 37 38 37 39 ...
output:
33
result:
ok single line: '33'
Test #79:
score: 25
Accepted
time: 7ms
memory: 513792kb
input:
99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 99 1 5 7 11 13 17 19 23 25 29 31 35 37 41 43 47 49 53 55 59 61 65 67 71 73 77 79 83 85 89 91 95 97 ...
output:
33
result:
ok single line: '33'
Test #80:
score: 25
Accepted
time: 15ms
memory: 511748kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 99 1 3 2 4 6 5 7 9 8 10 12 11 13 15 14 16 18 17 19 21 20 22 24 23 25 27 26 28 30 29 31 33 32 34 ...
output:
33
result:
ok single line: '33'
Test #81:
score: 25
Accepted
time: 23ms
memory: 511752kb
input:
52 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36...
output:
49
result:
ok single line: '49'
Test #82:
score: 25
Accepted
time: 16ms
memory: 509700kb
input:
52 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 2 50 1 51 3 49 2 50 4 48 3 49 5 47 4 48 6 46 5 47 7 45 6 46 8 44 7 45 9 43 8 44 10 42 9 43 11 41 10 42 12 40 11 41 13 39 12 40 14 38 13 39 15 37 14 38 16 36 15 37 17 35 16 36 18 34 17 35 19...
output:
50
result:
ok single line: '50'
Test #83:
score: 25
Accepted
time: 23ms
memory: 511744kb
input:
52 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 26 27 25 26 28 24 27 25 29 23 28 24 30 22 29 23 31 21 30 22 32 20 31 21 33 19 32 20 34 18 33 19 35 17 34 18 36 16 35 17 37 15 36 16 38 14 37 15 39 13 38 14 40 12 39 13 41 11 40 12 42 10 41 ...
output:
49
result:
ok single line: '49'
Test #84:
score: 25
Accepted
time: 24ms
memory: 511704kb
input:
52 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 26 27 25 26 28 24 27 25 29 23 28 24 30 22 29 23 31 21 30 22 32 20 31 21 33 19 32 20 34 18 33 19 35 17 34 18 36 16 35 17 37 15 36 16 38 14 37 15 39 13 38 14 40 12 39 13 41 11 40 12 42 10 41 ...
output:
50
result:
ok single line: '50'
Test #85:
score: 25
Accepted
time: 27ms
memory: 511748kb
input:
52 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 1 51 2 50 3 49 4 48 5 47 6 46 7 45 8 44 9 43 10 42 11 41 12 40 13 39 14 38 15 37 16 36 17 35 18 34 19 33 20 32 21 31 22 30 23 29 24 28 25 27 26 1 51 2 50 3 49 4 48 5 47 6 46 7 45 8 44 9 43 ...
output:
49
result:
ok single line: '49'
Test #86:
score: 25
Accepted
time: 3ms
memory: 509696kb
input:
42 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 56 1 1 1 2 4 4 5 4 7 7 8 8 10 11 10 10 13 14 13 14 16 17 17 16 19 20 20 20 23 22 22 22 26 25 25 26 29 28 29 28 32 31 32 32 35 35 34 34 38 38 37 38 41 41 41 40
output:
18
result:
ok single line: '18'
Test #87:
score: 25
Accepted
time: 12ms
memory: 513664kb
input:
84 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 84 1 1 2 3 5 5 7 6 9 10 9 11 13 14 14 15 17 18 19 18 21 22 23 23 25 27 26 25 29 31 30 30 33 35 34 35 37 39 39 38 42 41 41 43 46 4...
output:
19
result:
ok single line: '19'
Test #88:
score: 25
Accepted
time: 16ms
memory: 509628kb
input:
40 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 1 2 3 4 6 7 9 8 11 13 12 14 16 19 18 17 22 21 23 24 27 26 29 28 33 32 31 34 39 38 37 36
output:
4
result:
ok single line: '4'
Test #89:
score: 25
Accepted
time: 8ms
memory: 511752kb
input:
96 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 80 1 2 3 4 5 7 8 9 11 10 13 14 16 15 17 19 20 23 22 21 25 27 26 28 29 31 33 32 35 34 37 40 39 38 41 43 47...
output:
11
result:
ok single line: '11'
Subtask #5:
score: 25
Accepted
Dependency #4:
100%
Accepted
Test #90:
score: 25
Accepted
time: 12ms
memory: 505768kb
input:
3 1 1 0 2 2 1
output:
0
result:
ok single line: '0'
Test #91:
score: 25
Accepted
time: 19ms
memory: 504748kb
input:
3 0 0 0 3 1 2 1
output:
3
result:
ok single line: '3'
Test #92:
score: 25
Accepted
time: 15ms
memory: 507584kb
input:
3 0 2 1 3 2 1 1
output:
1
result:
ok single line: '1'
Test #93:
score: 25
Accepted
time: 8ms
memory: 506604kb
input:
4 1 1 2 0 4 3 3 2 1
output:
0
result:
ok single line: '0'
Test #94:
score: 25
Accepted
time: 15ms
memory: 506136kb
input:
4 1 2 2 1 5 2 2 1 3 2
output:
1
result:
ok single line: '1'
Test #95:
score: 25
Accepted
time: 8ms
memory: 506456kb
input:
4 1 2 2 1 5 3 1 2 2 2
output:
1
result:
ok single line: '1'
Test #96:
score: 25
Accepted
time: 20ms
memory: 505544kb
input:
4 1 2 2 1 5 1 3 2 2 2
output:
1
result:
ok single line: '1'
Test #97:
score: 25
Accepted
time: 16ms
memory: 507636kb
input:
4 1 2 2 0 6 2 2 3 2 1 2
output:
2
result:
ok single line: '2'
Test #98:
score: 25
Accepted
time: 20ms
memory: 505364kb
input:
4 0 2 2 1 6 2 2 1 2 3 2
output:
2
result:
ok single line: '2'
Test #99:
score: 25
Accepted
time: 19ms
memory: 511032kb
input:
100 2 0 1 1 0 2 1 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 2 2 3 3 0 0 0 0 0 0 1 1 0 0 0 2 2 2 0 0 0 0 2 1 0 3 3 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 3 3 1 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 2 0 0 0 0 1 1 2 0 60 91 70 82 1 20 65 5 76 90 55 86 6 3 52 9 55 58 89 32 43 22 85 52 72 68 32 32 46 74 31 22 26 67...
output:
18
result:
ok single line: '18'
Test #100:
score: 25
Accepted
time: 12ms
memory: 511012kb
input:
100 0 1 2 2 0 2 0 2 1 0 3 2 2 0 0 0 2 4 0 1 2 0 0 0 0 0 1 0 0 0 2 3 2 0 1 1 1 1 1 0 0 3 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 3 0 0 0 2 0 0 1 0 0 1 0 2 1 0 2 0 4 3 1 0 0 0 2 1 2 1 0 0 1 2 1 2 1 0 0 0 80 56 48 35 10 4 81 37 42 18 20 27 90 96 76 86 17 63 67 64 60 65 71 41 89 94 39 61 80 87 86 75 8...
output:
17
result:
ok single line: '17'
Test #101:
score: 25
Accepted
time: 15ms
memory: 513356kb
input:
100 3 2 0 0 1 0 1 5 3 0 0 1 2 1 3 1 0 0 3 2 0 0 0 2 2 0 0 2 1 3 0 1 0 0 0 0 1 2 0 0 0 1 0 1 1 0 1 1 0 0 2 1 0 1 0 1 1 1 2 1 3 2 0 0 2 0 1 1 0 0 1 0 1 1 2 3 2 3 1 0 1 2 2 3 1 2 1 1 1 1 1 0 0 0 0 0 2 1 1 1 100 87 85 37 97 25 85 91 97 84 21 51 61 15 19 5 27 58 73 99 81 59 56 75 38 81 47 40 29 65 99 64 ...
output:
22
result:
ok single line: '22'
Test #102:
score: 25
Accepted
time: 23ms
memory: 513792kb
input:
100 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8...
output:
0
result:
ok single line: '0'
Test #103:
score: 25
Accepted
time: 16ms
memory: 511248kb
input:
80 0 0 1 0 0 0 2 0 1 1 1 0 1 1 0 3 0 1 0 1 2 0 1 1 0 2 4 1 1 0 1 3 0 3 1 0 2 2 0 0 4 1 0 2 3 1 1 0 1 3 2 2 0 3 2 1 5 2 1 1 4 0 2 5 2 1 0 1 1 1 1 0 0 3 2 1 0 2 1 0 100 18 11 10 51 33 6 60 64 62 38 77 46 56 24 78 45 54 64 26 44 30 2 24 25 33 72 63 73 64 40 36 15 66 7 41 20 31 74 6 76 18 49 14 12 36 69...
output:
20
result:
ok single line: '20'
Test #104:
score: 25
Accepted
time: 23ms
memory: 511712kb
input:
60 0 0 3 7 7 1 0 1 7 0 0 0 1 2 1 2 4 0 1 1 2 0 2 4 2 3 0 0 3 0 6 1 0 0 1 1 4 6 1 0 2 2 0 3 1 1 1 0 0 0 3 1 0 0 1 0 0 1 1 1 100 13 36 4 8 37 58 2 17 31 36 43 12 41 38 55 37 2 32 50 25 2 23 6 43 16 4 29 4 36 30 39 30 41 23 28 46 37 7 2 25 38 12 43 18 8 9 30 32 51 50 31 56 23 56 34 17 21 24 5 50 4 54 4...
output:
26
result:
ok single line: '26'
Test #105:
score: 25
Accepted
time: 19ms
memory: 511568kb
input:
50 1 0 2 3 2 2 0 3 5 2 3 0 2 4 2 2 1 3 0 0 2 3 0 1 4 0 2 2 1 0 1 2 7 8 4 4 4 1 0 3 2 3 0 0 3 3 0 3 3 2 100 4 30 33 19 6 37 39 43 21 38 36 8 3 45 5 13 10 26 35 17 34 48 25 32 46 40 9 14 1 3 37 27 34 35 14 33 34 8 10 47 47 40 49 4 14 35 44 7 25 25 19 42 12 44 37 11 18 9 18 7 12 47 34 25 15 9 28 43 40 ...
output:
20
result:
ok single line: '20'
Test #106:
score: 25
Accepted
time: 16ms
memory: 511672kb
input:
40 2 3 3 1 1 1 3 4 7 6 5 7 12 3 5 0 4 4 0 2 0 3 5 0 3 1 5 3 2 5 3 3 3 0 1 4 1 0 6 5 100 22 26 19 3 7 12 35 1 13 24 14 17 13 17 35 32 12 28 21 27 36 14 1 8 39 13 30 35 18 12 26 4 10 8 39 17 18 13 5 25 30 29 14 28 39 34 7 3 12 17 10 8 16 11 12 29 10 33 9 10 19 39 22 31 6 38 23 10 3 39 20 18 23 9 31 26...
output:
10
result:
ok single line: '10'
Test #107:
score: 25
Accepted
time: 3ms
memory: 511332kb
input:
30 1 1 5 2 2 2 0 0 3 1 0 0 1 5 1 7 3 5 5 6 0 8 3 8 1 2 2 0 2 0 100 29 11 15 15 22 12 19 24 23 23 14 21 25 13 20 21 5 1 15 11 15 3 17 13 16 14 21 8 24 20 24 18 10 26 6 14 5 5 16 25 16 19 19 5 23 26 28 7 18 20 10 12 20 23 6 22 3 22 17 29 26 14 3 9 22 3 5 19 22 3 10 13 9 10 4 11 19 2 3 15 17 13 18 20 2...
output:
33
result:
ok single line: '33'
Test #108:
score: 25
Accepted
time: 20ms
memory: 509036kb
input:
22 1 2 0 0 12 13 0 7 0 0 7 0 3 7 6 6 9 8 10 7 11 1 100 15 9 18 10 3 20 4 3 17 16 10 14 6 21 5 9 6 7 14 11 7 3 21 2 1 5 8 18 4 6 9 2 1 4 15 14 5 12 10 19 16 19 8 20 13 5 20 20 10 13 14 21 8 1 11 16 7 16 12 8 20 17 10 5 6 18 15 16 15 3 5 20 18 4 19 12 16 14 12 16 21 18 18 3 5 19 10 11 11 2 6 5 6 7 15 ...
output:
23
result:
ok single line: '23'
Test #109:
score: 25
Accepted
time: 23ms
memory: 509668kb
input:
16 1 12 5 10 7 18 10 3 0 1 4 0 11 17 13 2 100 9 1 11 10 13 8 14 5 2 12 6 4 10 12 10 9 15 2 7 13 2 6 13 11 10 10 14 6 3 1 4 6 10 6 14 15 5 1 1 2 2 5 7 12 14 13 14 4 5 11 6 4 7 3 12 14 9 14 2 11 6 7 4 4 5 15 14 9 8 14 9 13 12 6 3 10 3 6 6 2 14 2 7 10 6 7 1 12 1 6 6 15 13 7 4 11 13 11 5 1
output:
20
result:
ok single line: '20'
Test #110:
score: 25
Accepted
time: 27ms
memory: 511568kb
input:
11 6 2 13 4 4 19 18 12 0 18 4 100 3 5 1 10 4 6 10 3 9 7 8 2 9 1 8 3 9 4 7 5 5 10 6 2 10 8 8 8 6 7 10 10 8 7 7 10 10 5 9 4 7 4 10 1 8 6 6 9 1 2 1 1 10 10 3 1 9 7 7 5 9 9 7 10 4 6 5 10 5 10 8 8 6 1 2 5 6 9 7 3 5 3 8 6 2 3 6 8 3 2 6 1 4 2 10 1 3 3 9 4
output:
17
result:
ok single line: '17'
Test #111:
score: 25
Accepted
time: 11ms
memory: 509744kb
input:
7 11 7 11 29 31 35 18 100 2 4 3 1 2 6 6 6 1 5 3 1 2 3 1 4 1 3 5 1 1 1 2 3 6 1 5 4 6 6 2 1 6 4 3 1 2 5 4 3 1 5 4 5 6 2 2 3 3 3 5 6 5 4 5 6 6 6 4 1 5 5 2 2 2 3 4 4 5 6 1 5 6 5 6 3 2 4 5 4 5 1 1 4 2 2 5 2 1 6 3 6 4 3 5 4 2 6 5 3
output:
13
result:
ok single line: '13'
Test #112:
score: 25
Accepted
time: 7ms
memory: 509652kb
input:
5 7 34 18 39 20 100 3 2 4 1 1 3 2 1 2 4 2 4 2 4 1 3 1 2 3 2 1 4 3 2 1 1 3 2 4 2 3 2 3 4 2 1 3 3 1 3 4 3 3 1 3 3 2 4 4 1 2 1 2 2 4 1 2 2 4 4 2 4 4 4 3 3 3 3 3 3 1 3 1 4 1 2 2 1 1 4 4 2 3 1 4 2 2 3 2 3 1 4 4 1 1 2 2 1 2 3
output:
11
result:
ok single line: '11'
Test #113:
score: 25
Accepted
time: 15ms
memory: 511764kb
input:
4 16 52 22 5 100 2 2 2 3 2 3 1 3 3 2 3 3 2 2 3 3 3 2 3 1 3 1 1 1 2 3 1 1 3 2 1 2 3 2 2 2 1 2 1 3 1 3 3 2 2 2 1 1 3 3 2 3 2 1 3 3 3 3 2 1 3 3 1 2 3 1 2 3 1 1 3 1 1 2 1 1 2 3 1 2 3 2 1 3 3 3 2 1 1 1 3 2 2 3 2 2 3 2 1 1
output:
23
result:
ok single line: '23'
Test #114:
score: 25
Accepted
time: 24ms
memory: 509748kb
input:
3 32 5 34 100 2 2 2 2 2 2 1 2 1 1 2 1 1 1 1 2 1 1 2 1 1 1 2 1 1 2 2 2 2 2 1 1 2 2 2 2 1 2 2 2 1 2 1 2 1 1 1 2 1 1 1 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 1 1 2 2 1 1 2 2 2 1 1 2 1 1 1 2 2 2 1 1 2 2 2 2 2 1 2 1 1 1 1 2 2 2
output:
29
result:
ok single line: '29'
Test #115:
score: 25
Accepted
time: 20ms
memory: 509740kb
input:
7 0 1 49 0 49 1 0 100 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 3 4
output:
2
result:
ok single line: '2'
Test #116:
score: 25
Accepted
time: 11ms
memory: 509704kb
input:
7 0 49 1 0 1 49 0 100 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 1 6
output:
2
result:
ok single line: '2'
Test #117:
score: 25
Accepted
time: 15ms
memory: 509696kb
input:
4 1 2 97 1 100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2
output:
1
result:
ok single line: '1'
Test #118:
score: 25
Accepted
time: 7ms
memory: 509660kb
input:
4 1 79 20 1 100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2
output:
1
result:
ok single line: '1'
Test #119:
score: 25
Accepted
time: 12ms
memory: 509712kb
input:
3 40 40 40 100 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2
output:
10
result:
ok single line: '10'
Test #120:
score: 25
Accepted
time: 19ms
memory: 511768kb
input:
4 30 30 30 30 100 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1
output:
13
result:
ok single line: '13'
Test #121:
score: 25
Accepted
time: 8ms
memory: 509404kb
input:
4 0 50 50 0 100 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
output:
0
result:
ok single line: '0'
Test #122:
score: 25
Accepted
time: 12ms
memory: 508680kb
input:
72 0 0 0 0 0 1 0 1 0 0 1 1 0 2 0 0 2 1 1 0 0 1 0 1 1 1 0 1 1 1 1 2 0 1 2 1 0 0 0 0 0 1 0 1 0 0 1 1 0 2 0 0 2 1 1 0 0 1 0 1 1 1 0 1 1 1 1 2 0 1 2 1 48 1 2 4 5 7 8 10 11 13 14 16 17 19 20 22 23 25 26 28 29 31 32 34 35 38 37 41 40 44 43 47 46 50 49 53 52 56 55 59 58 62 61 65 64 68 67 71 70
output:
12
result:
ok single line: '12'
Subtask #6:
score: 10
Accepted
Dependency #5:
100%
Accepted
Test #123:
score: 10
Accepted
time: 23ms
memory: 534280kb
input:
600 0 0 0 2 2 2 0 0 0 1 0 0 0 1 1 1 0 2 0 1 0 0 1 0 0 1 1 1 0 0 2 1 0 1 1 2 1 0 0 1 1 2 0 1 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 2 1 0 1 0 2 2 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 1 0 0 1 0 0 0 3 2 1 1 0 0 0 0 0 0 0 0 1 0 0 1 1 3 1 0 2 0 0 0 1 0 2 0 0 0 0 0 0 1 1 0 1 0 2 1 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 ...
output:
80
result:
ok single line: '80'
Test #124:
score: 10
Accepted
time: 20ms
memory: 540156kb
input:
600 0 2 1 1 2 0 0 0 2 3 2 2 1 1 2 1 0 0 1 0 0 0 0 2 0 0 0 0 0 1 1 0 2 2 1 3 1 0 1 3 1 0 0 1 1 2 0 1 0 1 2 0 0 1 0 3 1 3 4 0 1 1 2 1 0 1 3 1 2 1 3 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 3 1 0 0 1 1 1 0 0 0 2 2 0 0 0 1 2 0 1 1 0 2 1 3 0 0 1 0 0 0 1 2 0 0 0 0 0 0 2 0 0 0 0 2 1 0 0 0 1 2 1 0 0 4 3 0 0 2 1 1 1 ...
output:
103
result:
ok single line: '103'
Test #125:
score: 10
Accepted
time: 23ms
memory: 544104kb
input:
600 1 4 2 0 1 1 0 1 1 1 1 0 0 2 1 1 1 1 1 3 2 1 1 0 2 2 2 0 1 1 2 1 1 1 2 3 1 0 1 1 0 0 1 2 0 0 1 0 0 1 3 1 1 0 0 0 1 1 1 3 1 0 0 0 3 1 0 0 0 2 2 0 0 0 1 3 0 2 1 4 2 1 0 2 1 0 1 0 0 0 1 3 1 1 2 0 2 2 1 2 0 0 0 0 1 2 1 0 1 0 0 1 0 1 0 0 3 0 0 1 0 2 0 2 0 1 3 1 2 3 2 1 1 0 3 1 2 1 0 2 0 2 0 0 1 2 1 0 ...
output:
148
result:
ok single line: '148'
Test #126:
score: 10
Accepted
time: 32ms
memory: 544520kb
input:
600 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
180
result:
ok single line: '180'
Test #127:
score: 10
Accepted
time: 23ms
memory: 544520kb
input:
600 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8...
output:
0
result:
ok single line: '0'
Test #128:
score: 10
Accepted
time: 12ms
memory: 540024kb
input:
500 0 1 3 2 0 2 3 0 2 1 1 2 2 0 0 1 3 1 1 0 1 0 2 0 0 0 0 0 2 0 2 0 0 0 1 1 1 0 0 1 1 1 2 2 3 0 0 2 3 0 1 1 0 2 3 2 1 2 1 0 0 3 1 1 2 0 0 1 2 2 0 3 2 0 0 2 4 2 2 3 1 2 1 0 1 1 1 1 0 2 1 1 0 0 3 3 4 2 2 3 1 2 1 0 0 0 1 1 0 2 0 1 0 1 1 2 3 0 1 1 2 0 3 0 0 1 1 1 1 2 1 0 1 1 0 0 1 2 2 0 1 0 2 4 6 5 3 6 ...
output:
124
result:
ok single line: '124'
Test #129:
score: 10
Accepted
time: 28ms
memory: 538004kb
input:
400 1 2 1 6 1 1 2 4 2 1 1 0 2 1 1 3 2 0 3 0 0 1 1 0 2 1 0 0 1 2 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 3 3 1 0 3 1 1 3 6 2 2 2 1 1 2 0 0 1 2 0 3 0 1 0 0 3 2 2 2 0 3 0 0 2 3 0 3 3 1 1 1 1 0 0 0 1 2 1 1 3 4 3 3 5 0 1 0 1 0 0 0 2 0 2 1 3 2 1 1 0 1 0 0 0 3 5 0 0 2 2 1 1 0 1 2 5 4 0 2 1 2 5 3 1 0 0 0 1 1 1 0 4 3 ...
output:
166
result:
ok single line: '166'
Test #130:
score: 10
Accepted
time: 24ms
memory: 534244kb
input:
300 0 0 1 2 2 2 2 7 4 3 2 2 1 4 0 1 1 2 4 0 2 0 1 0 2 1 2 0 0 3 4 4 0 1 1 1 1 5 3 2 1 2 3 0 0 6 2 2 1 1 6 1 4 4 1 1 1 0 0 1 0 0 5 3 2 1 3 3 1 4 4 1 4 4 1 0 3 0 1 3 3 0 1 4 7 5 0 2 3 1 0 0 0 0 2 2 2 3 0 3 2 2 1 1 0 0 1 2 1 1 1 0 3 0 2 0 0 6 0 7 2 4 1 1 0 3 2 0 2 0 0 0 2 2 1 0 3 1 1 1 0 3 3 1 0 1 4 0 ...
output:
149
result:
ok single line: '149'
Test #131:
score: 10
Accepted
time: 31ms
memory: 530040kb
input:
200 5 1 0 3 0 6 5 0 2 8 4 2 5 0 5 3 4 6 3 4 1 3 4 0 4 3 2 6 4 4 3 9 4 2 3 1 1 7 1 7 0 1 0 0 1 3 4 1 4 2 2 1 0 3 0 2 1 0 1 4 2 0 5 8 3 3 5 2 0 0 8 7 6 5 1 1 4 6 5 3 4 4 1 1 1 6 2 6 2 5 0 3 0 2 3 3 0 3 0 3 0 1 2 2 2 0 2 0 2 0 5 7 4 5 4 3 1 0 0 2 1 5 8 5 3 1 5 7 4 2 2 6 2 8 1 5 5 3 10 2 4 6 2 0 6 5 3 2...
output:
132
result:
ok single line: '132'
Test #132:
score: 10
Accepted
time: 24ms
memory: 530016kb
input:
150 2 6 4 0 4 3 5 2 0 4 3 7 1 11 1 2 5 1 3 6 1 0 1 2 2 4 4 0 9 7 5 0 9 0 0 1 1 4 2 1 1 2 4 2 0 5 1 7 14 13 3 7 0 0 1 3 1 5 4 4 3 2 0 5 3 5 6 7 7 10 1 0 9 5 6 9 6 1 2 3 1 3 5 5 5 1 0 3 3 2 12 4 2 0 7 5 6 1 7 6 5 13 9 0 5 1 6 3 1 4 0 8 0 5 12 10 1 5 3 3 4 2 5 0 2 0 0 1 0 1 9 1 7 2 6 0 12 3 1 6 2 8 5 1...
output:
135
result:
ok single line: '135'
Test #133:
score: 10
Accepted
time: 27ms
memory: 528124kb
input:
100 2 7 0 3 5 9 5 8 10 8 10 0 1 6 4 5 0 6 11 4 11 3 8 4 2 9 4 3 1 4 9 0 10 1 9 6 9 8 9 12 8 10 9 4 13 9 9 3 8 10 9 10 1 3 2 1 4 10 3 10 8 10 8 2 1 1 14 2 7 2 3 10 3 0 0 3 18 1 5 5 7 8 15 6 0 8 14 12 7 5 2 3 3 8 3 5 7 15 5 1 600 35 77 91 14 83 44 34 63 82 63 72 11 14 81 78 86 78 32 62 28 59 96 19 24 ...
output:
132
result:
ok single line: '132'
Test #134:
score: 10
Accepted
time: 15ms
memory: 528116kb
input:
70 3 1 7 21 14 6 9 10 4 4 16 15 14 14 7 13 11 8 11 0 3 7 11 3 11 11 2 7 3 1 11 14 2 6 22 10 1 22 19 12 15 0 0 12 13 3 14 18 4 3 2 5 8 5 2 13 9 6 18 16 15 5 4 17 9 17 2 9 2 3 600 35 69 56 58 3 66 25 28 51 15 38 51 28 54 34 9 54 43 67 48 7 32 69 44 28 2 37 50 44 11 11 51 34 1 37 13 7 40 48 60 47 18 6 ...
output:
140
result:
ok single line: '140'
Test #135:
score: 10
Accepted
time: 23ms
memory: 528156kb
input:
50 7 3 18 23 18 22 8 5 19 19 4 10 5 20 10 19 6 2 9 15 12 17 0 3 2 1 4 11 8 8 7 9 7 8 7 6 4 21 25 0 25 9 22 7 15 15 16 1 21 6 600 35 34 48 9 39 27 4 47 45 15 4 43 20 41 11 33 12 48 33 12 28 47 35 44 48 11 32 18 11 1 19 25 37 44 19 6 16 11 20 13 43 6 43 26 27 19 5 9 13 48 33 30 12 6 33 44 21 41 42 22 ...
output:
156
result:
ok single line: '156'
Test #136:
score: 10
Accepted
time: 15ms
memory: 526040kb
input:
30 13 39 22 6 13 33 8 35 32 1 7 39 35 25 17 39 27 39 5 2 0 7 8 16 41 42 33 26 28 15 600 12 20 5 8 16 6 28 10 15 10 15 26 28 9 20 8 24 1 8 27 24 14 26 28 25 22 7 8 15 26 5 28 25 20 18 2 12 22 3 12 27 15 14 13 3 2 24 25 24 6 27 11 3 2 18 22 9 10 5 9 18 25 5 26 10 8 14 27 21 13 20 4 20 17 7 11 9 15 12 ...
output:
122
result:
ok single line: '122'
Test #137:
score: 10
Accepted
time: 32ms
memory: 526132kb
input:
20 17 4 17 20 22 56 38 7 38 57 2 4 37 52 31 27 45 1 11 13 600 15 6 3 4 4 19 5 8 19 16 3 10 9 2 17 4 13 14 17 6 17 3 16 17 14 12 13 10 10 4 2 17 10 4 19 17 13 7 15 5 5 13 11 4 9 4 1 6 19 19 7 16 4 10 3 2 11 6 3 2 15 10 10 9 4 19 16 14 4 7 12 7 14 7 9 19 10 17 7 11 11 14 11 12 13 8 1 8 15 14 17 17 8 4...
output:
175
result:
ok single line: '175'
Test #138:
score: 10
Accepted
time: 28ms
memory: 526104kb
input:
13 50 76 66 92 3 20 87 11 23 4 97 0 2 600 1 12 1 4 6 2 6 5 1 6 7 12 4 4 8 11 3 1 1 10 3 9 11 3 12 8 10 3 6 5 1 10 9 11 3 12 12 5 6 5 4 7 1 10 2 9 3 8 10 10 4 1 12 11 12 12 9 11 4 10 3 4 3 5 9 1 11 8 3 3 1 9 11 6 2 7 5 1 1 7 3 7 10 7 11 1 4 4 5 7 7 10 6 4 1 12 10 11 11 6 11 5 3 9 6 6 12 2 8 5 7 9 9 1...
output:
168
result:
ok single line: '168'
Test #139:
score: 10
Accepted
time: 11ms
memory: 526088kb
input:
8 39 76 63 176 174 23 29 33 600 4 3 1 5 6 7 4 6 4 6 3 1 3 4 7 7 3 2 2 5 4 4 1 4 3 7 3 7 1 7 6 3 4 3 6 2 7 2 4 4 3 5 5 6 6 6 2 7 7 6 6 5 1 6 7 6 1 3 4 6 3 3 5 2 4 6 7 1 6 2 2 4 1 3 2 6 6 1 7 4 4 7 2 5 1 4 7 7 1 3 4 7 7 3 4 3 6 4 1 7 4 5 2 4 3 3 1 7 3 3 5 2 3 3 5 2 4 1 3 5 2 6 6 7 7 6 7 1 5 6 2 4 2 3 ...
output:
151
result:
ok single line: '151'
Test #140:
score: 10
Accepted
time: 28ms
memory: 526132kb
input:
5 84 245 167 68 59 600 1 4 4 1 1 4 3 4 2 4 3 3 3 4 1 3 4 4 1 2 1 2 1 4 1 3 4 4 3 4 2 3 4 4 3 4 2 2 1 3 4 3 2 4 3 1 3 2 4 3 2 1 1 3 4 1 2 2 3 2 3 3 3 1 4 4 4 2 3 2 1 4 3 4 1 2 2 3 4 4 1 3 1 4 4 4 4 4 4 1 4 3 2 1 1 1 2 1 2 4 3 2 1 3 2 3 1 2 1 4 2 1 2 2 2 3 1 4 4 4 3 2 3 1 2 4 1 1 3 1 3 4 1 1 4 1 3 4 1...
output:
129
result:
ok single line: '129'
Test #141:
score: 10
Accepted
time: 19ms
memory: 526076kb
input:
4 127 317 240 71 600 1 3 3 1 3 1 3 1 2 2 2 1 2 3 3 3 3 2 3 1 1 2 3 3 2 1 2 1 2 1 2 2 3 3 3 1 1 1 3 3 1 3 2 3 1 3 3 3 1 2 3 3 2 3 2 1 2 1 3 2 3 2 2 3 2 2 1 2 3 2 1 3 1 1 1 1 3 1 3 2 2 2 1 2 2 1 3 3 1 3 1 3 2 1 3 3 2 1 1 2 3 3 3 2 2 2 1 1 3 1 1 1 1 3 1 3 1 1 3 1 3 2 3 2 1 1 3 3 2 1 3 3 3 1 2 2 3 3 1 3...
output:
41
result:
ok single line: '41'
Test #142:
score: 10
Accepted
time: 15ms
memory: 526088kb
input:
3 232 302 278 600 2 1 2 1 1 2 2 2 1 1 2 2 1 2 2 2 2 1 2 2 1 2 1 1 1 1 1 2 1 1 1 1 2 1 2 2 1 2 2 2 2 1 1 1 1 1 1 2 2 1 2 2 1 2 1 1 2 1 2 1 1 2 1 2 1 1 2 2 2 1 2 1 1 1 2 2 1 1 2 1 2 2 2 2 1 1 2 2 1 1 1 2 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 1 2 2 2 2 1 1 1 2 1 1 2 1 1 2 2 1 2 2 1 2 1 1 1 2 1 1 2 1 1 2 1 2 2 ...
output:
25
result:
ok single line: '25'
Test #143:
score: 10
Accepted
time: 31ms
memory: 532180kb
input:
333 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
166
result:
ok single line: '166'
Test #144:
score: 10
Accepted
time: 15ms
memory: 538392kb
input:
498 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
166
result:
ok single line: '166'
Test #145:
score: 10
Accepted
time: 27ms
memory: 526092kb
input:
7 0 1 299 0 299 1 0 600 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 ...
output:
2
result:
ok single line: '2'
Test #146:
score: 10
Accepted
time: 3ms
memory: 526084kb
input:
7 0 299 1 0 1 299 0 600 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 ...
output:
2
result:
ok single line: '2'
Test #147:
score: 10
Accepted
time: 11ms
memory: 526072kb
input:
4 1 597 2 1 600 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
1
result:
ok single line: '1'
Test #148:
score: 10
Accepted
time: 24ms
memory: 526084kb
input:
4 1 138 461 1 600 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
1
result:
ok single line: '1'
Test #149:
score: 10
Accepted
time: 27ms
memory: 538384kb
input:
499 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
166
result:
ok single line: '166'
Test #150:
score: 10
Accepted
time: 20ms
memory: 526076kb
input:
3 233 233 233 599 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
output:
67
result:
ok single line: '67'
Test #151:
score: 10
Accepted
time: 36ms
memory: 525956kb
input:
4 168 168 168 168 597 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 ...
output:
87
result:
ok single line: '87'
Test #152:
score: 10
Accepted
time: 19ms
memory: 526160kb
input:
27 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 600 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 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 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 1 2 3...
output:
59
result:
ok single line: '59'
Test #153:
score: 10
Accepted
time: 19ms
memory: 534288kb
input:
302 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
299
result:
ok single line: '299'
Test #154:
score: 10
Accepted
time: 32ms
memory: 534276kb
input:
302 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
300
result:
ok single line: '300'
Test #155:
score: 10
Accepted
time: 15ms
memory: 534276kb
input:
302 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
299
result:
ok single line: '299'
Test #156:
score: 10
Accepted
time: 15ms
memory: 536324kb
input:
302 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
300
result:
ok single line: '300'
Test #157:
score: 10
Accepted
time: 32ms
memory: 534280kb
input:
302 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
299
result:
ok single line: '299'
Test #158:
score: 10
Accepted
time: 19ms
memory: 515184kb
input:
4 0 300 300 0 600 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
0
result:
ok single line: '0'
Test #159:
score: 10
Accepted
time: 28ms
memory: 534144kb
input:
432 0 0 0 0 0 1 0 1 0 0 1 1 0 2 0 0 2 1 0 3 0 0 3 1 1 0 0 1 0 1 1 1 0 1 1 1 1 2 0 1 2 1 1 3 0 1 3 1 2 0 0 2 0 1 2 1 0 2 1 1 2 2 0 2 2 1 2 3 0 2 3 1 0 0 0 0 0 1 0 1 0 0 1 1 0 2 0 0 2 1 0 3 0 0 3 1 1 0 0 1 0 1 1 1 0 1 1 1 1 2 0 1 2 1 1 3 0 1 3 1 2 0 0 2 0 1 2 1 0 2 1 1 2 2 0 2 2 1 2 3 0 2 3 1 0 0 0 0 ...
output:
102
result:
ok single line: '102'
Test #160:
score: 10
Accepted
time: 19ms
memory: 537456kb
input:
576 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 2 0 0 0 2 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 1 2 0 0 1 2 1 0 2 0 0 0 2 0 1 0 2 1 0 0 2 1 1 0 2 2 0 0 2 2 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 2 0 1 0 2 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 2 0 1 1 2 1 1 2 0 0 1 2 0 1 1 2 1 0 1 2 1 1 1 2 2 0 1 2 2 1 0 0 0 0 ...
output:
107
result:
ok single line: '107'
Test #161:
score: 10
Accepted
time: 19ms
memory: 524040kb
input:
186 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
190
result:
ok single line: '190'
Test #162:
score: 10
Accepted
time: 16ms
memory: 528132kb
input:
308 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
124
result:
ok single line: '124'
Test #163:
score: 10
Accepted
time: 39ms
memory: 526100kb
input:
300 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
68
result:
ok single line: '68'
Test #164:
score: 10
Accepted
time: 19ms
memory: 536320kb
input:
512 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
69
result:
ok single line: '69'
Subtask #7:
score: 0
Time Limit Exceeded
Dependency #6:
100%
Accepted
Test #165:
score: 15
Accepted
time: 68ms
memory: 675292kb
input:
3500 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 2 1 2 0 0 0 0 0 0 2 3 0 0 0 0 0 1 2 1 0 1 2 2 0 0 0 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 0 0 0 0 1 2 1 1 1 0 0 0 0 0 1 2 1 3 1 0 0 0 0 0 0 0 0 1 2 1 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 2 0 2 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0...
output:
442
result:
ok single line: '442'
Test #166:
score: 15
Accepted
time: 83ms
memory: 704080kb
input:
3500 0 0 0 2 1 0 1 0 0 0 0 1 1 0 0 3 0 0 0 0 0 1 3 3 0 0 0 0 2 0 0 0 0 2 3 1 2 2 1 3 1 0 0 2 2 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 1 0 0 1 0 2 0 1 2 0 0 2 0 2 3 3 0 1 3 1 1 0 2 0 1 1 1 2 2 1 0 0 1 0 2 3 2 1 1 0 0 1 3 1 0 1 0 2 1 2 0 1 0 1 0 4 2 1 1 1 0 1 0 0 1 0 2 0 1 2 0 1 3 1 4...
output:
673
result:
ok single line: '673'
Test #167:
score: 15
Accepted
time: 152ms
memory: 724744kb
input:
3500 1 0 0 2 1 0 0 1 0 0 0 0 2 1 1 0 1 2 0 3 4 1 0 1 0 2 3 2 0 1 2 2 2 2 0 1 0 0 4 1 3 0 1 0 0 0 0 0 0 2 3 1 1 2 0 0 1 1 0 0 0 2 0 1 0 0 0 2 1 2 1 0 0 0 0 0 1 1 0 1 2 1 2 1 0 1 1 2 1 4 2 0 1 2 0 1 1 0 0 1 3 0 0 1 1 0 0 1 1 2 3 0 0 3 0 4 1 0 0 1 2 3 2 1 1 3 1 3 2 0 1 0 2 1 1 2 2 3 1 1 1 0 0 0 1 0 1 1...
output:
799
result:
ok single line: '799'
Test #168:
score: 15
Accepted
time: 260ms
memory: 726872kb
input:
3500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
1083
result:
ok single line: '1083'
Test #169:
score: 15
Accepted
time: 212ms
memory: 724784kb
input:
3500 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 ...
output:
0
result:
ok single line: '0'
Test #170:
score: 15
Accepted
time: 139ms
memory: 703992kb
input:
2800 0 0 0 0 0 1 0 3 1 1 0 2 2 2 2 3 0 1 1 4 2 2 0 0 0 1 1 3 0 1 2 2 2 1 0 1 1 0 0 3 6 5 8 3 3 0 0 1 0 0 0 3 0 1 0 3 1 2 1 3 3 0 1 0 0 2 2 1 0 0 2 3 1 0 2 1 0 0 0 1 1 0 0 1 1 3 1 5 3 1 3 0 5 0 0 2 2 2 5 0 1 0 0 1 2 1 1 0 0 1 4 0 1 1 1 1 2 3 0 0 0 1 2 1 1 1 1 2 0 2 3 3 1 1 1 5 2 1 0 0 0 2 1 1 3 1 0 2...
output:
811
result:
ok single line: '811'
Test #171:
score: 15
Accepted
time: 153ms
memory: 681492kb
input:
2100 2 0 1 1 0 3 1 2 3 1 5 5 5 5 4 1 1 2 2 3 5 2 2 4 0 0 2 5 2 1 1 2 3 0 2 0 0 6 5 0 2 1 1 1 1 0 0 0 1 3 4 1 0 3 3 0 3 1 1 1 1 1 0 2 6 3 0 1 1 0 0 1 0 3 0 2 2 0 1 4 4 2 2 1 1 0 0 0 3 0 2 4 3 1 1 1 3 5 0 3 3 2 0 3 1 6 4 1 6 7 1 6 8 0 0 1 1 4 4 8 1 2 5 2 2 0 2 1 0 2 4 0 0 3 3 2 1 1 2 2 0 0 0 2 1 3 4 2...
output:
815
result:
ok single line: '815'
Test #172:
score: 15
Accepted
time: 115ms
memory: 663020kb
input:
1500 0 2 2 1 1 5 3 3 0 1 4 2 3 8 3 0 1 0 2 3 2 0 3 2 0 3 2 0 0 6 0 0 2 0 2 4 1 0 0 1 4 0 1 0 1 3 0 4 1 1 7 1 0 4 4 1 7 3 4 2 3 1 1 3 4 2 1 4 2 1 0 1 5 1 0 2 0 4 5 1 3 0 0 4 2 0 4 3 2 3 4 0 3 0 3 2 2 0 1 2 4 2 7 0 4 3 0 0 5 1 2 5 1 4 0 11 5 0 2 3 2 0 1 4 5 0 3 6 3 2 1 1 1 2 2 3 2 0 3 0 3 5 2 1 1 6 7 ...
output:
816
result:
ok single line: '816'
Test #173:
score: 15
Accepted
time: 127ms
memory: 650848kb
input:
1100 5 4 7 3 3 3 0 0 4 3 5 0 2 3 6 3 1 0 3 5 2 4 5 2 2 1 3 6 1 0 0 9 7 6 0 0 2 2 0 4 4 7 5 5 0 2 6 4 3 3 4 2 0 5 2 6 4 1 0 3 2 0 0 0 3 1 0 3 2 1 0 0 2 4 7 2 1 1 4 5 0 2 0 2 3 4 5 1 1 0 3 1 2 7 1 10 4 6 2 2 4 1 2 1 0 6 3 1 3 5 3 3 3 1 2 1 4 4 3 3 6 3 1 4 5 3 2 5 7 3 3 7 8 8 0 7 9 5 2 4 2 4 1 2 1 5 4 ...
output:
821
result:
ok single line: '821'
Test #174:
score: 15
Accepted
time: 108ms
memory: 638748kb
input:
700 4 9 4 0 0 2 5 5 12 4 4 4 1 15 9 4 0 4 9 3 1 12 10 9 6 1 1 3 2 7 3 10 6 8 10 6 3 5 4 7 0 5 5 20 14 0 3 0 2 7 3 0 16 13 11 3 0 4 8 2 7 3 3 11 4 1 14 8 3 9 5 2 0 0 4 7 2 6 8 0 1 2 4 8 6 5 4 4 1 5 7 9 6 7 2 5 1 9 13 9 6 5 3 2 4 8 9 7 3 9 3 8 5 8 5 1 8 12 8 1 0 0 2 8 3 3 4 6 0 0 4 10 7 8 5 2 4 1 2 8 ...
output:
777
result:
ok single line: '777'
Test #175:
score: 15
Accepted
time: 121ms
memory: 628284kb
input:
400 8 15 7 5 11 6 5 12 24 0 17 8 5 11 15 17 12 1 5 19 11 9 16 16 16 13 9 0 4 11 15 20 7 19 9 14 16 8 13 7 1 7 6 6 3 4 5 1 1 14 6 10 0 2 4 1 4 8 0 7 5 4 12 4 14 9 2 1 9 11 2 15 8 7 7 17 19 14 13 13 16 12 14 3 2 5 6 2 1 17 7 12 10 4 15 11 14 15 12 9 13 6 6 3 15 14 7 2 2 14 23 18 0 9 13 10 4 14 0 1 0 1...
output:
742
result:
ok single line: '742'
Test #176:
score: 15
Accepted
time: 104ms
memory: 622324kb
input:
200 11 20 30 14 31 13 30 30 12 19 11 19 6 7 10 10 18 16 23 5 30 33 28 3 17 21 22 36 2 18 28 3 13 15 27 32 12 0 6 9 1 22 13 30 15 37 8 11 17 6 29 38 34 26 26 39 26 31 5 22 16 35 13 3 29 16 43 8 3 10 7 20 2 35 22 32 14 10 7 16 3 13 6 1 42 4 39 21 16 17 11 4 26 4 8 8 32 32 30 26 16 9 0 21 12 11 19 19 3...
output:
669
result:
ok single line: '669'
Test #177:
score: 15
Accepted
time: 164ms
memory: 618268kb
input:
100 26 53 61 13 82 38 13 43 84 16 12 54 67 33 12 51 69 11 42 20 36 42 31 78 74 26 3 35 16 41 15 4 16 37 57 59 33 60 24 18 6 73 63 17 58 25 62 38 65 45 19 41 21 2 6 64 33 26 38 1 6 45 23 13 57 43 50 34 41 10 42 32 64 20 7 43 13 3 13 30 41 12 3 13 3 25 73 59 66 38 36 22 8 22 63 2 6 71 40 22 3500 27 94...
output:
826
result:
ok single line: '826'
Test #178:
score: 15
Accepted
time: 182ms
memory: 616212kb
input:
50 31 21 136 79 152 11 82 143 148 134 86 88 51 92 24 128 15 61 129 70 36 90 121 38 141 109 122 127 72 83 106 74 15 110 102 120 71 123 123 25 123 35 80 20 57 89 2 118 67 6 3500 48 42 36 31 2 37 16 1 19 45 17 49 26 31 48 40 7 34 4 10 38 3 29 48 39 6 16 47 9 29 11 18 14 45 18 45 4 11 41 48 7 29 43 2 24...
output:
417
result:
ok single line: '417'
Test #179:
score: 15
Accepted
time: 311ms
memory: 616208kb
input:
30 65 152 13 213 209 101 5 108 231 21 96 125 128 147 107 110 177 211 93 239 114 219 97 95 131 79 90 220 194 5 3500 25 5 26 1 18 11 16 6 1 22 6 22 2 6 8 28 27 28 25 2 28 1 11 26 25 5 18 6 15 24 4 20 9 7 11 27 3 8 2 6 4 7 21 7 26 2 23 24 18 24 13 25 6 6 11 21 18 12 18 22 14 12 6 17 11 14 6 20 28 19 19...
output:
550
result:
ok single line: '550'
Test #180:
score: 15
Accepted
time: 401ms
memory: 616272kb
input:
15 149 258 351 384 246 343 467 26 142 374 435 168 346 246 215 3500 14 9 11 3 7 8 10 5 6 6 14 10 6 3 9 10 13 12 8 2 3 6 12 1 6 1 2 13 3 12 11 13 3 9 7 13 10 7 11 6 6 11 4 8 10 14 1 1 2 8 13 13 9 6 3 9 14 8 8 11 10 7 12 5 6 8 9 9 5 2 11 9 7 3 7 4 2 5 11 5 3 3 3 4 14 6 5 3 10 14 4 5 10 4 9 3 1 3 1 11 5...
output:
428
result:
ok single line: '428'
Test #181:
score: 15
Accepted
time: 764ms
memory: 616156kb
input:
8 503 253 928 167 610 575 814 127 3500 5 2 3 1 3 2 6 6 2 2 2 3 2 4 6 1 3 7 2 2 2 1 1 3 7 3 7 3 4 4 1 3 4 4 4 4 4 2 5 5 4 5 2 3 2 3 1 7 6 6 4 5 4 3 2 3 7 5 7 1 1 1 5 6 3 1 6 3 2 1 4 5 2 3 7 1 3 7 7 6 7 6 1 6 5 2 6 4 3 6 1 3 6 1 4 1 3 3 2 7 6 4 7 2 6 7 1 1 1 4 6 5 6 2 7 3 5 3 5 3 1 6 4 2 3 6 6 4 2 2 2...
output:
232
result:
ok single line: '232'
Test #182:
score: 15
Accepted
time: 499ms
memory: 616080kb
input:
6 378 1273 508 16 854 227 3500 3 4 5 5 2 3 5 2 5 1 1 5 2 1 3 4 5 5 5 4 4 3 5 2 4 1 1 5 3 5 4 4 5 4 4 1 3 4 5 2 1 3 4 4 2 1 5 2 5 1 4 4 4 4 4 3 4 3 1 3 3 2 1 1 3 5 5 5 3 4 5 1 1 4 3 3 4 3 2 4 4 3 1 4 3 1 1 4 5 5 3 5 4 2 4 4 2 3 2 2 1 5 3 5 1 3 4 4 1 3 1 3 3 5 4 2 5 4 1 1 3 4 3 2 1 2 5 3 2 1 3 4 3 5 2...
output:
719
result:
ok single line: '719'
Test #183:
score: 0
Time Limit Exceeded
input:
4 166 1325 1411 1074 3500 3 2 3 2 3 1 3 3 2 1 2 3 2 2 3 2 1 2 3 1 3 2 2 1 2 2 2 2 2 2 3 2 1 2 2 1 2 3 1 2 1 3 2 1 1 1 2 2 2 1 2 3 3 3 2 1 2 3 2 3 1 2 3 2 2 2 2 1 2 2 2 2 1 3 2 2 1 3 3 1 2 2 2 3 3 2 1 3 1 2 2 3 1 2 3 3 2 2 1 3 2 1 2 2 3 2 3 3 2 1 3 2 2 2 3 1 2 1 2 3 3 3 2 1 3 3 2 1 1 2 2 1 3 3 1 2 3 ...
output:
result:
Subtask #8:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
0%