QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#693075 | #8811. Heat Stroke | 275307894a | 80 | 737ms | 1005400kb | C++14 | 3.0kb | 2024-10-31 15:29:43 | 2024-10-31 15:29:48 |
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);
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){
for(int x=1;x<=n+m+1;x++) if((X[x]==i||X[x]==i+1)&&cnt[x-1]<=A[i+1]){
gdb(cnt[x-1]);
f[x][A[i+1]-cnt[x-1]]=min(f[x][A[i+1]-cnt[x-1]],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]);
}
}
}
}
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';
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 6
Accepted
Test #1:
score: 6
Accepted
time: 24ms
memory: 504672kb
input:
2 0 0 1 1
output:
1
result:
ok single line: '1'
Test #2:
score: 6
Accepted
time: 23ms
memory: 505228kb
input:
2 0 1 1 1
output:
0
result:
ok single line: '0'
Test #3:
score: 6
Accepted
time: 15ms
memory: 505368kb
input:
2 1 0 1 1
output:
0
result:
ok single line: '0'
Test #4:
score: 6
Accepted
time: 15ms
memory: 506676kb
input:
2 1 1 1 1
output:
0
result:
ok single line: '0'
Test #5:
score: 6
Accepted
time: 20ms
memory: 505164kb
input:
2 2 2 1 1
output:
0
result:
ok single line: '0'
Test #6:
score: 6
Accepted
time: 16ms
memory: 506536kb
input:
2 1 1 2 1 1
output:
0
result:
ok single line: '0'
Test #7:
score: 6
Accepted
time: 11ms
memory: 505772kb
input:
2 2 2 2 1 1
output:
0
result:
ok single line: '0'
Test #8:
score: 6
Accepted
time: 16ms
memory: 505980kb
input:
2 3 3 2 1 1
output:
0
result:
ok single line: '0'
Test #9:
score: 6
Accepted
time: 31ms
memory: 526092kb
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: 68ms
memory: 616232kb
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: 260ms
memory: 757540kb
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: 188ms
memory: 755540kb
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: 27ms
memory: 506056kb
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: 505224kb
input:
3 0 1 1 2 1 2
output:
0
result:
ok single line: '0'
Test #15:
score: 6
Accepted
time: 19ms
memory: 506784kb
input:
3 1 1 1 3 1 2 2
output:
1
result:
ok single line: '1'
Test #16:
score: 6
Accepted
time: 23ms
memory: 507608kb
input:
3 1 2 0 3 1 1 2
output:
1
result:
ok single line: '1'
Test #17:
score: 6
Accepted
time: 27ms
memory: 506468kb
input:
3 1 2 0 3 1 2 2
output:
1
result:
ok single line: '1'
Test #18:
score: 6
Accepted
time: 20ms
memory: 507640kb
input:
3 1 3 0 4 1 1 1 2
output:
1
result:
ok single line: '1'
Test #19:
score: 6
Accepted
time: 7ms
memory: 507636kb
input:
4 0 2 1 1 4 1 1 2 3
output:
0
result:
ok single line: '0'
Test #20:
score: 6
Accepted
time: 15ms
memory: 509700kb
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: 165ms
memory: 865964kb
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: 399ms
memory: 1004740kb
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: 737ms
memory: 1005360kb
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: 557ms
memory: 1005400kb
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: 296ms
memory: 867680kb
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: 187ms
memory: 800368kb
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: 159ms
memory: 759548kb
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: 263ms
memory: 755544kb
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: 212ms
memory: 755440kb
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: 36ms
memory: 509692kb
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: 127ms
memory: 757536kb
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: 140ms
memory: 760348kb
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: 11ms
memory: 506252kb
input:
3 1 1 1 3 1 2 1
output:
1
result:
ok single line: '1'
Test #34:
score: 7
Accepted
time: 12ms
memory: 506648kb
input:
3 1 1 1 3 2 1 2
output:
1
result:
ok single line: '1'
Test #35:
score: 7
Accepted
time: 16ms
memory: 506944kb
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: 23ms
memory: 506292kb
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: 7ms
memory: 507392kb
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: 3ms
memory: 507704kb
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: 24ms
memory: 506724kb
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: 7ms
memory: 507632kb
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: 15ms
memory: 507612kb
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: 4ms
memory: 507652kb
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: 0ms
memory: 507608kb
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: 20ms
memory: 507012kb
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: 15ms
memory: 507648kb
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: 8ms
memory: 509656kb
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: 11ms
memory: 507640kb
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: 7ms
memory: 507440kb
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: 3ms
memory: 507296kb
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: 24ms
memory: 507500kb
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: 507648kb
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: 15ms
memory: 507636kb
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: 27ms
memory: 509576kb
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: 16ms
memory: 509720kb
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: 7ms
memory: 507644kb
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: 8ms
memory: 507656kb
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: 3ms
memory: 507660kb
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: 19ms
memory: 509692kb
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: 20ms
memory: 507700kb
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: 8ms
memory: 509748kb
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: 15ms
memory: 507240kb
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: 8ms
memory: 509568kb
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: 32ms
memory: 509576kb
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: 27ms
memory: 507664kb
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: 3ms
memory: 507704kb
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: 11ms
memory: 507652kb
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: 511756kb
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: 15ms
memory: 511756kb
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: 24ms
memory: 511736kb
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: 12ms
memory: 513752kb
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: 15ms
memory: 513840kb
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: 15ms
memory: 513816kb
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: 0ms
memory: 511620kb
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: 23ms
memory: 511796kb
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: 12ms
memory: 511764kb
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: 15ms
memory: 511748kb
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: 3ms
memory: 511744kb
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: 24ms
memory: 511736kb
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: 15ms
memory: 513648kb
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: 20ms
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: 16ms
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 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: 35ms
memory: 511740kb
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: 12ms
memory: 511740kb
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: 511724kb
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: 7ms
memory: 509704kb
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: 8ms
memory: 509688kb
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: 7ms
memory: 511744kb
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: 12ms
memory: 507652kb
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: 19ms
memory: 513844kb
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: 16ms
memory: 505964kb
input:
3 1 1 0 2 2 1
output:
0
result:
ok single line: '0'
Test #91:
score: 25
Accepted
time: 8ms
memory: 506496kb
input:
3 0 0 0 3 1 2 1
output:
3
result:
ok single line: '3'
Test #92:
score: 25
Accepted
time: 24ms
memory: 507712kb
input:
3 0 2 1 3 2 1 1
output:
1
result:
ok single line: '1'
Test #93:
score: 25
Accepted
time: 27ms
memory: 506780kb
input:
4 1 1 2 0 4 3 3 2 1
output:
0
result:
ok single line: '0'
Test #94:
score: 25
Accepted
time: 23ms
memory: 506612kb
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: 7ms
memory: 506948kb
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: 505308kb
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: 15ms
memory: 505944kb
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: 12ms
memory: 506960kb
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: 511080kb
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: 19ms
memory: 511172kb
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: 28ms
memory: 513452kb
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: 19ms
memory: 513796kb
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: 23ms
memory: 511600kb
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: 20ms
memory: 511680kb
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: 511592kb
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: 15ms
memory: 511712kb
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: 8ms
memory: 509712kb
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: 19ms
memory: 509328kb
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: 11ms
memory: 509644kb
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: 16ms
memory: 509680kb
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: 19ms
memory: 511744kb
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: 12ms
memory: 509696kb
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: 19ms
memory: 509632kb
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: 8ms
memory: 509704kb
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: 39ms
memory: 509696kb
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: 16ms
memory: 509708kb
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: 19ms
memory: 509628kb
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: 27ms
memory: 509724kb
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: 20ms
memory: 511748kb
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: 23ms
memory: 509672kb
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: 19ms
memory: 508144kb
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: 32ms
memory: 509352kb
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: 12ms
memory: 534008kb
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: 31ms
memory: 540248kb
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: 27ms
memory: 542188kb
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: 31ms
memory: 544464kb
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: 24ms
memory: 544544kb
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: 24ms
memory: 539972kb
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: 16ms
memory: 538028kb
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: 15ms
memory: 534028kb
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: 11ms
memory: 531924kb
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: 15ms
memory: 530008kb
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: 24ms
memory: 528136kb
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: 31ms
memory: 528188kb
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: 16ms
memory: 526060kb
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: 20ms
memory: 526024kb
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: 31ms
memory: 526016kb
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: 40ms
memory: 526072kb
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: 23ms
memory: 523996kb
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: 32ms
memory: 526020kb
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: 23ms
memory: 526112kb
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: 20ms
memory: 526160kb
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: 11ms
memory: 532224kb
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: 7ms
memory: 538388kb
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: 19ms
memory: 526016kb
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: 11ms
memory: 526104kb
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: 27ms
memory: 526048kb
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: 11ms
memory: 526192kb
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: 28ms
memory: 536336kb
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: 35ms
memory: 526036kb
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: 44ms
memory: 526136kb
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: 23ms
memory: 528132kb
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: 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:
299
result:
ok single line: '299'
Test #154:
score: 10
Accepted
time: 20ms
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:
300
result:
ok single line: '300'
Test #155:
score: 10
Accepted
time: 16ms
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 #156:
score: 10
Accepted
time: 35ms
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:
300
result:
ok single line: '300'
Test #157:
score: 10
Accepted
time: 20ms
memory: 534284kb
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: 12ms
memory: 515016kb
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: 24ms
memory: 533616kb
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: 538280kb
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: 20ms
memory: 523996kb
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: 30ms
memory: 528088kb
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: 31ms
memory: 526108kb
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: 46ms
memory: 536372kb
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: 72ms
memory: 675640kb
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: 88ms
memory: 703520kb
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: 108ms
memory: 724200kb
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: 203ms
memory: 724824kb
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: 140ms
memory: 724792kb
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: 107ms
memory: 703728kb
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: 88ms
memory: 683612kb
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: 82ms
memory: 662984kb
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: 96ms
memory: 650720kb
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: 68ms
memory: 638580kb
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: 75ms
memory: 628456kb
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: 109ms
memory: 622316kb
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: 106ms
memory: 620332kb
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: 137ms
memory: 618192kb
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: 281ms
memory: 616212kb
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: 343ms
memory: 616224kb
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: 708ms
memory: 616228kb
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: 457ms
memory: 616212kb
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%