Submission #789222

#	Time	Username	Problem	Language	Result	Execution time	Memory
789222		Ronin13	Parrots (IOI11_parrots)	C++17	98 / 100	7 ms	1392 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>
using namespace std;
void encode(int N, int M[])
{
  int cnt = 0;
  for(int i= 0; i < N; i++){
      for(int j = 0; j < 8; j+=2){
          int a, b;
          a = b = 0;
          if(M[i] & (1 << j)) a++;
          if(M[i] & (1 << (j + 1))) b++;
          cnt += 2 * a + b;
      }
  }
  //cout << cnt;
  if(cnt > 6 * N){
    int cur = 0;
    send(0);
    send(0);
    send(0);
    send(0);
    for(int i= 0; i < N; i++){
      for(int j = 0; j < 8; j+=2){
          int a, b;
          a = b = 0;
          if(M[i] & (1 << j)) a++;
          if(M[i] & (1 << (j + 1))) b++;
          for(int x = 0; x < 3 - (2 * b + a); x++)
            send(cur);
          cur++;
      }
    }
    return;
  }
  int cur = 0;
  for(int i= 0; i < N; i++){
      for(int j = 0; j < 8; j+=2){
          int a, b;
          a = b = 0;
          if(M[i] & (1 << j)) a++;
          if(M[i] & (1 << (j + 1))) b++;
         // cout << a << ' ' << b << "\n";
          for(int x = 0; x < 2 * b + a; ++x)
            send(cur);
       //   cout << cur;
          cur++;
      }
  }
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;
void decode(int N, int L, int x[])
{
    int cnt[4 * N];
    fill(cnt, cnt + 4 * N, 0);
    for(int i = 0; i < L; i++){
   //   cout << x[i] << ' ';
        cnt[x[i]]++;
    }
    if(cnt[0] >= 4){
      cnt[0] -= 4;
      for(int i = 0; i < 4 * N; i++){
          cnt[i] = 3 - cnt[i];
      }
    }
    int ans[N];
    fill(ans, ans + N, 0);
    int cur = 0;
    for(int i = 0; i < N; i++){
        for(int j = 0; j < 8; j += 2){
            ans[i] += cnt[cur] * (1 << (j));
            cur++;
        }
        output(ans[i]);
    }

}

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