Submission #668429

#	Time	Username	Problem	Language	Result	Execution time	Memory
668429		finn__	Parrots (IOI11_parrots)	C++17	81 / 100	5 ms	1156 KiB

encoder

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

void encode(int N, int M[])
{
    for (unsigned i = 0; i < N; i++)
        for (unsigned j = 0; j < 8; j++)
            if (M[i] & (1 << j))
                send((j << 5) | i);
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <memory.h>

void decode(int N, int L, int X[])
{
    int M[N];
    memset(M, 0, N * sizeof(int));
    for (unsigned i = 0; i < L; i++)
        M[X[i] & 31] |= (1 << (X[i] >> 5));
    for (unsigned i = 0; i < N; i++)
        output(M[i]);
}

Compilation message (stderr)

encoder.cpp: In function 'void encode(int, int*)':
encoder.cpp:6:28: warning: comparison of integer expressions of different signedness: 'unsigned int' and 'int' [-Wsign-compare]
    6 |     for (unsigned i = 0; i < N; i++)
      |                          ~~^~~

decoder.cpp: In function 'void decode(int, int, int*)':
decoder.cpp:9:28: warning: comparison of integer expressions of different signedness: 'unsigned int' and 'int' [-Wsign-compare]
    9 |     for (unsigned i = 0; i < L; i++)
      |                          ~~^~~
decoder.cpp:11:28: warning: comparison of integer expressions of different signedness: 'unsigned int' and 'int' [-Wsign-compare]
   11 |     for (unsigned i = 0; i < N; i++)
      |                          ~~^~~

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