답안 #136918

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
136918 2019-07-26T14:13:41 Z zoooma13 질문 (CEOI14_question_grader) C++14
100 / 100
1605 ms 83360 KB
#include "bits/stdc++.h"
using namespace std;

vector <int> seq;
void gen(int p=11 ,int s=0 ,int o=0){
    if(p == -1){
        if(o==6)
            seq.push_back(s);
        return;
    }
    gen(p-1 ,s ,o);
    gen(p-1 ,s|(1<<p) ,o+1);
}

int encode(int n, int x, int y){
    if(seq.empty()) gen();

    x = seq[x] ,y = seq[y];
    for(int i=0; i<12; i++)
        if((x&(1<<i)) && !(y&(1<<i)))
            return i+1;
}
#include "bits/stdc++.h"
using namespace std;

vector <int> seq;
void gen(int p=11 ,int s=0 ,int o=0){
    if(p == -1){
        if(o==6)
            seq.push_back(s);
        return;
    }
    gen(p-1 ,s ,o);
    gen(p-1 ,s|(1<<p) ,o+1);
}

int decode(int n, int q, int h){
    if(seq.empty()) gen();
  
    return bool(seq[q]&(1<<(h-1)));
}

Compilation message

encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:22:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^
# 결과 실행 시간 메모리 Grader output
1 Correct 1605 ms 83360 KB Output is correct - maxh = 12
2 Correct 1605 ms 83184 KB Output is correct - maxh = 12