QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #630138 | #9241. Sphinx | Zpair | 100 ✓ | 415ms | 5096kb | C++20 | 3.3kb | 2024-10-11 16:41:56 | 2024-10-11 16:41:56 |
Judging History
answer
#include "sphinx.h"
#include<bits/stdc++.h>
using namespace std;
//int perform_experiment(vector<int>E);
const int MAXN=255;
vector<int> e[MAXN];
struct DSU{
int fa[MAXN];
int find(int x){
return x==fa[x]?x:fa[x]=find(fa[x]);
}
void merge(int x,int y){
x=find(x),y=find(y);
fa[x]=y;
}
}a,b;
int NN,MM;
vector<int> XX,YY;
int get(vector<int> S){
vector<int> op(NN);
for(int i=0;i<NN;++i)
b.fa[i]=i,op[i]=0;
for(int x:S)op[x]=1;
for(int i=0;i<MM;++i){
int x=XX[i],y=YY[i];
if(op[x]&&op[y])
b.merge(x,y);
}
int cnt=0;
for(int x:S)
if(b.find(x)==x)
++cnt;
return cnt;
}
bool check(vector<int> rt){
vector<int> now(NN),S;
vector<int> isrt(NN,0);
int m=rt.size();
for(int i=0;i<m;++i)
isrt[rt[i]]=1;
for(int i=0;i<NN;++i){
if(isrt[a.find(i)]==0){
S.push_back(i);
now[i]=NN;
}
else now[i]=-1;
}
int ret=perform_experiment(now);
return ret==(m+get(S));
}
bool check2(vector<int> rt,int c){
vector<int> now(NN),S;
vector<int> isrt(NN,0);
int m=rt.size(),cnt=0;
for(int i=0;i<m;++i)
isrt[rt[i]]=1;
for(int i=0;i<NN;++i){
if(isrt[a.find(i)]==1){
if(a.find(i)==i)
S.push_back(i);
now[i]=c;
}
else{
if(a.find(i)==i)
++cnt;
now[i]=-1;
}
}
int ret=perform_experiment(now);
return ret==(cnt+get(S));
}//除了rt以外的点中是否有c
int vis[MAXN];
vector<int> s[2];
void dfs(int p,int c){
s[c].push_back(p);
vis[p]=1;
for(int t:e[p]){
if(vis[t])continue;
dfs(t,c^1);
}
}
vector<int> find_colours(int N,vector<int>X,vector<int>Y) {
NN=N,XX=X,YY=Y;
int M=X.size();MM=M;
for(int i=0;i<N;++i)
a.fa[i]=i;
vector<int> S;
for(int i=1;i<N;++i)
S.push_back(i);
vector<int> rt;
vector<int> col(N);
rt.push_back(0);
for(int i=1;i<N;++i){
rt.push_back(i);
if(check(rt))
continue;
rt.pop_back();
int m=rt.size();
int l=0,r=m-1,mid=(l+r)>>1,ans=-1;
while(l<=r){
vector<int> rt2;
for(int j=0;j<=mid;++j)
rt2.push_back(rt[j]);
rt2.push_back(i);
if(check(rt2))l=mid+1;
else r=mid-1,ans=mid;
mid=(l+r)>>1;
}
a.merge(rt[ans],i);
rt.erase(rt.begin()+ans);
i--;
}
if(rt.size()==1){
vector<int> ans(N);
int ansc=-1;
vector<int> now(N,-1);
for(int i=0;i<N;++i){
now[0]=i;
int ret=perform_experiment(now);
if(ret==1){
ansc=i;
break;
}
}
for(int i=0;i<N;++i)
ans[i]=ansc;
return ans;
}
int cnt=0;
for(int i=0;i<M;++i){
int x=a.find(X[i]),y=a.find(Y[i]);
if(x!=y){
e[x].push_back(y);
e[y].push_back(x);
XX[cnt]=x;
YY[cnt]=y;
cnt++;
}
}
dfs(rt[0],0);
XX.resize(cnt);
YY.resize(cnt);
M=cnt;
for(int c=0;c<N;++c){
for(int i=0;i<2;++i){
vector<int> S;
for(int x:s[i])
S.push_back(x);
while(!check2(S,c)){
vector<int> isS(N,0);
for(int x:S)isS[x]=1;
vector<int> T;
for(int x:rt)
if(!isS[x])T.push_back(x);
int l=0,r=T.size()-1,mid=(l+r)>>1,ans=-1;
while(l<=r){
vector<int> SS=S;
for(int i=mid+1;i<T.size();++i)
SS.push_back(T[i]);
if(!check2(SS,c))ans=mid,r=mid-1;
else l=mid+1;
mid=(l+r)>>1;
}
S.push_back(T[ans]);
col[T[ans]]=c;
}
}
}
vector<int> ans(N);
for(int i=0;i<N;++i)
ans[i]=col[a.find(i)];
return ans;
}
详细
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 0ms
memory: 3816kb
input:
1978433568 2 1 0 1 1978433568 1 1978433568 1 1978433568 1 1978433568 1
output:
877694080 -1 -1 877694080 -1 -1 877694080 -1 -1 877694080 0 -1 877694081 0 0
result:
ok #experiments: 4
Test #2:
score: 3
Accepted
time: 1ms
memory: 3812kb
input:
1978433568 2 1 0 1 1978433568 2 1978433568 2 1978433568 1 1978433568 1 1978433568 1 1978433568 1 1978433568 1 1978433568 1 1978433568 2
output:
877694080 -1 -1 877694080 0 -1 877694080 -1 0 877694080 -1 0 877694080 0 0 877694080 1 -1 877694080 1 -1 877694080 1 1 877694080 -1 1 877694081 0 1
result:
ok #experiments: 9
Test #3:
score: 3
Accepted
time: 1ms
memory: 4072kb
input:
1978433568 2 1 0 1 1978433568 2 1978433568 1 1978433568 1 1978433568 1 1978433568 2 1978433568 2 1978433568 1 1978433568 1 1978433568 1
output:
877694080 -1 -1 877694080 0 -1 877694080 0 -1 877694080 0 0 877694080 -1 0 877694080 1 -1 877694080 -1 1 877694080 -1 1 877694080 1 1 877694081 1 0
result:
ok #experiments: 9
Test #4:
score: 3
Accepted
time: 0ms
memory: 4072kb
input:
1978433568 2 1 0 1 1978433568 1 1978433568 1 1978433568 1 1978433568 2 1978433568 1
output:
877694080 -1 -1 877694080 -1 -1 877694080 -1 -1 877694080 0 -1 877694080 1 -1 877694081 1 1
result:
ok #experiments: 5
Subtask #2:
score: 7
Accepted
Dependency #1:
100%
Accepted
Test #5:
score: 7
Accepted
time: 2ms
memory: 4120kb
input:
1978433568 50 49 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 19784335...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 172
Test #6:
score: 7
Accepted
time: 3ms
memory: 3816kb
input:
1978433568 49 48 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 1978433568 2 1...
output:
877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...
result:
ok #experiments: 283
Test #7:
score: 7
Accepted
time: 3ms
memory: 4108kb
input:
1978433568 50 49 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 19784335...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 332
Test #8:
score: 7
Accepted
time: 3ms
memory: 3796kb
input:
1978433568 49 48 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 1978433568 2 1...
output:
877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...
result:
ok #experiments: 306
Test #9:
score: 7
Accepted
time: 3ms
memory: 4116kb
input:
1978433568 50 49 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 19784335...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 368
Test #10:
score: 7
Accepted
time: 4ms
memory: 3764kb
input:
1978433568 49 48 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 1978433568 2 1...
output:
877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...
result:
ok #experiments: 364
Test #11:
score: 7
Accepted
time: 0ms
memory: 3884kb
input:
1978433568 50 49 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 19784335...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 438
Test #12:
score: 7
Accepted
time: 4ms
memory: 3792kb
input:
1978433568 50 49 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 19784335...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 437
Test #13:
score: 7
Accepted
time: 5ms
memory: 3832kb
input:
1978433568 49 481 0 6 0 7 0 12 0 13 0 16 0 19 0 20 0 33 0 35 0 37 0 44 0 46 1 2 1 9 1 10 1 15 1 17 1 25 1 30 1 31 1 34 2 20 2 32 2 34 2 40 2 46 2 48 1 3 3 6 3 8 3 12 3 15 3 22 3 25 3 28 3 31 3 38 3 45 3 48 1 4 3 4 4 9 4 11 4 18 4 20 4 21 4 28 4 29 4 30 4 32 4 41 4 46 4 47 4 48 2 5 5 6 5 13 5 16 5 17...
output:
877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 877694080 -1 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...
result:
ok #experiments: 424
Test #14:
score: 7
Accepted
time: 0ms
memory: 4104kb
input:
1978433568 50 500 0 6 0 9 0 15 0 16 0 17 0 19 0 23 0 24 0 25 0 31 0 32 0 33 0 35 0 37 0 43 0 45 1 2 1 15 1 18 1 19 1 20 1 21 1 31 1 41 1 47 1 49 0 2 2 5 2 8 2 10 2 14 2 17 2 34 2 35 2 47 1 3 2 3 3 9 3 15 3 17 3 19 3 20 3 22 3 26 3 27 3 40 3 42 2 4 4 5 4 6 4 11 4 16 4 24 4 25 4 26 4 30 4 36 4 38 4 39...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 429
Test #15:
score: 7
Accepted
time: 0ms
memory: 4100kb
input:
1978433568 48 461 0 7 0 11 0 18 0 22 0 25 0 26 0 27 0 38 1 3 1 11 1 17 1 19 1 24 1 30 1 32 1 41 1 45 1 2 2 6 2 14 2 16 2 19 2 20 2 21 2 27 2 32 2 35 2 41 2 45 2 3 3 7 3 10 3 19 3 20 3 21 3 25 3 27 3 31 1 4 4 7 4 8 4 9 4 10 4 12 4 13 4 14 4 18 4 21 4 22 4 26 4 36 4 38 4 39 4 42 4 46 0 5 4 5 5 9 5 11 ...
output:
877694080 -1 -1 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 877694080 -1 -1 -1 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 4...
result:
ok #experiments: 415
Test #16:
score: 7
Accepted
time: 4ms
memory: 4136kb
input:
1978433568 50 500 0 4 0 16 0 17 0 21 0 23 0 27 0 40 0 47 1 6 1 15 1 20 1 31 1 33 1 34 1 35 1 38 1 47 1 49 2 11 2 19 2 20 2 23 2 28 2 30 2 34 2 36 3 15 3 16 3 20 3 22 3 29 3 33 3 35 3 36 3 39 3 42 3 48 3 49 1 4 2 4 4 10 4 13 4 21 4 28 4 30 4 32 4 35 4 40 4 43 4 44 4 5 5 14 5 24 5 34 5 35 5 42 5 44 5 ...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 435
Test #17:
score: 7
Accepted
time: 1ms
memory: 4148kb
input:
1978433568 50 1225 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 1...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 162
Test #18:
score: 7
Accepted
time: 4ms
memory: 3836kb
input:
1978433568 49 1176 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 1...
output:
877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...
result:
ok #experiments: 312
Test #19:
score: 7
Accepted
time: 0ms
memory: 4164kb
input:
1978433568 50 1225 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 1...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 331
Test #20:
score: 7
Accepted
time: 4ms
memory: 4172kb
input:
1978433568 49 1176 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 1...
output:
877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 877694080 -1 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...
result:
ok #experiments: 354
Test #21:
score: 7
Accepted
time: 5ms
memory: 4172kb
input:
1978433568 50 1225 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 1...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 389
Test #22:
score: 7
Accepted
time: 5ms
memory: 3864kb
input:
1978433568 49 1176 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 1...
output:
877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 877694080 -1 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...
result:
ok #experiments: 393
Test #23:
score: 7
Accepted
time: 2ms
memory: 4156kb
input:
1978433568 50 1225 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 1...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 418
Test #24:
score: 7
Accepted
time: 0ms
memory: 3868kb
input:
1978433568 50 1225 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 1...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 437
Test #25:
score: 7
Accepted
time: 0ms
memory: 4116kb
input:
1978433568 50 49 27 40 29 40 40 43 24 29 40 45 25 29 25 49 16 25 42 43 40 41 24 26 33 42 2 42 0 25 20 24 8 33 20 38 47 49 34 43 8 17 6 20 22 34 0 19 39 49 20 37 23 45 20 32 12 42 7 29 3 49 20 21 3 31 9 39 36 43 4 36 15 40 30 33 11 23 14 21 1 17 19 44 10 30 26 35 13 32 5 40 0 46 28 41 14 48 18 31 197...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 409
Test #26:
score: 7
Accepted
time: 1ms
memory: 3824kb
input:
1978433568 49 48 18 20 18 29 15 29 26 29 15 44 6 18 1 18 39 44 26 28 15 38 11 18 15 42 28 35 2 20 13 20 13 34 22 29 22 33 26 43 24 26 13 36 21 22 0 44 17 39 34 40 43 48 35 41 6 19 22 30 12 17 0 4 42 45 10 43 9 40 0 7 3 19 5 10 19 31 1 32 8 13 2 14 23 26 25 36 20 46 5 27 7 37 2 47 5 16 1978433568 6 1...
output:
877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 877694080 -1 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...
result:
ok #experiments: 418
Test #27:
score: 7
Accepted
time: 5ms
memory: 3816kb
input:
1978433568 50 49 10 15 15 46 15 29 4 29 14 29 10 35 10 49 15 18 8 10 19 29 0 10 8 32 8 38 35 44 29 41 30 32 27 38 29 31 15 28 9 14 7 32 21 29 1 19 19 23 18 33 6 27 4 40 27 34 31 47 4 17 11 21 3 41 22 32 39 41 20 46 14 26 27 37 16 17 27 42 4 36 12 17 7 25 8 43 9 13 44 48 2 15 2 45 5 38 17 24 19784335...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 438
Test #28:
score: 7
Accepted
time: 4ms
memory: 4088kb
input:
1978433568 50 250 24 41 7 41 24 49 6 7 0 24 15 24 5 6 0 27 23 27 13 24 0 39 0 28 5 20 1 7 1 48 11 41 7 29 26 28 25 28 28 37 22 26 36 37 8 22 10 11 1 2 5 14 5 46 0 9 36 42 6 45 8 19 35 41 18 22 25 47 31 41 34 47 20 21 27 38 13 32 4 28 16 47 24 30 6 17 3 5 12 15 2 43 40 47 33 35 44 49 11 37 17 36 15 3...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 381
Test #29:
score: 7
Accepted
time: 5ms
memory: 3876kb
input:
1978433568 49 450 2 29 2 23 2 48 44 48 34 44 32 34 3 48 15 29 27 32 3 19 32 37 27 36 21 29 9 32 41 48 0 36 2 39 16 23 12 37 6 15 23 30 14 39 11 44 35 36 7 19 3 13 22 29 21 26 19 31 11 18 20 44 4 44 1 13 32 33 33 45 15 46 41 47 34 40 17 29 15 24 12 28 39 43 28 42 5 43 10 45 24 38 25 27 8 17 16 42 4 1...
output:
877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 877694080 -1 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...
result:
ok #experiments: 416
Test #30:
score: 7
Accepted
time: 5ms
memory: 3864kb
input:
1978433568 50 950 4 5 5 14 14 49 5 40 6 40 11 14 6 26 5 45 11 42 14 38 33 49 5 34 6 36 37 42 13 14 9 13 30 45 22 34 6 43 16 42 29 49 1 6 23 38 8 26 12 42 8 21 27 42 10 38 33 35 22 28 0 23 6 44 0 2 18 28 18 19 30 31 13 48 21 46 15 28 25 27 2 3 27 47 32 33 31 39 6 41 13 17 20 27 24 42 7 45 14 41 8 19 ...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 353
Test #31:
score: 7
Accepted
time: 3ms
memory: 3928kb
input:
1978433568 50 1050 18 29 24 29 10 29 29 37 24 42 7 29 21 37 32 37 10 47 23 47 26 32 24 35 32 38 9 47 14 35 32 43 19 24 14 34 15 23 16 19 5 18 4 10 1 38 38 39 26 31 46 47 2 34 2 49 3 39 14 20 0 15 28 32 17 37 28 40 21 25 3 33 3 48 18 36 2 41 6 33 8 17 12 37 30 34 0 45 11 28 21 44 14 27 4 22 5 13 21 4...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 407
Test #32:
score: 7
Accepted
time: 2ms
memory: 4128kb
input:
1978433568 49 215 16 40 14 16 9 40 16 25 22 25 22 42 3 9 37 40 16 20 20 46 20 45 16 18 36 42 15 36 29 37 2 40 24 37 25 26 9 34 0 25 14 19 8 9 18 35 24 33 17 33 2 31 1 15 11 26 7 19 27 46 12 15 4 17 13 34 10 26 27 30 18 44 37 39 6 40 7 48 31 32 15 28 38 39 34 47 3 5 18 23 14 21 41 45 17 43 25 27 4 26...
output:
877694080 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 877694080 -1 -1 -1 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...
result:
ok #experiments: 208
Test #33:
score: 7
Accepted
time: 3ms
memory: 3852kb
input:
1978433568 50 876 32 44 2 32 20 44 28 44 20 25 28 47 4 32 9 28 15 47 1 2 28 46 14 15 20 30 14 26 2 36 4 17 15 24 13 46 22 47 18 32 20 40 10 30 3 32 10 41 20 31 0 2 2 19 12 17 21 30 43 47 17 35 24 34 24 45 14 29 8 43 12 33 13 48 18 42 5 44 22 27 14 38 9 16 37 38 11 40 7 26 4 39 2 6 47 49 23 39 13 31 ...
output:
877694080 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 877694080 -1 -1 -1 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
result:
ok #experiments: 437
Subtask #3:
score: 33
Accepted
Test #34:
score: 33
Accepted
time: 17ms
memory: 3808kb
input:
1978433568 250 249 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 1351
Test #35:
score: 33
Accepted
time: 28ms
memory: 3900kb
input:
1978433568 250 249 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 1409
Test #36:
score: 33
Accepted
time: 26ms
memory: 4128kb
input:
1978433568 250 249 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 1788
Test #37:
score: 33
Accepted
time: 22ms
memory: 3856kb
input:
1978433568 250 249 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 1733
Test #38:
score: 33
Accepted
time: 36ms
memory: 3872kb
input:
1978433568 250 249 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2204
Test #39:
score: 33
Accepted
time: 39ms
memory: 3888kb
input:
1978433568 250 249 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2451
Test #40:
score: 33
Accepted
time: 38ms
memory: 3848kb
input:
1978433568 250 249 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2693
Test #41:
score: 33
Accepted
time: 15ms
memory: 3856kb
input:
1978433568 250 249 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 881
Test #42:
score: 33
Accepted
time: 37ms
memory: 3924kb
input:
1978433568 250 249 0 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 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2745
Subtask #4:
score: 21
Accepted
Test #43:
score: 21
Accepted
time: 69ms
memory: 4660kb
input:
1978433568 250 31125 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 5...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 1391
Test #44:
score: 21
Accepted
time: 108ms
memory: 4800kb
input:
1978433568 250 31125 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 5...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 1695
Test #45:
score: 21
Accepted
time: 139ms
memory: 4776kb
input:
1978433568 250 31125 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 5...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 1974
Test #46:
score: 21
Accepted
time: 162ms
memory: 4692kb
input:
1978433568 250 31125 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 5...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2183
Test #47:
score: 21
Accepted
time: 197ms
memory: 5096kb
input:
1978433568 250 31125 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 5...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2446
Test #48:
score: 21
Accepted
time: 205ms
memory: 4912kb
input:
1978433568 250 31125 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 5...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2558
Test #49:
score: 21
Accepted
time: 201ms
memory: 4912kb
input:
1978433568 250 31125 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 5...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2657
Test #50:
score: 21
Accepted
time: 52ms
memory: 4872kb
input:
1978433568 250 31125 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 5...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 807
Test #51:
score: 21
Accepted
time: 196ms
memory: 4932kb
input:
1978433568 250 31125 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 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 5...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2745
Subtask #5:
score: 36
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #52:
score: 36
Accepted
time: 86ms
memory: 3976kb
input:
1978433568 250 1801 30 227 28 44 28 180 115 224 39 131 86 160 17 104 78 201 194 203 82 238 75 128 153 156 10 211 76 129 85 247 0 74 24 106 24 91 77 235 109 214 84 151 95 247 174 205 123 137 47 220 8 124 14 30 124 243 133 158 192 240 59 165 121 244 101 126 137 214 53 240 35 100 28 75 87 108 62 155 10...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2598
Test #53:
score: 36
Accepted
time: 77ms
memory: 3968kb
input:
1978433568 250 2417 36 241 54 224 60 244 117 238 187 210 68 129 54 74 4 147 148 215 227 237 65 178 118 125 105 237 118 235 88 98 108 110 111 239 0 97 49 242 76 108 137 147 47 210 73 229 56 180 167 239 30 56 88 173 114 183 93 181 128 145 9 113 182 249 102 242 64 211 17 124 116 158 10 220 111 160 163 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2569
Test #54:
score: 36
Accepted
time: 78ms
memory: 4260kb
input:
1978433568 250 2911 74 208 51 146 63 64 73 229 171 233 114 153 52 150 55 111 96 98 34 143 71 79 105 240 130 213 145 225 182 197 64 139 32 227 5 248 5 75 26 184 148 237 57 182 63 168 112 206 14 76 86 198 158 160 27 117 39 242 65 92 120 122 32 170 36 169 109 226 97 187 20 190 104 177 51 153 178 203 21...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2539
Test #55:
score: 36
Accepted
time: 84ms
memory: 4000kb
input:
1978433568 250 3653 198 214 142 151 185 197 131 172 105 197 121 199 21 80 162 220 143 237 91 212 120 147 5 232 188 221 73 229 100 107 2 247 5 43 16 40 155 191 125 248 95 201 144 249 43 77 77 205 142 171 106 125 70 110 62 232 49 165 65 137 95 166 159 204 32 56 175 246 78 223 66 159 50 95 47 198 57 20...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2437
Test #56:
score: 36
Accepted
time: 172ms
memory: 4656kb
input:
1978433568 250 12500 0 5 0 6 0 8 0 18 0 23 0 26 0 29 0 30 0 31 0 52 0 55 0 57 0 58 0 61 0 72 0 76 0 98 0 100 0 105 0 113 0 115 0 119 0 121 0 133 0 144 0 145 0 153 0 155 0 170 0 184 0 191 0 193 0 223 0 235 0 237 0 239 0 241 0 242 0 246 0 249 1 2 1 3 1 14 1 21 1 22 1 24 1 27 1 31 1 36 1 37 1 43 1 44 1...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2730
Test #57:
score: 36
Accepted
time: 171ms
memory: 4612kb
input:
1978433568 240 11520 0 1 0 3 0 10 0 18 0 34 0 36 0 44 0 46 0 47 0 60 0 83 0 102 0 106 0 107 0 112 0 113 0 114 0 115 0 118 0 125 0 129 0 131 0 133 0 139 0 141 0 142 0 143 0 148 0 152 0 155 0 161 0 164 0 170 0 174 0 178 0 180 0 181 0 185 0 192 0 193 0 195 0 200 0 204 0 205 0 207 0 218 0 231 0 237 1 19...
output:
877694080 -1 -1 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 ...
result:
ok #experiments: 2626
Test #58:
score: 36
Accepted
time: 160ms
memory: 4576kb
input:
1978433568 240 11520 0 9 0 10 0 18 0 20 0 22 0 24 0 27 0 29 0 32 0 39 0 41 0 45 0 49 0 69 0 73 0 79 0 83 0 85 0 93 0 95 0 100 0 104 0 108 0 113 0 115 0 125 0 132 0 139 0 148 0 155 0 167 0 181 0 184 0 185 0 187 0 194 0 202 0 203 0 208 0 214 0 232 0 236 0 1 1 3 1 5 1 11 1 19 1 23 1 25 1 27 1 28 1 38 1...
output:
877694080 -1 -1 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 ...
result:
ok #experiments: 2622
Test #59:
score: 36
Accepted
time: 189ms
memory: 4632kb
input:
1978433568 250 12500 0 7 0 13 0 21 0 29 0 30 0 31 0 32 0 33 0 44 0 45 0 46 0 49 0 51 0 53 0 54 0 63 0 78 0 83 0 88 0 89 0 90 0 91 0 94 0 95 0 106 0 107 0 108 0 109 0 110 0 118 0 119 0 123 0 124 0 126 0 129 0 137 0 147 0 152 0 156 0 157 0 170 0 179 0 197 0 198 0 200 0 205 0 210 0 217 0 218 0 239 0 24...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2745
Test #60:
score: 36
Accepted
time: 49ms
memory: 3868kb
input:
1978433568 250 249 119 193 157 193 118 193 2 119 39 118 2 149 114 193 2 146 114 174 39 116 114 236 58 174 2 136 174 225 33 236 103 149 68 146 103 130 68 165 114 239 27 39 84 136 84 192 134 174 99 136 136 232 62 118 130 204 68 181 142 204 114 212 68 203 2 66 39 167 157 200 33 36 87 225 204 228 10 142...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2675
Test #61:
score: 36
Accepted
time: 41ms
memory: 3840kb
input:
1978433568 250 249 203 220 42 220 72 220 51 203 51 146 13 72 72 236 146 231 203 244 213 220 13 143 90 231 51 134 88 203 174 213 143 224 62 134 243 244 29 88 29 189 53 88 146 227 67 90 8 29 51 92 42 187 166 220 8 225 53 207 91 231 7 42 7 130 72 150 21 174 28 231 7 125 28 135 232 244 28 190 92 123 161...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2726
Test #62:
score: 36
Accepted
time: 53ms
memory: 4196kb
input:
1978433568 250 249 132 214 132 153 206 214 206 213 184 206 99 132 99 218 52 214 52 235 87 153 218 225 196 218 214 245 126 214 78 153 38 214 27 126 153 157 34 157 196 234 202 206 38 170 38 243 42 196 38 110 38 82 32 196 42 236 38 193 32 173 5 202 157 191 176 184 117 153 22 126 42 107 28 99 108 110 11...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2745
Test #63:
score: 36
Accepted
time: 64ms
memory: 3960kb
input:
1978433568 250 2497 44 218 193 218 100 218 44 208 91 218 100 147 35 208 44 225 29 208 29 30 30 53 3 35 53 204 44 173 53 116 33 147 53 149 152 204 33 155 30 224 208 231 123 152 29 94 72 218 95 224 174 208 64 72 34 123 62 173 44 70 70 117 108 204 149 187 67 123 137 218 94 220 70 158 176 208 56 137 28 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2427
Test #64:
score: 36
Accepted
time: 53ms
memory: 3984kb
input:
1978433568 250 2412 116 130 91 116 35 116 35 76 130 183 53 91 183 230 91 121 35 194 134 194 108 194 53 214 191 214 89 183 130 217 97 134 191 208 57 91 165 214 35 186 114 134 59 91 72 108 108 211 44 230 76 126 89 239 24 194 44 136 53 235 93 194 108 241 58 72 62 89 130 192 71 192 130 224 56 241 25 191...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2471
Test #65:
score: 36
Accepted
time: 68ms
memory: 3976kb
input:
1978433568 250 2808 182 245 134 182 30 134 134 246 121 245 161 246 30 47 47 62 110 121 47 104 62 102 80 245 47 122 50 161 102 173 166 182 62 175 125 245 36 47 61 246 61 163 65 161 25 246 116 166 47 242 125 236 96 161 222 236 1 102 231 236 161 212 116 154 1 28 65 142 96 141 223 231 175 235 154 164 13...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2505
Test #66:
score: 36
Accepted
time: 78ms
memory: 3964kb
input:
1978433568 250 2829 51 242 51 155 18 51 22 51 51 136 155 247 155 190 64 242 18 149 155 174 62 149 36 64 18 199 6 247 62 70 163 242 152 242 114 155 48 174 51 121 36 67 46 155 48 146 122 242 155 189 114 183 144 163 144 173 25 190 67 134 15 25 15 243 163 186 18 180 51 71 8 189 137 144 146 191 8 85 62 2...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2530
Test #67:
score: 36
Accepted
time: 78ms
memory: 4000kb
input:
1978433568 250 3344 56 225 57 225 20 56 16 225 20 176 4 57 55 176 16 143 56 228 146 228 3 20 57 220 103 220 20 95 28 176 143 148 57 104 57 199 3 18 28 249 143 171 95 97 66 220 90 176 176 240 18 224 72 224 104 172 100 171 56 236 34 56 240 242 4 76 18 160 10 104 21 66 57 135 45 146 104 122 3 130 143 2...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2372
Test #68:
score: 36
Accepted
time: 65ms
memory: 4068kb
input:
1978433568 250 3306 5 32 32 133 32 243 110 133 133 242 110 213 5 164 20 110 32 84 6 84 6 78 105 242 20 188 188 240 138 242 105 165 78 161 42 240 78 200 110 155 155 225 25 213 54 138 6 169 18 161 140 188 23 225 4 110 21 155 75 165 70 138 23 173 149 161 4 126 99 140 5 154 165 249 75 103 32 123 5 67 49...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2420
Test #69:
score: 36
Accepted
time: 79ms
memory: 3980kb
input:
1978433568 250 3239 39 146 111 146 39 214 146 155 80 214 80 196 80 154 172 196 154 189 194 196 91 146 85 146 80 100 182 214 146 191 196 231 111 226 97 100 104 155 13 191 140 189 51 226 42 191 91 162 13 238 2 13 95 189 50 155 157 191 32 196 32 178 176 214 82 162 61 191 131 214 103 111 143 162 111 190...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2511
Test #70:
score: 36
Accepted
time: 70ms
memory: 3976kb
input:
1978433568 250 3295 167 175 175 207 145 175 50 175 127 175 107 207 55 167 16 55 50 154 127 234 127 178 143 178 175 220 175 198 50 241 114 145 6 143 50 64 6 231 71 114 81 167 6 160 50 126 226 234 132 198 6 40 50 240 9 64 126 249 22 143 22 188 22 222 55 91 130 143 202 249 127 197 87 167 64 221 40 206 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2311
Test #71:
score: 36
Accepted
time: 60ms
memory: 3964kb
input:
1978433568 250 1250 27 194 43 194 43 225 27 239 75 225 43 161 75 217 43 235 50 161 68 161 131 225 104 131 161 220 113 217 16 225 220 229 75 112 27 216 44 161 27 81 32 225 192 217 18 225 204 229 136 192 146 235 225 234 148 235 182 225 148 178 98 235 16 74 190 234 68 205 105 220 23 131 12 43 50 122 83...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2653
Test #72:
score: 36
Accepted
time: 71ms
memory: 3948kb
input:
1978433568 250 1750 101 210 10 101 210 226 10 223 79 101 210 227 58 101 79 110 0 110 10 157 105 223 198 227 79 199 0 13 110 228 105 164 110 154 38 199 79 213 18 157 157 194 83 105 144 164 13 31 13 45 191 198 88 110 58 206 38 242 52 206 121 226 139 223 138 139 18 46 165 226 31 150 52 146 24 228 10 10...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2497
Test #73:
score: 36
Accepted
time: 83ms
memory: 3896kb
input:
1978433568 250 2250 20 26 23 26 23 196 26 99 99 105 6 99 6 233 26 111 6 231 81 233 81 183 81 86 6 32 88 233 105 173 214 231 183 212 0 86 180 212 88 244 82 196 82 239 133 196 208 231 68 244 20 78 105 186 6 103 127 173 105 157 144 233 88 147 19 147 133 216 127 134 179 208 6 220 54 86 140 233 78 100 0 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2587
Test #74:
score: 36
Accepted
time: 75ms
memory: 3972kb
input:
1978433568 250 2750 233 245 50 245 140 245 92 245 17 233 17 137 97 233 92 113 50 155 92 234 82 140 216 233 51 233 97 213 7 155 234 238 148 233 82 105 181 234 140 243 7 56 92 157 155 209 71 157 85 148 12 233 148 194 106 238 42 238 82 221 15 105 137 217 17 239 71 141 51 218 212 216 85 138 69 213 210 2...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2387
Test #75:
score: 36
Accepted
time: 82ms
memory: 3972kb
input:
1978433568 250 3000 45 73 27 45 73 164 45 67 82 164 27 230 45 135 67 72 164 180 135 227 89 230 89 246 8 164 214 246 111 227 86 214 39 89 43 164 14 180 155 230 14 167 54 155 10 27 39 199 17 86 21 246 39 168 111 148 180 217 189 214 27 242 8 119 45 145 155 166 43 78 43 47 168 175 69 242 175 204 82 128 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2489
Test #76:
score: 36
Accepted
time: 78ms
memory: 3956kb
input:
1978433568 250 3250 64 174 66 174 66 246 124 246 66 109 31 64 174 220 66 218 66 160 27 218 115 124 183 220 64 103 157 220 68 109 66 188 174 234 68 84 48 124 143 183 27 89 72 218 158 188 218 247 118 234 115 132 48 128 24 89 31 211 64 154 24 37 118 228 115 243 165 220 64 93 160 212 4 115 24 49 66 136 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2369
Test #77:
score: 36
Accepted
time: 90ms
memory: 4252kb
input:
1978433568 250 3750 2 104 104 215 2 164 164 200 104 138 173 200 137 164 102 138 138 212 123 173 46 173 104 130 164 209 90 200 104 132 138 213 46 168 27 209 135 137 90 127 146 213 168 247 87 130 51 173 46 106 90 152 110 138 13 137 116 200 21 104 51 248 95 104 32 130 46 220 164 179 132 196 132 211 127...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2432
Test #78:
score: 36
Accepted
time: 71ms
memory: 4324kb
input:
1978433568 250 4000 63 72 72 93 63 128 6 72 6 17 6 95 63 194 95 218 135 194 80 194 128 167 122 194 93 238 17 241 6 92 17 44 60 167 192 241 232 241 72 154 122 229 125 154 72 94 75 192 135 171 26 44 109 238 130 229 139 167 60 173 79 93 24 93 233 241 60 65 63 156 154 157 65 112 94 198 198 246 98 198 56...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2337
Test #79:
score: 36
Accepted
time: 88ms
memory: 4308kb
input:
1978433568 250 4000 149 154 154 220 149 160 130 220 160 237 32 220 149 183 220 224 150 160 110 224 110 198 7 110 190 220 80 130 77 220 87 183 32 106 32 172 94 220 137 220 94 230 52 230 66 94 88 160 53 150 59 110 66 161 94 123 165 198 53 78 110 140 17 78 17 207 77 221 25 224 17 27 52 202 123 204 80 1...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2388
Test #80:
score: 36
Accepted
time: 86ms
memory: 4048kb
input:
1978433568 250 4000 28 218 28 143 143 193 47 193 47 174 36 47 47 66 28 196 7 196 47 204 66 71 36 100 29 218 27 36 19 27 174 206 36 226 52 196 87 143 174 200 96 174 28 110 29 153 7 221 98 204 208 226 1 174 0 196 97 200 60 66 87 170 73 208 32 221 172 221 44 208 3 52 174 223 44 56 47 211 191 193 71 120...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2426
Test #81:
score: 36
Accepted
time: 128ms
memory: 4128kb
input:
1978433568 250 5000 146 226 77 146 72 226 4 226 4 63 4 107 48 63 107 193 77 94 76 226 47 146 63 133 23 63 63 224 122 133 9 122 77 231 36 122 106 107 119 193 107 149 119 220 23 28 31 146 107 132 9 134 31 211 48 160 48 57 63 180 39 48 31 147 231 242 47 82 14 28 45 134 4 84 146 205 71 211 12 28 59 133 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2725
Test #82:
score: 36
Accepted
time: 243ms
memory: 4476kb
input:
1978433568 250 20000 24 244 24 218 8 218 24 188 23 24 23 145 24 159 24 81 72 145 72 215 158 218 199 215 24 233 26 233 24 32 13 26 23 94 146 215 32 117 52 145 38 94 228 244 154 244 105 218 4 146 47 94 24 184 159 224 81 163 52 242 55 158 3 32 60 228 163 201 15 159 139 215 172 233 5 172 159 195 157 233...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2123
Test #83:
score: 36
Accepted
time: 415ms
memory: 5060kb
input:
1978433568 250 25000 11 75 11 213 75 176 4 11 52 213 176 191 4 155 64 155 90 191 75 183 78 213 16 191 16 139 96 183 11 14 191 205 55 64 78 173 55 160 42 78 45 205 64 203 123 205 10 64 64 242 62 176 154 203 155 157 6 16 64 156 64 110 40 154 64 207 16 117 52 227 6 65 4 159 157 188 64 232 116 176 6 103...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2656
Test #84:
score: 36
Accepted
time: 28ms
memory: 4088kb
input:
1978433568 250 6798 223 235 137 235 104 223 22 223 158 223 22 50 61 235 23 61 104 145 125 235 50 129 23 239 23 143 50 155 137 211 37 104 23 127 158 190 97 190 129 236 17 129 38 239 17 221 23 201 37 216 161 201 23 81 236 248 104 111 9 190 81 175 9 20 37 75 10 22 179 201 47 50 11 47 128 239 9 183 24 1...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 966
Test #85:
score: 36
Accepted
time: 205ms
memory: 4312kb
input:
1978433568 250 9421 1 161 86 161 51 86 51 196 17 196 51 163 86 153 189 196 143 153 143 146 146 147 163 178 13 51 17 241 86 180 143 164 51 80 1 236 5 13 163 243 121 146 77 153 161 231 166 236 92 166 93 153 16 153 121 156 93 135 8 156 54 164 70 178 60 70 77 247 5 48 1 103 173 243 1 138 60 105 155 189 ...
output:
877694080 -1 -1 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 250 ...
result:
ok #experiments: 2745
Extra Test:
score: 0
Extra Test Passed