Submission #248612

#	Time	Username	Problem	Language	Result	Execution time	Memory
248612		davi_bart	Parrots (IOI11_parrots)	C++14	88 / 100	15 ms	1792 KiB

encoder

#include <bits/stdc++.h>
#include "encoder.h"
#include "encoderlib.h"
using namespace std;
typedef long long ll;
void encode(int N,int M[]){
  if(N<=32){
    for(int i=0;i<N;i++){
      for(int j=0;j<8;j++){
        if(M[i]&(1<<j))send(i+(j<<5));
      }
    }
    return;
  }
  for(int i=0;i<N;i++){
    for(int j=0;j<8;j++){
      if(M[i]&(1<<j)){
        send(i+((j/2)<<6));
        if(j%2==1)send(i+((j/2)<<6));
      }
    }
  }
}

decoder

#include <bits/stdc++.h>
#include "decoder.h"
#include "decoderlib.h"
using namespace std;
typedef long long ll;
void decode(int N,int L,int X[]){
  vector<int> sol(N);
  if(N<=32){
    for(int i=0;i<L;i++){
      sol[X[i]&31]+=(1<<(X[i]>>5));
    }
    for(int i=0;i<N;i++){
      output(sol[i]);
    }
    return;
  }
  for(int i=0;i<L;i++){
    sol[X[i]&63]+=(1<<(2*(X[i]>>6)));
  }
  for(int i=0;i<N;i++){
    output(sol[i]);
  }
}

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