Submission #1142351

#	Time	Username	Problem	Language	Result	Execution time	Memory
1142351		aarb_.tomatexd	Parrots (IOI11_parrots)	C++20	0 / 100	0 ms	840 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;
    vector<int>x(N,0);
    //te dan el numero encodeado;
    for(int i=0; i<L;i++){
        int a = X[i];
        int bs = log2(a);
        int mx = pow(2, bs);
        while(a > 0){
            if(a >= mx){
                a -= mx;
                x[bs] =  1;
                bs--;
                mx /= 2;
            }else{
                bs--;
                mx /= 2;
            }
        }
    }
    
    for(auto r: x){
        output(x[r]);
    }
}

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