제출 #600061

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
600061		Mr_Husanboy	앵무새 (IOI11_parrots)	C++14	81 / 100	7 ms	1304 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>
using namespace std;

void encode(int n, int m[])
{
   int bit=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<8;j++){
            if((m[i]^i)&(1<<j)){
                bit++;
            }
            send(bit);
        }
    }
   // cout<<bit<<endl;
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;

void decode(int n, int l, int bit[])
{
    sort(bit,bit+l);
    int ind=0;
    for(int i=0;i<l;i+=8){
        int res=0;
        for(int j=i;j<i+8;j++){
            if(j==0){
                res+=bit[i];
            }else{
                if(bit[j] - bit[j-1]){
                    res+=(1<<(j-i));
                }
            }
        }
        output((res^ind));
      //  cout<<(res^ind)<<'\n';
        ind++;
    }
}

• Subtask 1: 17 / 17
• Subtask 2: 17 / 17
• Subtask 3: 18 / 18
• Subtask 4: 29 / 29
• Subtask 5: 0 / 19