QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#13908 | #499. 树 Hash | Qingyu | AC ✓ | 123ms | 9216kb | C++20 | 3.9kb | 2021-09-27 00:53:15 | 2022-05-17 03:20:27 |
Judging History
answer
#include <bits/stdc++.h>
const int N = 1e5 + 50;
const int M = 1.3e6 + 50;
int siz[N];
std::mt19937 s(std::chrono::steady_clock::now().time_since_epoch().count());
template<const int mod>
struct hash_t
{
int x = 0;
inline int inc(int x, int y) const { x += y - mod; return x + (x >> 31 & mod); }
inline int dec(int x, int y) const { x -= y; return x + (x >> 31 & mod); }
inline int mul(int x, int y) const { return 1ll * x * y % mod; }
hash_t() = default;
hash_t(int v) : x(v) {}
inline hash_t<mod> operator+(const hash_t<mod> &rhs) const
{
return hash_t(inc(x, rhs.x));
}
inline hash_t<mod> operator-(const hash_t<mod> &rhs) const
{
return hash_t(dec(x, rhs.x));
}
inline hash_t<mod> operator*(const hash_t<mod> &rhs) const
{
return hash_t(mul(x, rhs.x));
}
inline bool operator==(const hash_t<mod> &rhs) const
{
return x == rhs.x;
}
};
const int mod1 = 1e9 + 7, mod2 = 1e9 + 9;
struct number_t
{
hash_t<mod1> v1;
hash_t<mod2> v2;
number_t() = default;
number_t(int v) : v1(v), v2(v) {}
number_t(hash_t<mod1> v1, hash_t<mod2> v2) : v1(v1), v2(v2) {}
inline number_t operator+(const number_t &rhs) const
{
return number_t(v1 + rhs.v1, v2 + rhs.v2);
}
inline number_t operator-(const number_t &rhs) const
{
return number_t(v1 - rhs.v1, v2 - rhs.v2);
}
inline number_t operator*(const number_t &rhs) const
{
return number_t(v1 * rhs.v1, v2 * rhs.v2);
}
inline bool operator==(const number_t &rhs) const
{
return v1 == rhs.v1 && v2 == rhs.v2;
}
} h[N];
int n, head[N], nxt[N << 1], ver[N << 1], cnt;
int prime[N << 1], tot;
bool np[M];
inline void init()
{
for (int i = 2; i < M; ++i)
{
if (!np[i])
{
prime[++tot] = i;
}
for (int j = 1; j <= tot && i * prime[j] < M; ++j)
{
np[i * prime[j]] = true;
if (i % prime[j] == 0) break;
}
}
for (int i = 1; i <= tot; ++i) prime[i] = s() % 998244353;
}
inline void add(int u, int v)
{
nxt[++cnt] = head[u];
ver[cnt] = v;
head[u] = cnt;
}
void dfs(int x, int f = 0)
{
h[x] = 1; siz[x] = 1;
for (int i = head[x]; i; i = nxt[i])
{
int y = ver[i];
if (y != f)
{
dfs(y, x);
siz[x] += siz[y];
h[x] = h[x] + h[y] * prime[siz[y]];
}
}
}
template <int T>
struct fast_io
{
char p[T], q[T], * p1, * p2, * q1, * q2;
fast_io()
{
p1 = p2 = p;
q1 = q, q2 = q + T;
}
inline char gc()
{
return p1 == p2 && (p2 = (p1 = p) + fread(p, 1, T, stdin), p1 == p2) ? EOF : *p1++;
}
inline void pc(char c)
{
if (q1 == q2) q2 = (q1 = q) + fwrite(q, 1, T, stdout);
*q1++ = c;
}
~fast_io()
{
fwrite(q, 1, q1 - q, stdout);
}
};
fast_io<1 << 18> io;
inline int read()
{
int res = 0;
char ch;
do ch = io.gc(); while (ch < 48 || ch > 57);
do res = res * 10 + ch - 48, ch = io.gc(); while (ch >= 48 && ch <= 57);
return res;
}
inline void read(char *s)
{
char ch;
do ch = io.gc(); while (!isalpha(ch));
do *s++ = ch, ch = io.gc(); while (isalpha(ch));
*s = 0;
}
inline int rb()
{
char ch;
do ch = io.gc(); while (ch < 48 || ch > 57);
return ch - 48;
}
inline int rn()
{
char ch; int c = 0;
do ch = io.gc(); while (ch != '?');
do ++c, ch = io.gc(); while (ch == '?');
return c;
}
inline void put(int x)
{
if (x < 0) io.pc('-'), x = -x;
if (x >= 10) put(x / 10);
io.pc(48 + x % 10);
}
inline void output(int x, char ch = ' ')
{
put(x);
io.pc(ch);
}
inline void outputs(const char *s)
{
while (*s) io.pc(*s++);
io.pc('\n');
}
inline number_t getHashValue(int n)
{
cnt = 0;
memset(head, 0, (n + 2) << 2);
for (int i = 1; i < n; ++i)
{
int x = read(), y = read();
add(x, y), add(y, x);
}
dfs(1);
return h[1];
}
int main()
{
init();
int T = read();
while (T--)
{
n = read();
auto v1 = getHashValue(n);
auto v2 = getHashValue(n);
outputs(v1 == v2 ? "Isomorphism" : "No");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 30ms
memory: 7932kb
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: 38ms
memory: 8192kb
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: 35ms
memory: 7488kb
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: 52ms
memory: 7312kb
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: 42ms
memory: 8892kb
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: 40ms
memory: 8580kb
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: 42ms
memory: 7440kb
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: 7812kb
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: 43ms
memory: 8288kb
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: 49ms
memory: 7872kb
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: 44ms
memory: 8312kb
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: 49ms
memory: 8328kb
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: 53ms
memory: 7608kb
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: 7208kb
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: 54ms
memory: 7708kb
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: 61ms
memory: 8500kb
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: 52ms
memory: 7988kb
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: 60ms
memory: 7784kb
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: 45ms
memory: 9012kb
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: 53ms
memory: 8724kb
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: 66ms
memory: 7084kb
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: 53ms
memory: 7916kb
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: 65ms
memory: 7188kb
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: 41ms
memory: 7892kb
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: 58ms
memory: 8728kb
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: 59ms
memory: 7176kb
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: 57ms
memory: 8780kb
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: 74ms
memory: 8236kb
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: 79ms
memory: 8204kb
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: 79ms
memory: 8280kb
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: 123ms
memory: 9128kb
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: 117ms
memory: 9216kb
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: 34ms
memory: 8308kb
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: 34ms
memory: 8804kb
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