QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #553784 | #9241. Sphinx | JohnAlfnov | 3 | 119ms | 5044kb | C++17 | 4.5kb | 2024-09-08 20:16:56 | 2024-09-08 20:16:56 |
Judging History
answer
#include<bits/stdc++.h>
#define ONLINE_JUDGE
using namespace std;
#ifdef ONLINE_JUDGE
#include "sphinx.h"
#endif
#ifndef ONLINE_JUDGE
int a[1005],b[1005],cnt=0;
int perform_experiment(vector<int>E){
printf("%d\n",++cnt);
int sz=E.size();
for(int i=0;i<sz;++i){
b[i]=(E[i]==-1?a[i]:E[i]);
}
int ans=1;
for(int i=0;i<sz-1;++i)ans+=(b[i]!=b[i+1]);
return ans;
}
#endif
int n,m;
vector<int>C,G;
int fa[255],u[100005],v[100005];
int findfather(int x){
return x==fa[x]?x:fa[x]=findfather(fa[x]);
}
int aa[255];
int findaa(int x){
return x==aa[x]?x:aa[x]=findaa(aa[x]);
}
vector<int>gg[255];
int ss[255],vist[255],tt,I;
int query(int l,int r){
for(int i=0;i<n;++i)vist[i]=0,aa[i]=i,C[i]=n;
for(int i=l;i<=r;++i)for(auto cu:gg[ss[i]])vist[cu]=1,C[cu]=-1;
vist[I]=1,C[I]=-1;
for(int i=0;i<m;++i)if(!vist[u[i]]&&!vist[v[i]]){
int fu=findaa(u[i]),fv=findaa(v[i]);
if(fu!=fv)aa[fu]=fv;
}
int cnt=0;
for(int i=0;i<n;++i)if(!vist[i]&&aa[i]==i)++cnt;
return r-l+1+1+cnt-perform_experiment(C);
}
void solve(int l,int r,int k){
if(!k)return;
if(l==r){
fa[ss[l]]=I;
return;
}
int mid=(l+r)>>1;
int k1=query(l,mid);
solve(l,mid,k1);
solve(mid+1,r,k-k1);
}
int s1[255],s2[255];
vector<int>g[255];
int dep[255];
void dfs(int x){
vist[x]=1;
for(auto cu:g[x])if(!vist[cu]){
dep[cu]=dep[x]+1;
dfs(cu);
}
}
int query1(int l,int r,int d){
for(int i=0;i<n;++i)vist[i]=0,aa[i]=i,C[i]=d;
for(int i=l;i<=r;++i)for(auto cu:gg[s1[i]])vist[cu]=1,C[cu]=-1;
for(int i=0;i<m;++i)if(!vist[u[i]]&&!vist[v[i]]){
int fu=findaa(u[i]),fv=findaa(v[i]);
if(fu!=fv)aa[fu]=fv;
}
int cnt=0;
for(int i=0;i<n;++i)if(!vist[i]&&aa[i]==i)++cnt;
return r-l+1+cnt-perform_experiment(C);
}
int query2(int l,int r,int d){
for(int i=0;i<n;++i)vist[i]=0,aa[i]=i,C[i]=d;
for(int i=l;i<=r;++i)for(auto cu:gg[s2[i]])vist[cu]=1,C[cu]=-1;
for(int i=0;i<m;++i)if(!vist[u[i]]&&!vist[v[i]]){
int fu=findaa(u[i]),fv=findaa(v[i]);
if(fu!=fv)aa[fu]=fv;
}
int cnt=0;
for(int i=0;i<n;++i)if(!vist[i]&&aa[i]==i)++cnt;
return r-l+1+cnt-perform_experiment(C);
}
int p[255],v1[255],v2[255],sy1,sy2;
void solve1(int l,int r,int k,int d){
if(!k)return;
if(l==r){
G[s1[l]]=d;v1[l]=1;--sy1;
return;
}
int mid=(l+r)>>1;
int al=0,ar=0;
for(int i=l;i<=mid;++i)al+=v1[i];
for(int i=mid+1;i<=r;++i)ar+=v1[i];
if(al<mid-l+1)solve1(l,mid,(mid-l+1-al==sy1?1:query1(l,mid,d)),d);
if(ar<r-mid)solve1(mid+1,r,(r-mid+1-ar==sy1?1:query1(mid+1,r,d)),d);
}
void solve2(int l,int r,int k,int d){
if(!k)return;
if(l==r){
G[s2[l]]=d;v2[l]=1;--sy2;
return;
}
int mid=(l+r)>>1;
int al=0,ar=0;
for(int i=l;i<=mid;++i)al+=v2[i];
for(int i=mid+1;i<=r;++i)ar+=v2[i];
if(al<mid-l+1)solve2(l,mid,(mid-l+1-al==sy2?1:query2(l,mid,d)),d);
if(ar<r-mid)solve2(mid+1,r,(r-mid+1-ar==sy2?1:query2(mid+1,r,d)),d);
}
vector<int>find_colours(int N,vector<int>X,vector<int>Y){
n=N;m=X.size();
C.resize(n);G.resize(n);
for(int i=0;i<m;++i)u[i]=X[i],v[i]=Y[i];
for(int i=0;i<n;++i)fa[i]=i;
for(int i=1;i<n;++i){
I=i;
for(int j=0;j<i;++j)gg[j].clear();
for(int j=0;j<i;++j){
gg[findfather(j)].emplace_back(j);
}
tt=0;
for(int j=0;j<i;++j)if(gg[j].size())ss[++tt]=j;
solve(1,tt,query(1,tt));
}
for(int j=0;j<n;++j)gg[j].clear();
for(int j=0;j<n;++j){
gg[findfather(j)].emplace_back(j);
}
for(int i=0;i<n;++i)g[i].clear();
for(int i=0;i<m;++i)if(findfather(u[i])!=findfather(v[i])){
int fu=fa[u[i]],fv=fa[v[i]];
g[fu].emplace_back(fv);
g[fv].emplace_back(fu);
}
int r=findfather(0);
for(int i=0;i<n;++i)vist[i]=0;
dep[r]=0;dfs(r);
int t1=0,t2=0;
for(int i=0;i<n;++i)if(fa[i]==i){
if(dep[i]%2)s1[++t1]=i;
else s2[++t2]=i;
}
if(t1+t2==1){
for(int i=0;i<n;++i){
for(int j=0;j<n;++j)G[j]=(j==0?-1:i);
if(perform_experiment(G)==1){
for(int j=0;j<n;++j)G[j]=i;
break;
}
}
return G;
}
for(int i=1;i<=t1;++i)v1[i]=0;
for(int i=1;i<=t2;++i)v2[i]=0;
for(int i=0;i<n;++i)p[i]=i;
mt19937 mt(1377);
shuffle(p,p+n,mt);
sy1=t1;sy2=t2;
for(int dd=0;dd<n;++dd){
int d=p[dd];
if(t1)solve1(1,t1,query1(1,t1,d),d);
if(t2)solve2(1,t2,query2(1,t2,d),d);
}
for(int i=0;i<n;++i)G[i]=G[fa[i]];
return G;
}
#ifndef ONLINE_JUDGE
int main(){
int n=10;
mt19937 mt(time(0));
for(int i=0;i<n;++i)a[i]=mt()%n;
vector<int>X(n-1),Y(n-1);
for(int i=0;i<n-1;++i){
X[i]=i,Y[i]=i+1;
}
auto ans=find_colours(n,X,Y);
for(int i=0;i<n;++i)assert(a[i]==ans[i]);
system("sphinx");
return 0;
}
#endif
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 1ms
memory: 4084kb
input:
1978433568 2 1 0 1 1978433568 1 1978433568 1
output:
877694080 -1 -1 877694080 -1 0 877694081 0 0
result:
ok #experiments: 2
Test #2:
score: 3
Accepted
time: 0ms
memory: 3836kb
input:
1978433568 2 1 0 1 1978433568 2 1978433568 2 1978433568 1 1978433568 1 1978433568 2
output:
877694080 -1 -1 877694080 0 -1 877694080 -1 0 877694080 1 -1 877694080 -1 1 877694081 0 1
result:
ok #experiments: 5
Test #3:
score: 3
Accepted
time: 1ms
memory: 3812kb
input:
1978433568 2 1 0 1 1978433568 2 1978433568 1 1978433568 2 1978433568 2 1978433568 1
output:
877694080 -1 -1 877694080 0 -1 877694080 -1 0 877694080 1 -1 877694080 -1 1 877694081 1 0
result:
ok #experiments: 5
Test #4:
score: 3
Accepted
time: 0ms
memory: 3876kb
input:
1978433568 2 1 0 1 1978433568 1 1978433568 2 1978433568 1
output:
877694080 -1 -1 877694080 -1 0 877694080 -1 1 877694081 1 1
result:
ok #experiments: 3
Subtask #2:
score: 0
Wrong Answer
Dependency #1:
100%
Accepted
Test #5:
score: 7
Accepted
time: 1ms
memory: 3928kb
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: 74
Test #6:
score: 7
Accepted
time: 2ms
memory: 3852kb
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 -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: 187
Test #7:
score: 3.5
Acceptable Answer
time: 0ms
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 -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:
points 0.50 points 0.5
Test #8:
score: 3.5
Acceptable Answer
time: 2ms
memory: 3904kb
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 -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:
points 0.50 points 0.5
Test #9:
score: 3.5
Acceptable Answer
time: 0ms
memory: 3836kb
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:
points 0.50 points 0.5
Test #10:
score: 3.5
Acceptable Answer
time: 0ms
memory: 4156kb
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 -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:
points 0.50 points 0.5
Test #11:
score: 3.5
Acceptable Answer
time: 1ms
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:
points 0.50 points 0.5
Test #12:
score: 7
Accepted
time: 1ms
memory: 3856kb
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: 543
Test #13:
score: 7
Accepted
time: 4ms
memory: 4152kb
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: 381
Test #14:
score: 7
Accepted
time: 4ms
memory: 3812kb
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: 363
Test #15:
score: 7
Accepted
time: 5ms
memory: 4172kb
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: 440
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3944kb
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:
wrong answer Vertices 33 and 35 do not have the same color, but they do in returned answer
Subtask #3:
score: 0
Runtime Error
Test #34:
score: 33
Accepted
time: 10ms
memory: 3960kb
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: 851
Test #35:
score: 33
Accepted
time: 8ms
memory: 4220kb
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: 911
Test #36:
score: 16.5
Acceptable Answer
time: 19ms
memory: 3828kb
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:
points 0.50 points 0.5
Test #37:
score: 16.5
Acceptable Answer
time: 13ms
memory: 4196kb
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:
points 0.50 points 0.5
Test #38:
score: 33
Accepted
time: 31ms
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: 1894
Test #39:
score: 33
Accepted
time: 21ms
memory: 3792kb
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: 2448
Test #40:
score: 0
Runtime Error
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:
Subtask #4:
score: 0
Wrong Answer
Test #43:
score: 21
Accepted
time: 63ms
memory: 4860kb
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: 997
Test #44:
score: 0
Wrong Answer
time: 119ms
memory: 5044kb
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:
wrong answer Vertices 4 and 21 do not have the same color, but they do in returned answer
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%