Submission #1140431

#	Time	Username	Problem	Language	Result	Execution time	Memory
1140431		Maaxle	Parrots (IOI11_parrots)	C++20	26 / 100	7 ms	840 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>

#define range(it, a, b) for (int it = a; it < b; it++)
#define invr(it, a, b) for (int it = a; it >= b; it--)
#define all(x) begin(x), end(x)
#define ll long long
#define ull unsigned long long
#define ld long double
#define INF64 ((ll) 1 << 62)
#define INF32 (1 << 30)
#define mset multiset
#define uset unordered_set
#define umap unordered_map 
#define pqueue priority_queue 
#define ptr(A) shared_ptr<A>
#define v(x) vector<x>

using namespace std;

void encode(int N, int M[]) {
  int pows[4] = {1, 3, 9, 27};
  
  range(i, 0, N) {
    int x = M[i];
    int aux = (i << 2);
    
    invr(p, 3, 0) {
      while (x >= pows[p])
        send(aux + p), x -= pows[p];
    }
  }
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include<bits/stdc++.h>

#define range(it, a, b) for (int it = a; it < b; it++)
#define invr(it, a, b) for (int it = a; it >= b; it--)
#define all(x) begin(x), end(x)
#define ll long long
#define ull unsigned long long
#define ld long double
#define INF64 ((ll) 1 << 62)
#define INF32 (1 << 30)
#define mset multiset
#define uset unordered_set
#define umap unordered_map 
#define pqueue priority_queue 
#define ptr(A) shared_ptr<A>
#define v(x) vector<x>

using namespace std;

void decode(int N, int L, int X[]) {
  int pows[4] = {1, 3, 9, 27};
  v(int) ans (N);

  range(i, 0, L) {
    int ii = (X[i] >> 2);
    int p = X[i] & 3;
    ans[ii] += pows[p];
  }

  range(i, 0, N) {
    output(ans[i]);
  }
}

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