oj.uz

Submission #29720

# Submission time Handle Problem Language Result Execution time Memory
29720 2017-07-20T11:32:23 Z PrOAhMeT Question (Grader is different from the original contest) (CEOI14_question_grader) C++14
27 / 100
 2312 ms 27492 KB 
#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=1414;
static int a[1000];

int encode (int n, int x, int y) {

	//cout<<"hi "<<n<<" "<<x<<" "<<y<<endl;
	if(cnt%500==0||cnt==1414) {
	srand(cnt);
	vector<int> v;
 	for(int i=1;i<=n;++i)
 		v.pb(i);
 	random_shuffle(v.begin(),v.end());
	for(int i=0;i<n;++i)
		a[v[i]]=i;
	}
	int c=1;
	++cnt;
	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;

static int cnt2=1414;
static int aa[1000];

int decode (int n, int q, int h) {

	//cout<<"out "<<n<<" "<<q<<" "<<h<<endl;
	if(cnt2%500==0||cnt2==1414) {
	srand(cnt2);
	vector<int> v;
 	for(int i=1;i<=n;++i)
 		v.pb(i);
 	random_shuffle(v.begin(),v.end());
	for(int i=0;i<n;++i)
		aa[v[i]]=i;
	}
	q=aa[q];
	int xx=(h-1)/2,yy=!(h&1);
	int k=(q&(1<<xx));
	++cnt2;
	if(k) k=1;
	if(k==yy) return 1;
	else return 0;

}

Subtask #1
27.0 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 2245 ms 27492 KB Output is partially correct - maxh = 20
2 Partially correct 2312 ms 27492 KB Output is partially correct - maxh = 20