제출 #1369334

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1369334		mohammadyay	앵무새 (IOI11_parrots)	C++20	81 / 100	2 ms	836 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
using ll = long long;
#define pb push_back
#define eb emplace_back
#define pF first
#define pS second
#define SP << " " <<
ll a1[100];

void encode(int N, int M[]) {
    ll n = N;
    for (int i = 0; i < n; i++) a1[i] = M[i];

    for (int i = 0 ; i < n; i++) {
        ll k = 7, x = a1[i];
        while (x > 0) {
            if (x >= (1<<k)) {
                send(i * 8 + k);
                x -= (1<<k);
            }
            k--;
        }
    }
}

decoder

#include "decoder.h"
#include "decoderlib.h"

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
using ll = long long;
#define pb push_back
#define eb emplace_back
#define pF first
#define pS second
#define SP << " " <<
ll a[1000];
bool b[1000];

void decode(int N, int L, int X[]) {
    ll n = N, l = L;
    for (int i = 0; i < l; i++) a[i] = X[i];
    for (int i=0; i < n * 8; i++) b[i] = 0;
    for (int i = 0; i< l; i++) {
        b[a[i]] = 1;
    }
    ll ans = 0;
    for (int i=0; i < n * 8; i++) {
        if (i && i % 8 == 0) {
            output(ans);
            ans = 0;
        }
        ans += (b[i] ? (1<<(i%8)) : 0);
    }
    output(ans);
}

• 서브태스크 1: 17 / 17
• 서브태스크 2: 17 / 17
• 서브태스크 3: 18 / 18
• 서브태스크 4: 29 / 29
• 서브태스크 5: 0 / 19