oj.uz

Submission #189138

# Submission time Handle Problem Language Result Execution time Memory
189138 2020-01-13T22:21:54 Z TadijaSebez Question (Grader is different from the original contest) (CEOI14_question_grader) C++11
100 / 100
 1573 ms 79384 KB 
#include <vector>
std::vector<int> v;
int encode(int n, int x, int y)
{
	if(v.empty()) for(int i=1;v.size()<=920;i++) if(__builtin_popcount(i)==6) v.push_back(i);
	for(int i=0;i<12;i++) if((v[x]>>i&1) && !(v[y]>>i&1)) return i+1;
}
#include <vector>
std::vector<int> e;
int decode (int n, int q, int h)
{
	if(e.empty()) for(int i=1;e.size()<=920;i++) if(__builtin_popcount(i)==6) e.push_back(i);
	return (e[q]>>(h-1)&1)?1:0;
}

Compilation message

encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:7:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1573 ms 79240 KB Output is correct - maxh = 12
2 Correct 1573 ms 79384 KB Output is correct - maxh = 12