Submission #1280150

#TimeUsernameProblemLanguageResultExecution timeMemory
1280150dareleParrots (IOI11_parrots)C++20
81 / 100
4 ms856 KiB
#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++;
    }
  }
}
#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);
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...