#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 val = (1<<6)-1;
for(int i = 1; i <= n; i++){
int id = 0;
while(__builtin_popcount(val) != 6){
val|=1<<id;
id++;
}
v[i] = val;
val+=1<<__builtin_ctz(val);
}
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 val = (1<<6)-1;
for(int i = 1; i <= n; i++){
int id = 0;
while(__builtin_popcount(val) != 6){
val|=1<<id;
id++;
}
v[i] = val;
val+=1<<__builtin_ctz(val);
}
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 |
7065 ms |
10836 KB |
Time limit exceeded |
| 2 |
Execution timed out |
7059 ms |
11876 KB |
Time limit exceeded |
