# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
110551 | ckodser | Question (Grader is different from the original contest) (CEOI14_question_grader) | C++14 | 7007 ms | 2672 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#include <functional>
#define ll long long
#define pb push_back
#define mp make_pair
#define ld long double
#define F first
#define S second
#define pii pair<ll,ll>
using namespace :: std;
const ll mod=1e9+7;
const ll maxn=1000;
const ll inf=1e9+900;
char ans[maxn][maxn];
ll f[maxn];
void bild(){
ll m=(1<<12);
ll cnt=1;
for(ll i=0;i<m;i++){
if(__builtin_popcount(i)==6){
f[cnt]=i;
cnt++;
}
}
for(ll i=1;i<cnt;i++){
for(ll j=1;j<cnt;j++){
if(i!=j){
ll fj=f[j];
ll fi=(~f[i]);
for(ll u=0;u<12;u++){
if(((fi>>u)&1) && ((fj>>u)&1)){
ans[i][j]=u;
}
}
}
}
}
}
int encode(int n, int x, int y) {
bild();
return ans[x][y];
}
#include<bits/stdc++.h>
#include <functional>
#define ll long long
#define pb push_back
#define mp make_pair
#define ld long double
#define F first
#define S second
#define pii pair<ll,ll>
using namespace :: std;
const ll mod=1e9+7;
const ll maxn=1000;
const ll inf=1e9+900;
char ans[maxn][maxn];
ll f[maxn];
void bild(){
ll m=(1<<12);
ll cnt=1;
for(ll i=0;i<m;i++){
if(__builtin_popcount(i)==6){
f[cnt]=i;
cnt++;
}
}
for(ll i=1;i<cnt;i++){
for(ll j=1;j<cnt;j++){
if(i!=j){
ll fj=f[j];
ll fi=(~f[i]);
for(ll u=0;u<12;u++){
if(((fi>>u)&1) && ((fj>>u)&1)){
ans[i][j]=u;
}
}
}
}
}
}
int decode(int n, int q, int h) {
bild();
for(ll i=1;i<=n;i++){
for(ll j=1;j<=n;j++){
if(ans[i][j]==h && i==q){
return 1;
}
if(ans[i][j]==h && j==q){
return 0;
}
}
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |