Submission #412339

#	Time	Username	Problem	Language	Result	Execution time	Memory
412339		LouayFarah	Parrots (IOI11_parrots)	C++14	81 / 100	5 ms	1040 KiB

encoder

#include "bits/stdc++.h"
#include "encoder.h"
using namespace std;
 
#define pb push_back

void send(int a);
void encode(int n, int m[])
{
   	int nb = 0;
   	for(int i = 0; i<n; i++)
    {
        string s = bitset<8>(m[i]).to_string();
        for(int j = 7; j>=0; j--)
        {
            if(s[j]=='1')
            {
                send(nb);
            }
            nb++;
        }
    }
}

decoder

#include "bits/stdc++.h"
#include "decoder.h"
using namespace std;
 
#define pb push_back

void output(int b);
void decode(int n, int l, int x[])
{
  	sort(x, x+l);
  	int ptr = 0;
  	for(int i = 0; i<n; i++)
    {
        int nb = 0;
        for(int j = 0; j<8; j++)
        {
            if(binary_search(x, x+l, ptr))
            {
                int temp = 1;
                for(int k = 0; k<j; k++)
                    temp*=2;
                nb+=temp;
            }
            ptr++;
        }
        output(nb);
    }
}

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