Submission #1142350

#	Time	Username	Problem	Language	Result	Execution time	Memory
1142350		aarb_.tomatexd	Parrots (IOI11_parrots)	C++20	0 / 100	0 ms	836 KiB

encoder

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

void encode(int N, int M[]){
    int bin = 0;
    int ex = 1;
    for(int i=0;i<N;i++){
        if(M[i] == 0){
            ex*= 2;    
        }else{
            bin += ex;
            ex *= 2;
        }
    }
    send(bin);
}

decoder

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


void decode(int N, int L, int X[]){
  //L = 1;, n = 8, 
    int s = 0;
    for(int i=0;i<L;i++){
        int a = X[i];
        int xd = 128;
        while(a > 0){
            if(a >= xd){
                a -= xd;
                xd /= 2;
                output(1);
                s++;
            }else{
                xd /= 2;
                output(0);
                s++;
            }
        }
    }  
    while(s != N){
        output(0);
        s++;
    }
}

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