#include<bits/stdc++.h>
#define mp make_pair
#define mt make_tuple
#define all(x) x.begin(), x.end()
#define ff first
#define ss second
using namespace std;
template <typename T>
using matrix = vector<vector<T>>;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
const ll INFL = (1LL<<62)-1;
const int INF = (1<<30)-1;
const double EPS = 1e-7;
const int MOD = 1e9 + 7;
const int RANDOM = chrono::high_resolution_clock::now().time_since_epoch().count();
const int MAXN = 1e6+1;
int encode (int n, int x, int y) {
vector<int> v(n+1);
int id = 1;
for(uint i = 0; id <= n; i++){
if(__builtin_popcount(i) == 6){
v[id] = i;
id++;
}
}
for(int i = 0; i < 12; i++){
if(bool(v[x]&(1<<i)) && !bool(v[y]&(1<<i)))
return i+1;
}
}
#include<bits/stdc++.h>
using namespace std;
int decode (int n, int q, int h) {
h--;
vector<int> v(n+1);
int id = 1;
for(uint i = 0; id <= n; i++){
if(__builtin_popcount(i) == 6){
v[id] = i;
id++;
}
}
return bool(v[q]&(1<<h));
}
Compilation message
encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:23:22: warning: control reaches end of non-void function [-Wreturn-type]
23 | vector<int> v(n+1);
| ^
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Execution timed out |
7029 ms |
5472 KB |
Time limit exceeded |
| 2 |
Execution timed out |
7037 ms |
5336 KB |
Time limit exceeded |
