Submission #1188097

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188097		Sofiatpc	Parrots (IOI11_parrots)	C++20	17 / 100	1 ms	840 KiB

encoder

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

using namespace std;

#define fi first
#define sc second
#define sz(v) (int)v.size()

int ativo(int x, int p){
  if(x & (1<<p))return 1;
  return 0;
}

void encode(int n, int m[])
{
  map<int,int> freq, v;

  for(int p = 0; p < 8; p++){
    for(int i = 0; i < n; i+=2){
      int x = (ativo(m[i], p)<<1);
      if(i+1 < n)x += ativo(m[i+1], p);
      freq[x]++;
    }
  }

  vector< pair<int,int> > o;
  for(auto it : freq)o.emplace_back(it.sc, it.fi);
  sort(o.begin(),o.end(),greater<pair<int,int>>());

  for(int i = 0; i < sz(o); i++)v[o[i].sc] = i;

  for(int p = 0; p < 8; p++){
    int g = 0;
    for(int i = 0; i < n; i+=2){
      int x = (ativo(m[i], p)<<1);
      if(i+1 < n)x += ativo(m[i+1], p);

      int val = (p<<5) + g;
      for(int j = 0; j < v[x]; j++)send(val);
      g++;
    }
  }

  vector<int> a = {0,1,2,3};
  int ans = 0;
  do{
    int parar = 1;
    for(int i = 0; i < sz(o); i++)
      if(a[i] != o[i].sc){parar = 0; break;}
    if(parar){
      for(int i = 0; i < 4; i++)send(ans);
        break;
    }
    ans++;
  }while(next_permutation(a.begin(),a.end()));
}

decoder

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

using namespace std;

static int v[70];
static map<int,int> freq;

#define fi first
#define sc second

void decode(int n, int l, int x[])
{
  for(int i = 0; i < n; i++)v[i] = 0;
  freq.clear();

  for(int i = 0; i < l; i++)freq[x[i]]++;
  
  int qtd = 0;
  auto it = freq.begin();
  while(it != freq.end()){
    if(it->sc >= 4){
      qtd = it->fi;
      freq[it->fi] -= 4;
      break;
    }
    it++;
  }

  vector<int> a = {0,1,2,3};
  int cur = 0;
  do{
    if(cur == qtd)break;
    cur++;
  }while(next_permutation(a.begin(),a.end()));

  for(int i = 0; i < l; i++){
    if(freq[x[i]] == 0)continue;
    int f = a[freq[x[i]]]; freq[x[i]] = 0;

    int g = x[i]%32; x[i]/=32;
    int p = x[i];

    if(f & 2)v[g*2] += (1<<p);
    if(f & 1)v[g*2+1] += (1<<p);
  }

  for(int i = 0; i < n; i++)output(v[i]);
}

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