#include <bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define LL long long
#define st first
#define nd second
#define endl '\n'
using namespace std;
static int cnt=0;
int encode (int n, int x, int y) {
assert(++cnt<100);
/*//cout<<"hi "<<n<<" "<<x<<" "<<y<<endl;
srand(1203);
vector<int> v;
for(int i=1;i<=n;++i)
v.pb(i);
random_shuffle(v.begin(),v.end());
int a[n+1];
for(int i=0;i<n;++i)
a[v[i]]=i;
int c=1;
for(int i=0;;++i) {
if((a[x]&(1<<i))!=(a[y]&(1<<i))) {
return c+((a[x]&(1<<i))?1:0);
}
c+=2;
}*/
}
#include <bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define LL long long
#define st first
#define nd second
#define endl '\n'
using namespace std;
int decode (int n, int q, int h) {
//cout<<"out "<<n<<" "<<q<<" "<<h<<endl;
srand(1203);
vector<int> v;
for(int i=1;i<=n;++i)
v.pb(i);
random_shuffle(v.begin(),v.end());
int a[n+1];
for(int i=0;i<n;++i)
a[v[i]]=i;
q=a[q];
int xx=(h-1)/2,yy=!(h&1);
int k=(q&(1<<xx));
if(k) k=1;
if(k==yy) return 1;
else return 0;
}
Compilation message
encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:33:1: warning: control reaches end of non-void function [-Wreturn-type]
}
^
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Runtime error |
0 ms |
25460 KB |
Execution killed because of forbidden syscall gettid (186) |
2 |
Runtime error |
0 ms |
25460 KB |
Execution killed because of forbidden syscall gettid (186) |