Submission #1244216

#	Time	Username	Problem	Language	Result	Execution time	Memory
1244216		Ice_man	Parrots (IOI11_parrots)	C++20	81 / 100	2 ms	840 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"


void encode(int N, int M[])
{
    for(int i = 0; i < N; i++)
    {
        int current = 0;
        int posmask = 0;
        for(int j = 0; j < 5; j++)
            if((1 << j) & i)
                posmask += (1 << j);

        for(int j = 0; j < 8; j++)
            if(M[i] & (1 << j))
            {
                current = posmask;
                for(int k = 0; k < 3; k++)
                    if(j & (1 << k))
                        current += (1 << (k + 5));
                send(current);
            }
    }
}

decoder

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

#include <iostream>

#define maxn 100

void decode(int N, int L, int X[])
{
    int a[maxn];

    for(int i = 0; i < N; i++)
        a[i] = 0;

    for(int i = 0; i < L; i++)
    {
        int m = X[i];
        int pos = 0;

        for(int j = 0; j < 5; j++)
            if(m & (1 << j))
                pos += (1 << j);

        int pl = 0;
        for(int j = 0; j < 3; j++)
            if(m & (1 << (j + 5)))
                pl += (1 << j);

        //std::cout << pos << " " << pl << " " << (1 << pl) << "\n";

        a[pos] += (1 << pl);
    }

    for(int i = 0; i < N; i++)
    {
        //std::cout << "!! " << a[i] << "\n";
        output(a[i]);
    }
}

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