제출 #1280150

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1280150		darele	앵무새 (IOI11_parrots)	C++20	81 / 100	4 ms	856 KiB

encoder

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

void encode(int N, int M[])
{
  // Subtarea 1 y 2

  // for (int i = 0; i < N; i++) {
  //   send(M[i] + 256 * i);
  // }

  // Subtarea 1, 2 y 3
  for(int i = 0; i < N; i++) {
    int j = 0;
    while (j < 8) {
      if (M[i] & (1 << j)) {
        send(8*i + j);
      }
      j++;
    }
  }
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <algorithm>
#include <vector>
#include <iostream> // for debugging

using namespace std;

void decode(int N, int L, int X[])
{
    // Subtarea 1 y 2
    // sort(X, X + L);
    // for (int i = 0; i < N; i++) {
    //     output(X[i] % 256);
    // }

    // Subtarea 1, 2 y 3
    vector<int> ans(N, 0);
    sort(X, X + L);
    for (int i = 0; i < L; i++) {
        ans[X[i] / 8] |= (1 << (X[i] % 8));
    }
    for (int i : ans) {
        output(i);
    }
}

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