QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#473562 | #499. 树 Hash | Wuyanru# | AC ✓ | 120ms | 5816kb | C++14 | 1.6kb | 2024-07-12 10:14:39 | 2024-07-12 10:14:39 |
Judging History
answer
#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
template<typename A>
using vc=vector<A>;
using ull=unsigned long long;
inline int read()
{
int s=0,w=1;char ch;
while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s*w;
}
mt19937_64 _rand(time(0)^clock());
ull mask=_rand();
inline ull h(ull x)
{
return (x*x+998244353)*x+998244853;
}
inline ull G(ull x)
{
x^=mask;
x=h((x<<32)>>32)+h(x>>32);
x^=mask;
return x;
}
template<const int N,const int M>
struct graph
{
int head[N+5];
int t[M+5];
int x[M+5];
int cntm;
graph(){ cntm=1;}
inline void clear(int n=N)
{
cntm=1;
for(int i=1;i<=n;i++) head[i]=0;
}
inline void ad(int u,int v)
{
cntm++;
t[cntm]=v;
x[cntm]=head[u];
head[u]=cntm;
}
inline void add(int u,int v)
{
ad(u,v);
ad(v,u);
}
inline int st(int num){ return head[num];}
inline int to(int num){ return t[num];}
inline int nx(int num){ return x[num];}
};
graph<100000,200000>g;
int n;
ull dfs(int num,int fa)
{
ull ans=1;
for(int i=g.st(num);i;i=g.nx(i))
{
int p=g.to(i);
if(p==fa) continue;
ans+=G(dfs(p,num));
}
return ans;
}
inline ll get()
{
for(int i=1;i<n;i++) g.add(read(),read());
ull res=dfs(1,1);
g.clear(n);
return res;
}
int main()
{
int T=read();
while(T--)
{
n=read();
if(get()!=get()) printf("No\n");
else printf("Isomorphism\n");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 21ms
memory: 3800kb
input:
100000 2 2 1 2 1 7 2 1 3 2 4 1 5 1 6 3 7 1 2 1 3 1 4 2 5 1 6 5 7 6 8 2 1 3 2 4 3 5 1 6 4 7 5 8 1 2 1 3 1 4 3 5 3 6 3 7 1 8 1 5 2 1 3 2 4 2 5 3 2 1 3 2 4 2 5 4 6 2 1 3 2 4 3 5 3 6 1 2 1 3 1 4 1 5 2 6 5 4 2 1 3 1 4 3 2 1 3 2 4 2 6 2 1 3 2 4 2 5 4 6 2 2 1 3 2 4 1 5 2 6 2 2 2 1 2 1 5 2 1 3 1 4 2 5 4 2 1...
output:
Isomorphism No No Isomorphism No No No Isomorphism No No No No Isomorphism Isomorphism No No No No No No No No No No No Isomorphism No Isomorphism Isomorphism Isomorphism No No No No Isomorphism Isomorphism Isomorphism No No Isomorphism Isomorphism No No No No Isomorphism No Isomorphism Isomorphism ...
result:
ok 100000 tokens
Test #2:
score: 0
Accepted
time: 36ms
memory: 3896kb
input:
100000 12 2 1 3 1 4 1 5 2 6 3 7 3 8 6 9 8 10 2 11 10 12 3 2 1 3 2 4 2 5 2 6 3 7 5 8 7 9 5 10 3 11 2 12 4 7 2 1 3 2 4 1 5 3 6 4 7 2 2 1 3 1 4 2 5 3 6 1 7 5 11 2 1 3 2 4 1 5 4 6 4 7 1 8 3 9 2 10 7 11 2 2 1 3 2 4 1 5 1 6 3 7 2 8 6 9 2 10 6 11 10 12 2 1 3 1 4 1 5 3 6 1 7 5 8 2 9 4 10 1 11 7 12 10 2 1 3 ...
output:
No No No No Isomorphism No Isomorphism Isomorphism No No No No No No Isomorphism Isomorphism No No No No No Isomorphism Isomorphism No No No No No No No Isomorphism Isomorphism No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No No No No No Isomorphism No Isomorphi...
result:
ok 100000 tokens
Test #3:
score: 0
Accepted
time: 40ms
memory: 3764kb
input:
100000 12 2 1 3 2 4 3 5 4 6 2 7 1 8 5 9 3 10 4 11 5 12 2 2 1 3 2 4 3 5 1 6 4 7 4 8 4 9 6 10 1 11 1 12 8 9 2 1 3 2 4 3 5 4 6 4 7 5 8 2 9 3 2 1 3 1 4 1 5 3 6 4 7 6 8 2 9 6 6 2 1 3 1 4 1 5 2 6 4 2 1 3 1 4 2 5 1 6 3 6 2 1 3 2 4 1 5 1 6 1 2 1 3 2 4 3 5 4 6 2 15 2 1 3 2 4 3 5 1 6 1 7 4 8 6 9 2 10 3 11 6 1...
output:
No No Isomorphism No No Isomorphism No No No No No Isomorphism Isomorphism No No No Isomorphism Isomorphism No No No No No No No No Isomorphism No No No No Isomorphism No Isomorphism No No Isomorphism No Isomorphism No No No No Isomorphism No No No No Isomorphism No Isomorphism Isomorphism Isomorphi...
result:
ok 100000 tokens
Test #4:
score: 0
Accepted
time: 47ms
memory: 3804kb
input:
90000 11 2 1 3 2 4 3 5 3 6 3 7 6 8 5 9 4 10 8 11 1 2 1 3 1 4 1 5 1 6 2 7 6 8 3 9 5 10 7 11 10 7 2 1 3 2 4 2 5 3 6 3 7 1 2 1 3 1 4 1 5 3 6 2 7 6 9 2 1 3 2 4 3 5 4 6 3 7 3 8 3 9 8 2 1 3 1 4 3 5 1 6 1 7 6 8 1 9 2 7 2 1 3 1 4 1 5 4 6 1 7 4 2 1 3 1 4 3 5 3 6 2 7 6 11 2 1 3 1 4 2 5 1 6 2 7 1 8 4 9 2 10 7 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No No No No Isomorphism No No No Isomorphism No No No No ...
result:
ok 90000 tokens
Test #5:
score: 0
Accepted
time: 43ms
memory: 3748kb
input:
90000 6 2 1 3 2 4 1 5 3 6 4 2 1 3 1 4 3 5 3 6 3 12 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 5 10 8 11 1 12 7 2 1 3 2 4 1 5 2 6 5 7 4 8 3 9 1 10 3 11 4 12 6 15 2 1 3 2 4 1 5 1 6 1 7 3 8 7 9 5 10 6 11 10 12 4 13 8 14 6 15 9 2 1 3 2 4 1 5 2 6 4 7 1 8 6 9 6 10 7 11 9 12 4 13 9 14 8 15 7 6 2 1 3 1 4 2 5 4 6 2 2 1 3...
output:
No No No Isomorphism No No Isomorphism No Isomorphism No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No No No No Isomorphism Isomorphism No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No Isomorphism No No No No No No No No No No No ...
result:
ok 90000 tokens
Test #6:
score: 0
Accepted
time: 45ms
memory: 3888kb
input:
80000 9 2 1 3 1 4 2 5 4 6 2 7 6 8 3 9 1 2 1 3 2 4 2 5 1 6 1 7 2 8 5 9 3 14 2 1 3 2 4 3 5 3 6 3 7 4 8 1 9 4 10 4 11 8 12 4 13 6 14 8 2 1 3 2 4 1 5 1 6 4 7 6 8 4 9 4 10 6 11 1 12 1 13 4 14 7 11 2 1 3 1 4 1 5 4 6 4 7 1 8 7 9 8 10 2 11 9 2 1 3 2 4 1 5 4 6 4 7 2 8 4 9 8 10 8 11 8 11 2 1 3 2 4 3 5 2 6 4 7...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 80000 tokens
Test #7:
score: 0
Accepted
time: 45ms
memory: 3736kb
input:
80000 6 2 1 3 2 4 2 5 3 6 4 2 1 3 2 4 3 5 3 6 3 15 2 1 3 1 4 3 5 1 6 5 7 3 8 1 9 3 10 7 11 9 12 4 13 2 14 11 15 14 2 1 3 2 4 1 5 1 6 4 7 6 8 1 9 2 10 1 11 10 12 2 13 7 14 5 15 13 7 2 1 3 1 4 3 5 2 6 5 7 2 2 1 3 2 4 2 5 3 6 4 7 3 12 2 1 3 1 4 3 5 2 6 1 7 3 8 7 9 7 10 5 11 7 12 2 2 1 3 1 4 3 5 2 6 5 7...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 80000 tokens
Test #8:
score: 0
Accepted
time: 45ms
memory: 3824kb
input:
80000 7 2 1 3 2 4 3 5 1 6 2 7 1 2 1 3 1 4 3 5 2 6 2 7 4 6 2 1 3 2 4 1 5 3 6 3 2 1 3 1 4 3 5 2 6 5 14 2 1 3 2 4 3 5 1 6 1 7 6 8 3 9 3 10 8 11 6 12 9 13 10 14 3 2 1 3 2 4 3 5 3 6 1 7 5 8 7 9 6 10 9 11 5 12 9 13 5 14 7 8 2 1 3 1 4 2 5 2 6 3 7 6 8 3 2 1 3 1 4 3 5 1 6 2 7 4 8 5 12 2 1 3 2 4 3 5 1 6 1 7 6...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 80000 tokens
Test #9:
score: 0
Accepted
time: 56ms
memory: 3768kb
input:
50000 23 2 1 3 1 4 2 5 2 6 2 7 2 8 2 9 8 10 6 11 9 12 7 13 5 14 10 15 4 16 2 17 14 18 16 19 4 20 16 21 5 22 3 23 19 2 1 3 2 4 2 5 4 6 2 7 2 8 6 9 4 10 2 11 10 12 11 13 4 14 2 15 9 16 14 17 16 18 3 19 15 20 9 21 18 22 20 23 14 19 2 1 3 1 4 2 5 1 6 4 7 1 8 3 9 6 10 4 11 10 12 11 13 2 14 8 15 10 16 4 1...
output:
No Isomorphism No No No No No Isomorphism No No No No Isomorphism Isomorphism Isomorphism Isomorphism No No No Isomorphism Isomorphism Isomorphism No Isomorphism No No No No No No Isomorphism No Isomorphism No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No No No No ...
result:
ok 50000 tokens
Test #10:
score: 0
Accepted
time: 57ms
memory: 3896kb
input:
50000 23 2 1 3 2 4 1 5 3 6 4 7 1 8 1 9 2 10 2 11 5 12 5 13 9 14 6 15 7 16 9 17 8 18 14 19 14 20 5 21 17 22 18 23 13 10 1 3 10 14 1 4 3 21 14 12 1 8 1 11 10 15 10 17 4 16 4 9 11 7 21 22 12 5 11 23 8 19 7 13 7 18 4 6 23 2 19 20 9 17 2 1 3 1 4 1 5 4 6 3 7 6 8 4 9 6 10 2 11 8 12 5 13 11 14 3 15 5 16 9 1...
output:
Isomorphism No No No No No No No No No Isomorphism Isomorphism No No No No No No No No Isomorphism No No No No No No No No No No No Isomorphism No Isomorphism No Isomorphism No No No No No No No No No Isomorphism No No No Isomorphism No No No No Isomorphism No Isomorphism No Isomorphism Isomorphism ...
result:
ok 50000 tokens
Test #11:
score: 0
Accepted
time: 53ms
memory: 3808kb
input:
50000 18 2 1 3 2 4 3 5 3 6 5 7 6 8 1 9 3 10 1 11 10 12 1 13 11 14 13 15 7 16 14 17 4 18 15 13 1 12 13 18 12 3 12 2 3 4 2 14 1 5 12 7 1 10 7 11 1 8 10 15 8 6 4 16 15 9 18 17 6 23 2 1 3 1 4 1 5 3 6 3 7 3 8 2 9 1 10 7 11 7 12 1 13 7 14 3 15 3 16 13 17 15 18 2 19 8 20 4 21 5 22 5 23 5 12 1 11 1 22 1 6 1...
output:
Isomorphism Isomorphism No No No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No No Isomorphism No No No No No No No No No No No No No No No No No No No Isomorphism No Isomorphism No No Isomorphism No No No No No No No ...
result:
ok 50000 tokens
Test #12:
score: 0
Accepted
time: 55ms
memory: 3744kb
input:
30000 32 2 1 3 1 4 2 5 1 6 2 7 6 8 7 9 3 10 7 11 5 12 9 13 5 14 4 15 14 16 11 17 1 18 7 19 15 20 9 21 16 22 1 23 1 24 20 25 16 26 22 27 8 28 13 29 6 30 26 31 6 32 30 2 1 3 1 4 1 5 2 6 2 7 6 8 7 9 2 10 6 11 3 12 4 13 12 14 13 15 11 16 14 17 2 18 2 19 5 20 2 21 18 22 16 23 20 24 23 25 16 26 2 27 25 28...
output:
No No No No No No No No No No Isomorphism No No Isomorphism No No No No No No No No No No No Isomorphism No No No No No No Isomorphism No No No No No No No No No No No No No No No No No Isomorphism No No No No No No No Isomorphism No No No No No No No No Isomorphism No No Isomorphism Isomorphism No ...
result:
ok 30000 tokens
Test #13:
score: 0
Accepted
time: 54ms
memory: 3888kb
input:
30000 26 2 1 3 2 4 2 5 2 6 1 7 1 8 7 9 6 10 5 11 9 12 9 13 12 14 4 15 4 16 9 17 12 18 16 19 8 20 3 21 1 22 18 23 12 24 8 25 3 26 7 2 1 3 1 4 3 5 2 6 4 7 1 8 2 9 7 10 8 11 10 12 3 13 4 14 6 15 10 16 6 17 4 18 4 19 7 20 8 21 19 22 13 23 19 24 18 25 13 26 25 34 2 1 3 1 4 3 5 3 6 5 7 4 8 3 9 8 10 9 11 9...
output:
No No Isomorphism No No No No Isomorphism No No No No No No Isomorphism No No No No No No No Isomorphism No No No No No No No Isomorphism No No Isomorphism No No No No No No Isomorphism No No No No No No No Isomorphism No No No No No No No No No No Isomorphism Isomorphism No No No No No No No No No ...
result:
ok 30000 tokens
Test #14:
score: 0
Accepted
time: 54ms
memory: 3828kb
input:
30000 26 2 1 3 1 4 1 5 1 6 5 7 1 8 4 9 3 10 5 11 5 12 6 13 8 14 13 15 2 16 14 17 4 18 10 19 18 20 18 21 12 22 8 23 5 24 18 25 5 26 10 2 1 3 2 4 1 5 2 6 4 7 2 8 1 9 8 10 4 11 6 12 6 13 7 14 5 15 12 16 5 17 3 18 14 19 15 20 1 21 12 22 7 23 10 24 23 25 16 26 21 34 2 1 3 2 4 2 5 2 6 3 7 1 8 1 9 3 10 8 1...
output:
No No No No No No Isomorphism No Isomorphism No No No No No Isomorphism No Isomorphism No No No No No No No Isomorphism Isomorphism Isomorphism No No No No No No No No No No Isomorphism No Isomorphism No No No Isomorphism No No No No No No No No No No No No No Isomorphism No No No No Isomorphism No ...
result:
ok 30000 tokens
Test #15:
score: 0
Accepted
time: 53ms
memory: 3880kb
input:
30000 35 2 1 3 1 4 2 5 3 6 3 7 2 8 7 9 5 10 2 11 6 12 7 13 10 14 5 15 5 16 3 17 16 18 7 19 3 20 15 21 11 22 3 23 11 24 20 25 13 26 15 27 22 28 3 29 28 30 27 31 2 32 23 33 19 34 20 35 6 2 1 3 2 4 2 5 2 6 4 7 4 8 1 9 6 10 8 11 5 12 4 13 5 14 10 15 3 16 12 17 14 18 17 19 6 20 9 21 3 22 16 23 11 24 12 2...
output:
No No Isomorphism No Isomorphism No No No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No Isomorphism Isomorphism Isomorphism No No Isomorphism No No No No No No No No No No No Isomorphism No No No No No Isomorphism No No No No No No No No No No No No Isomorphism No ...
result:
ok 30000 tokens
Test #16:
score: 0
Accepted
time: 53ms
memory: 3836kb
input:
30000 37 2 1 3 2 4 2 5 4 6 1 7 1 8 3 9 5 10 5 11 4 12 10 13 12 14 4 15 3 16 5 17 6 18 10 19 7 20 18 21 7 22 3 23 18 24 5 25 9 26 3 27 9 28 25 29 2 30 4 31 3 32 30 33 10 34 22 35 27 36 5 37 10 2 1 3 1 4 2 5 1 6 2 7 6 8 6 9 8 10 2 11 4 12 10 13 6 14 3 15 10 16 1 17 5 18 6 19 11 20 2 21 1 22 1 23 14 24...
output:
No No No Isomorphism No No No No No No No No No No No No No No Isomorphism No No No No No No No No No No Isomorphism No No No No No Isomorphism No No No No No No No No No No No No No Isomorphism No No No No No No No No Isomorphism No No No No No No No No No Isomorphism No No Isomorphism No No No No ...
result:
ok 30000 tokens
Test #17:
score: 0
Accepted
time: 56ms
memory: 3816kb
input:
30000 36 2 1 3 1 4 3 5 3 6 4 7 2 8 6 9 3 10 8 11 2 12 7 13 7 14 3 15 6 16 5 17 15 18 13 19 12 20 5 21 14 22 12 23 4 24 5 25 22 26 17 27 19 28 24 29 28 30 29 31 15 32 14 33 29 34 26 35 30 36 12 8 1 17 1 28 17 18 17 11 28 23 8 25 11 22 17 33 25 13 8 20 23 36 23 26 17 10 11 6 18 19 10 16 36 14 20 21 18...
output:
Isomorphism No No No No No Isomorphism No No No Isomorphism No No Isomorphism No No No No No No No No No No No Isomorphism No No No No No No No No Isomorphism No No Isomorphism No Isomorphism No No Isomorphism No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 30000 tokens
Test #18:
score: 0
Accepted
time: 56ms
memory: 3836kb
input:
30000 30 2 1 3 2 4 3 5 1 6 2 7 3 8 5 9 3 10 7 11 4 12 5 13 9 14 3 15 9 16 9 17 15 18 15 19 8 20 19 21 12 22 18 23 5 24 16 25 12 26 18 27 16 28 4 29 20 30 19 2 1 3 1 4 2 5 4 6 2 7 6 8 3 9 4 10 4 11 1 12 6 13 10 14 10 15 12 16 4 17 10 18 14 19 3 20 18 21 17 22 16 23 12 24 11 25 24 26 11 27 20 28 8 29 ...
output:
No No No No No No Isomorphism No No No No No No No No No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No No Isomorphism No No Isomorphism Isomorphism No No Isomorphism No No No No No No Isomorphism No No Isomorphism No No No No No No No No No No No No No No No No No ...
result:
ok 30000 tokens
Test #19:
score: 0
Accepted
time: 51ms
memory: 3736kb
input:
16000 75 2 1 3 1 4 2 5 1 6 1 7 2 8 2 9 2 10 9 11 3 12 7 13 1 14 11 15 1 16 8 17 8 18 3 19 5 20 9 21 3 22 11 23 5 24 5 25 18 26 8 27 25 28 3 29 4 30 6 31 4 32 9 33 11 34 17 35 12 36 8 37 35 38 31 39 28 40 4 41 3 42 14 43 18 44 42 45 26 46 33 47 7 48 5 49 3 50 24 51 9 52 4 53 19 54 47 55 9 56 30 57 53...
output:
No No No No No No No No Isomorphism Isomorphism No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No No No No No No Isomorphism No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 16000 tokens
Test #20:
score: 0
Accepted
time: 62ms
memory: 3880kb
input:
11000 105 2 1 3 2 4 2 5 3 6 2 7 1 8 3 9 2 10 8 11 5 12 2 13 6 14 9 15 3 16 13 17 10 18 17 19 4 20 13 21 10 22 13 23 10 24 12 25 10 26 20 27 14 28 18 29 16 30 12 31 2 32 27 33 3 34 3 35 24 36 25 37 16 38 8 39 4 40 37 41 19 42 17 43 29 44 4 45 15 46 10 47 10 48 26 49 13 50 45 51 8 52 3 53 15 54 44 55 ...
output:
No No No No No No Isomorphism Isomorphism No No No No No No No No Isomorphism No Isomorphism No No No Isomorphism No No No No No No No No No No No No No Isomorphism No Isomorphism No No No No No No No Isomorphism No Isomorphism No No No No No No No Isomorphism No Isomorphism No No No No No No No Iso...
result:
ok 11000 tokens
Test #21:
score: 0
Accepted
time: 61ms
memory: 3836kb
input:
5000 139 2 1 3 1 4 3 5 2 6 1 7 3 8 5 9 4 10 9 11 9 12 3 13 12 14 2 15 7 16 10 17 8 18 13 19 13 20 17 21 19 22 3 23 1 24 9 25 2 26 17 27 5 28 22 29 10 30 5 31 10 32 20 33 10 34 6 35 17 36 31 37 6 38 16 39 11 40 3 41 24 42 35 43 29 44 14 45 24 46 38 47 19 48 47 49 44 50 24 51 6 52 39 53 21 54 2 55 29 ...
output:
No Isomorphism No No No Isomorphism No No No No No Isomorphism No No No No No No No No No No No Isomorphism No No No No No No Isomorphism No No No No No No No No No No No No No Isomorphism No Isomorphism No No No No No No No Isomorphism No No Isomorphism No No No No No No No No No No No No No No No ...
result:
ok 5000 tokens
Test #22:
score: 0
Accepted
time: 60ms
memory: 3836kb
input:
5000 139 2 1 3 1 4 1 5 4 6 4 7 1 8 7 9 3 10 9 11 7 12 5 13 6 14 7 15 2 16 10 17 9 18 8 19 13 20 19 21 7 22 3 23 17 24 2 25 4 26 18 27 4 28 23 29 14 30 9 31 18 32 8 33 8 34 5 35 23 36 16 37 26 38 18 39 1 40 33 41 32 42 34 43 14 44 20 45 33 46 28 47 25 48 5 49 46 50 29 51 18 52 15 53 32 54 48 55 42 56...
output:
Isomorphism No No No No No No No No Isomorphism No No No Isomorphism No No No No No No No No No No No No No Isomorphism No No No No No No No No Isomorphism No No No No Isomorphism No No No No No No No No No No No No No No No No No No Isomorphism Isomorphism No No Isomorphism No No No No No No Isomor...
result:
ok 5000 tokens
Test #23:
score: 0
Accepted
time: 69ms
memory: 3844kb
input:
2500 373 2 1 3 1 4 2 5 1 6 3 7 3 8 7 9 6 10 8 11 3 12 9 13 2 14 6 15 5 16 8 17 15 18 3 19 12 20 19 21 12 22 13 23 9 24 2 25 14 26 17 27 11 28 23 29 10 30 6 31 25 32 25 33 23 34 30 35 30 36 12 37 5 38 27 39 16 40 18 41 34 42 4 43 26 44 22 45 15 46 36 47 12 48 17 49 2 50 48 51 36 52 41 53 3 54 10 55 4...
output:
No Isomorphism No No No No No No No No No No No No No Isomorphism No Isomorphism No Isomorphism No No No No No Isomorphism No No Isomorphism No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No Isomorphism No No No Isomorphism No ...
result:
ok 2500 tokens
Test #24:
score: 0
Accepted
time: 51ms
memory: 3748kb
input:
1000 743 2 1 3 2 4 2 5 2 6 3 7 5 8 7 9 5 10 6 11 10 12 11 13 7 14 3 15 3 16 9 17 7 18 3 19 18 20 7 21 3 22 14 23 17 24 4 25 20 26 1 27 23 28 3 29 17 30 4 31 18 32 25 33 3 34 1 35 10 36 24 37 35 38 28 39 9 40 14 41 25 42 26 43 18 44 34 45 3 46 18 47 29 48 43 49 35 50 32 51 31 52 33 53 43 54 52 55 16 ...
output:
No No No No No No No No No No Isomorphism No No Isomorphism No No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No No No No No Isomorphism No No No No No No No No No No No No Isomorphism No No Isomorphism No No Isomorphism No No No Isomorphism No No No No No No ...
result:
ok 1000 tokens
Test #25:
score: 0
Accepted
time: 71ms
memory: 3828kb
input:
1300 599 2 1 3 2 4 2 5 3 6 1 7 4 8 6 9 6 10 5 11 8 12 5 13 12 14 9 15 13 16 8 17 13 18 8 19 9 20 17 21 20 22 13 23 9 24 3 25 1 26 2 27 23 28 20 29 14 30 4 31 10 32 3 33 4 34 33 35 26 36 27 37 18 38 23 39 13 40 36 41 27 42 27 43 10 44 35 45 11 46 1 47 2 48 34 49 9 50 12 51 43 52 35 53 32 54 51 55 26 ...
output:
No No No No No No No No No No Isomorphism Isomorphism No No No No No No No No No Isomorphism No No No No No No No No No No No Isomorphism No No No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No No No No No ...
result:
ok 1300 tokens
Test #26:
score: 0
Accepted
time: 64ms
memory: 3828kb
input:
1300 578 2 1 3 1 4 1 5 3 6 2 7 5 8 7 9 1 10 7 11 7 12 7 13 12 14 9 15 11 16 6 17 4 18 11 19 10 20 13 21 12 22 5 23 8 24 19 25 9 26 13 27 15 28 12 29 26 30 17 31 6 32 28 33 19 34 17 35 7 36 1 37 18 38 5 39 22 40 14 41 17 42 4 43 36 44 26 45 17 46 29 47 33 48 16 49 18 50 38 51 7 52 22 53 48 54 38 55 1...
output:
No No No Isomorphism No Isomorphism No No No No Isomorphism No No No Isomorphism No Isomorphism No No No Isomorphism No Isomorphism No Isomorphism No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No Isomorphism No No No Isomorphism No Isomorphism No No No No No ...
result:
ok 1300 tokens
Test #27:
score: 0
Accepted
time: 80ms
memory: 3848kb
input:
500 1615 2 1 3 1 4 1 5 2 6 1 7 3 8 2 9 1 10 4 11 1 12 6 13 6 14 8 15 11 16 3 17 16 18 5 19 4 20 15 21 11 22 12 23 6 24 7 25 23 26 24 27 16 28 27 29 19 30 13 31 10 32 6 33 8 34 16 35 21 36 27 37 35 38 12 39 32 40 4 41 37 42 39 43 27 44 39 45 15 46 37 47 5 48 32 49 28 50 34 51 3 52 50 53 25 54 31 55 4...
output:
No Isomorphism No No No No Isomorphism No No No No Isomorphism No No No No No No Isomorphism No No No No Isomorphism No No No No No No No Isomorphism Isomorphism No No No No No No No No No No No No No No No No No Isomorphism No No No No No No No No No No No Isomorphism No No No No No No No No No No ...
result:
ok 500 tokens
Test #28:
score: 0
Accepted
time: 89ms
memory: 4000kb
input:
150 4055 2 1 3 2 4 3 5 2 6 3 7 5 8 7 9 5 10 2 11 1 12 6 13 6 14 11 15 13 16 1 17 8 18 10 19 1 20 4 21 17 22 15 23 3 24 8 25 7 26 22 27 22 28 11 29 18 30 26 31 15 32 6 33 1 34 3 35 10 36 9 37 6 38 15 39 24 40 16 41 15 42 37 43 35 44 13 45 41 46 35 47 2 48 20 49 36 50 1 51 19 52 43 53 48 54 35 55 25 5...
output:
No No No No No No No No No No Isomorphism No No No No No No No No No No No No No No No No No Isomorphism Isomorphism No No No No No No No No No Isomorphism No No Isomorphism No No Isomorphism No No No No No No No No No No No No No Isomorphism No Isomorphism No No No No No No No No No No No No No No ...
result:
ok 150 tokens
Test #29:
score: 0
Accepted
time: 93ms
memory: 4128kb
input:
70 10971 2 1 3 1 4 1 5 2 6 4 7 5 8 7 9 3 10 6 11 1 12 10 13 8 14 5 15 14 16 15 17 1 18 12 19 15 20 13 21 8 22 20 23 7 24 3 25 10 26 22 27 9 28 6 29 11 30 29 31 22 32 31 33 25 34 8 35 25 36 30 37 25 38 6 39 37 40 31 41 4 42 37 43 11 44 19 45 25 46 35 47 39 48 22 49 46 50 8 51 35 52 35 53 33 54 47 55 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No No Isomorphism No No Isomorphism No Isomorphism No No No No Isomorphism No No No No Isomorphism No No No No No No No No No No No No No No No No No No No No No No No No Isomorphism No No
result:
ok 70 tokens
Test #30:
score: 0
Accepted
time: 96ms
memory: 4400kb
input:
50 13405 2 1 3 1 4 1 5 2 6 4 7 5 8 6 9 1 10 4 11 10 12 11 13 9 14 11 15 6 16 10 17 15 18 17 19 7 20 16 21 8 22 1 23 18 24 7 25 24 26 8 27 24 28 16 29 11 30 11 31 3 32 30 33 25 34 16 35 11 36 8 37 32 38 8 39 29 40 22 41 15 42 8 43 16 44 40 45 22 46 22 47 17 48 40 49 47 50 4 51 34 52 20 53 32 54 8 55 ...
output:
No Isomorphism Isomorphism No No Isomorphism No No Isomorphism No No No No No No No No No No No No Isomorphism No Isomorphism Isomorphism No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 50 tokens
Test #31:
score: 0
Accepted
time: 116ms
memory: 5772kb
input:
10 100000 2 1 3 1 4 1 5 3 6 3 7 3 8 2 9 7 10 9 11 9 12 9 13 11 14 8 15 11 16 2 17 10 18 17 19 18 20 5 21 2 22 14 23 6 24 16 25 12 26 11 27 23 28 3 29 27 30 15 31 2 32 23 33 27 34 20 35 29 36 34 37 5 38 1 39 7 40 12 41 13 42 24 43 25 44 16 45 5 46 24 47 4 48 14 49 37 50 12 51 16 52 39 53 3 54 23 55 2...
output:
No No No No No No No No No No
result:
ok 10 tokens
Test #32:
score: 0
Accepted
time: 120ms
memory: 5816kb
input:
10 100000 2 1 3 1 4 2 5 4 6 3 7 6 8 2 9 7 10 7 11 10 12 9 13 12 14 3 15 7 16 13 17 8 18 15 19 5 20 8 21 11 22 15 23 5 24 19 25 6 26 6 27 12 28 6 29 23 30 16 31 9 32 31 33 1 34 10 35 6 36 14 37 2 38 4 39 8 40 18 41 21 42 2 43 2 44 36 45 13 46 11 47 39 48 2 49 37 50 37 51 21 52 24 53 16 54 22 55 34 56...
output:
No No No No No Isomorphism No No Isomorphism No
result:
ok 10 tokens
Test #33:
score: 0
Accepted
time: 44ms
memory: 3800kb
input:
150000 6 2 1 3 2 4 1 5 3 6 4 2 1 3 2 4 2 5 2 6 4 8 2 1 3 2 4 1 5 4 6 3 7 2 8 5 2 1 3 1 4 3 5 3 6 3 7 2 8 3 6 2 1 3 2 4 1 5 4 6 3 2 1 3 1 4 3 5 4 6 1 6 2 1 3 1 4 1 5 3 6 4 2 1 3 2 4 2 5 4 6 3 8 2 1 3 1 4 3 5 1 6 5 7 1 8 1 2 1 3 2 4 3 5 2 6 2 7 5 8 2 4 2 1 3 1 4 3 2 1 3 1 4 3 7 2 1 3 2 4 2 5 2 6 3 7 6...
output:
No No No No No Isomorphism No No No No Isomorphism No Isomorphism No No No Isomorphism No No Isomorphism No No No No Isomorphism No No No No No Isomorphism No No Isomorphism No No No Isomorphism No No No Isomorphism Isomorphism Isomorphism No No No No No No Isomorphism No No No Isomorphism No No No ...
result:
ok 150000 tokens
Test #34:
score: 0
Accepted
time: 42ms
memory: 3832kb
input:
120000 9 2 1 3 1 4 2 5 4 6 3 7 5 8 6 9 8 7 1 6 1 2 7 4 2 8 6 3 4 9 8 5 9 8 2 1 3 1 4 3 5 4 6 1 7 4 8 6 2 1 3 2 4 2 5 1 6 4 7 3 8 7 5 2 1 3 2 4 2 5 3 2 1 3 2 4 3 5 4 10 2 1 3 1 4 3 5 3 6 3 7 1 8 4 9 5 10 7 2 1 3 2 4 1 5 4 6 1 7 6 8 6 9 3 10 6 10 2 1 3 2 4 3 5 4 6 5 7 3 8 3 9 7 10 9 2 1 3 1 4 2 5 4 6 ...
output:
Isomorphism No No No No No No No No Isomorphism Isomorphism Isomorphism No No No Isomorphism No No No No No No No No No No No No No No Isomorphism No No Isomorphism No No Isomorphism No No Isomorphism No Isomorphism No No No No No No No No Isomorphism No No No Isomorphism Isomorphism Isomorphism No ...
result:
ok 120000 tokens