QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#342340 | #499. 树 Hash | Max_s_xaM# | AC ✓ | 103ms | 11492kb | C++14 | 2.8kb | 2024-03-01 10:47:24 | 2024-03-01 10:47:25 |
Judging History
answer
#include <iostream>
#include <algorithm>
#include <vector>
typedef unsigned long long ull;
typedef double lf;
// #define DEBUG 1
struct IO
{
#define MAXSIZE (1 << 20)
#define isdigit(x) (x >= '0' && x <= '9')
char buf[MAXSIZE], *p1, *p2;
char pbuf[MAXSIZE], *pp;
#if DEBUG
#else
IO() : p1(buf), p2(buf), pp(pbuf) {}
~IO() {fwrite(pbuf, 1, pp - pbuf, stdout);}
#endif
#define gc() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, MAXSIZE, stdin), p1 == p2) ? ' ' : *p1++)
#define blank(x) (x == ' ' || x == '\n' || x == '\r' || x == '\t')
template <typename T>
void Read(T &x)
{
#if DEBUG
std::cin >> x;
#else
bool sign = 0; char ch = gc(); x = 0;
for (; !isdigit(ch); ch = gc())
if (ch == '-') sign = 1;
for (; isdigit(ch); ch = gc()) x = x * 10 + (ch ^ 48);
if (sign) x = -x;
#endif
}
void Read(char *s)
{
#if DEBUG
std::cin >> s;
#else
char ch = gc();
for (; blank(ch); ch = gc());
for (; !blank(ch); ch = gc()) *s++ = ch;
*s = 0;
#endif
}
void Read(char &c) {for (c = gc(); blank(c); c = gc());}
void Push(const char &c)
{
#if DEBUG
putchar(c);
#else
if (pp - pbuf == MAXSIZE) fwrite(pbuf, 1, MAXSIZE, stdout), pp = pbuf;
*pp++ = c;
#endif
}
template <typename T>
void Write(T x)
{
if (x < 0) x = -x, Push('-');
static T sta[35];
int top = 0;
do sta[top++] = x % 10, x /= 10; while (x);
while (top) Push(sta[--top] ^ 48);
}
template <typename T>
void Write(T x, char lst) {Write(x), Push(lst);}
} IO;
#define Read(x) IO.Read(x)
#define Write(x, y) IO.Write(x, y)
#define Put(x) IO.Push(x)
using namespace std;
const int MAXN = 1e5 + 10;
int n;
vector <int> e[MAXN];
inline ull F(ull x) {return x * x * x * 13924125 + 1023947;}
inline ull Calc(ull x) {return F(x & ((1ll << 32) - 1)) + F(x >> 32);}
ull GetHash(int u, int fa)
{
ull hsh = 1;
for (auto v : e[u])
if (v != fa) hsh += Calc(GetHash(v, u));
return hsh;
}
int main()
{
#if DEBUG
#else
ios::sync_with_stdio(0), cin.tie(0);
#endif
int T;
Read(T);
while (T--)
{
Read(n);
for (int i = 1; i <= n; i++) e[i].clear();
for (int i = 1, u, v; i < n; i++) Read(u), Read(v), e[u].push_back(v), e[v].push_back(u);
ull hsh1 = GetHash(1, 0);
for (int i = 1; i <= n; i++) e[i].clear();
for (int i = 1, u, v; i < n; i++) Read(u), Read(v), e[u].push_back(v), e[v].push_back(u);
ull hsh2 = GetHash(1, 0);
if (hsh1 == hsh2) cout << "Isomorphism\n";
else cout << "No\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 20ms
memory: 6952kb
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: 25ms
memory: 7004kb
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: 27ms
memory: 7020kb
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: 29ms
memory: 7080kb
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: 29ms
memory: 7008kb
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: 32ms
memory: 7008kb
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: 28ms
memory: 6996kb
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: 28ms
memory: 6924kb
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: 39ms
memory: 7000kb
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: 39ms
memory: 7052kb
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: 34ms
memory: 6936kb
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: 37ms
memory: 7068kb
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: 29ms
memory: 6996kb
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: 34ms
memory: 7096kb
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: 37ms
memory: 7012kb
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: 38ms
memory: 7016kb
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: 39ms
memory: 7088kb
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: 35ms
memory: 7040kb
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: 31ms
memory: 7092kb
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: 39ms
memory: 7028kb
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: 35ms
memory: 7128kb
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: 38ms
memory: 7116kb
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: 31ms
memory: 7152kb
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: 27ms
memory: 7092kb
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: 37ms
memory: 7048kb
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: 46ms
memory: 7084kb
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: 46ms
memory: 7144kb
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: 54ms
memory: 7560kb
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: 54ms
memory: 8076kb
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: 69ms
memory: 8348kb
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: 99ms
memory: 11420kb
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: 103ms
memory: 11492kb
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: 28ms
memory: 7084kb
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: 23ms
memory: 6996kb
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