제출 #1260843

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1260843		patgra	질문 (CEOI14_question_grader)	C++20	0 / 100	1 ms	320 KiB

encoder

#include <bits/stdc++.h>

#define rep(a,b,c) for(auto a = (b); a != (c); a++)
#define repD(a,b,c) for(auto a = (b); a != (c); a--)
#define repIn(a, b) for(auto& a : (b))
#define repIn2(a, b, c) for(auto& [a, b] : (c))

constexpr bool dbg = 1;
#define DEBUG if constexpr(dbg)
#define DC DEBUG std::cerr
#define eol std::endl

#define ll long long
#define pb push_back

using namespace std;

namespace {
array<int, 924> genMasks() {
    array<int, 924> masks;
    int added = 0;
    rep(m, 0, 1 << 12) if(__builtin_popcount(m) > 5 && 12 - __builtin_popcount(m) > 5) {
        bool g = true;
        rep(i, 0, added) if(!((masks[i] & (~m)) && ((~masks[i]) & m))) { g = false; break; }
        if(g) masks[added++] = m;
    }
    return masks;
}
auto masks = genMasks();
};

int encode (int n, int x, int y) {
    return __builtin_ctz(masks[x] & (~masks[y]));
}

decoder

#include <bits/stdc++.h>

#define rep(a,b,c) for(auto a = (b); a != (c); a++)
#define repD(a,b,c) for(auto a = (b); a != (c); a--)
#define repIn(a, b) for(auto& a : (b))
#define repIn2(a, b, c) for(auto& [a, b] : (c))

constexpr bool dbg = 1;
#define DEBUG if constexpr(dbg)
#define DC DEBUG std::cerr
#define eol std::endl

#define ll long long
#define pb push_back

using namespace std;

namespace {
array<int, 924> genMasks() {
    array<int, 924> masks;
    int added = 0;
    rep(m, 0, 1 << 12) if(__builtin_popcount(m) > 5 && 12 - __builtin_popcount(m) > 5) {
        bool g = true;
        rep(i, 0, added) if(!((masks[i] & (~m)) && ((~masks[i]) & m))) { g = false; break; }
        if(g) masks[added++] = m;
    }
    return masks;
}
auto masks = genMasks();
}

int decode (int n, int q, int h) {
	return (masks[q] >> h) & 1;
}

• Subtask 1: 0 / 100