Submission #412341

#	Time	Username	Problem	Language	Result	Execution time	Memory
412341		A_D	Parrots (IOI11_parrots)	C++14	52 / 100	9 ms	1020 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>

using namespace std;

string con(int x)
{
    string ret;
    while(x){
        ret+=(x%2)+'0';
        x/=2;
    }
    while(ret.size()<8)ret+='0';
    return ret;
}

void encode(int N, int M[])
{
    int cnt=-1;
    for(int j=0;j<N;j++){
        int x=M[j];
        string s=con(x);
        for(int i=1;i<=4;i++){
            cnt++;
            int v=cnt;
            char u=s.back();
            s.pop_back();
            int x=u-'0';
            u=s.back();
            s.pop_back();
            int y=u-'0';
            if(j==N-1&&i==4){
            }
            x*=2;
            x+=y;
            v=x+v*4;
            send(v);
        }
    }
}

decoder

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

#include <bits/stdc++.h>

using namespace std;

void decode(int N, int L, int X[])
{
    sort(X,X+L);
    int add=0;
    int mx=0;
    for(int i=0;i<L;i++){
        mx=max(mx,X[i]);
        int u=X[i];
        if(i%4==0&&i!=0){
            output(add);
            add=0;
        }
        u%=4;
        add*=4;
        add+=u;
    }
//    cout<<mx<<endl;
    output(add);
}

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