// And I was like ooo-eee-ooo
#include<bits/stdc++.h>
#define pb push_back
using namespace std;
inline int Hash(int X, int Mod = 1997)
{
vector < int > A;
int M = X;
while (M)
A.pb(M % 3 + 19), M /= 3;
M = X;
while (M)
A.pb((M % 2 + 3) * 2 + 11), M /= 2;
int hsh = 0;
for (int a : A)
hsh = (hsh + a) * 1223 % Mod;
return hsh;
}
int encode(int N, int X, int Y)
{
return (Hash(X) % 12 + 1);
}
// White tiger's like ooo-aaa--oooo
#include<bits/stdc++.h>
#define pb push_back
using namespace std;
inline int Hash(int X, int Mod = 1997)
{
vector < int > A;
int M = X;
while (M)
A.pb(M % 3 + 19), M /= 3;
M = X;
while (M)
A.pb((M % 2 + 3) * 2 + 11), M /= 2;
int hsh = 0;
for (int a : A)
hsh = (hsh + a) * 1223 % Mod;
return hsh;
}
int decode(int N, int Q, int H)
{
if (Hash(Q) % 12 + 1 == H)
return 1;
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1750 ms |
125360 KB |
wrong answer |
2 |
Incorrect |
1908 ms |
125408 KB |
wrong answer |