제출 #1363034

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1363034		solution6312	앵무새 (IOI11_parrots)	C++17	98 / 100	3 ms	836 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <iostream>
#include <cassert>
using namespace std;

void send(int x);
void output(int y);

void encode(int N, int A[])
{
    int cnt=0;
    for (int i=0; i<N; i++)
    {
        for (int j=0; j<8; j+=2)
        {
            bool b1=((A[i]>>j)&1), b2=((A[i]>>(j+1))&1);
            int id=i*4+j/2, c=b1*2+b2;
            cnt+=c;
        }
    }
    if (cnt<=N*6)
    {
        for (int i=0; i<N; i++)
        {
            for (int j=0; j<8; j+=2)
            {
                bool b1=((A[i]>>j)&1), b2=((A[i]>>(j+1))&1);
                int id=i*4+j/2, c=b1+b2*2;
                while (c--) send(id);
            }
        }
    }
    else
    {
        send(0); send(0); send(0); send(0);
        for (int i=0; i<N; i++)
        {
            for (int j=0; j<8; j+=2)
            {
                bool b1=((A[i]>>j)&1), b2=((A[i]>>(j+1))&1);
                int id=i*4+j/2, c=b1+b2*2; c=3-c;
                while (c--) send(id);
            }
        }
    }
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <iostream>
#include <cassert>
using namespace std;

void send(int x);
void output(int y);

void decode(int N, int L, int B[])
{
    int cnt[256]={0}, ans[N]={0};
    for (int i=0; i<L; i++) cnt[B[i]]++;
    if (cnt[0]<4)
    {
        for (int i=0; i<256; i++)
        {
            int q=i/4, r=i%4; r*=2;
            if (cnt[i]==1) ans[q]^=(1<<r);
            else if (cnt[i]==2) ans[q]^=(1<<(r+1));
            else if (cnt[i]==3)
            {
                ans[q]^=(1<<r);
                ans[q]^=(1<<(r+1));
            }
        }
    }
    else
    {
        cnt[0]-=4;
        for (int i=0; i<256; i++)
        {
            int q=i/4, r=i%4; r*=2;
            if (cnt[i]==2) ans[q]^=(1<<r);
            else if (cnt[i]==1) ans[q]^=(1<<(r+1));
            else if (cnt[i]==0)
            {
                ans[q]^=(1<<r);
                ans[q]^=(1<<(r+1));
            }
        }
    }
    for (int i=0; i<N; i++)
    {
        //cerr<<ans[i]<<' ';
        output(ans[i]);
    } //cerr<<endl;
}

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