Submission #1016628

#	Time	Username	Problem	Language	Result	Execution time	Memory
1016628		nisanduu	Parrots (IOI11_parrots)	C++17	52 / 100	3 ms	1332 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>
using namespace std;
 
void encode(int N, int M[])
{
  for(int i=0;i<N;i++){
      int st = i;
      int tmpst = 0;
      vector<int> bitss(8);
      for(int j=4;j>=0;j--){
          if(st&(1<<j)){
              bitss[3+j]=1;
          }
      }
      for(int k=0;k<=7;k++){
          if(bitss[k]){
            tmpst += (1<<k);
          }
      }
      for(int j=0;j<=7;j++){
          if(M[i]&(1<<j)){
              vector<int> tmp = bitss;
              for(int k=0;k<3;k++){
                  if((1<<k)&j){
                      tmp[k]=1;
                  }
              }
              int num = 0;
              for(int k=0;k<=7;k++){
                  if(tmp[k]==0) continue;
                  num += (1<<k);
              }
              send(num);
          }
      }
  }
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;
void decode(int N, int L, int X[])
{
  
  vector<int> v(N+5);
  int lol = (1<<6) | (1<<5) | (1<<4) | (1<<3);
  int l2 = 1 | (1<<1) | (1<<2);
  for(int i=0;i<L;i++){
      int pos = (X[i]&(lol))>>3;
      int bit = X[i]&l2;
      int val = (1<<bit);
      v[pos] = v[pos] ^ val;
  }
  for(int i=0;i<N;i++) output(v[i]);
}

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