Submission #117284

#	Time	Username	Problem	Language	Result	Execution time	Memory
117284		nvmdava	Parrots (IOI11_parrots)	C++17	0 / 100	9 ms	1608 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"

void encode(int N, int M[]){
  int i;
  for(i=0; i<N; i++){
   send(M[i]);
   send(M[i] ^ i);
  }
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;

int a[65];

void decode(int N, int L, int X[])
{
  multiset<int> in;
  int i;
  for(i=0; i<L; i++){
    in.insert(X[i]);
    //output(b);
  }
   while(!in.empty()){
      for(int x : in){
         bool ok = 0;
         for(int i = 0; i < N; i++){
            if(!in.count(x ^ i)) continue;
            ok = 1;
            a[i] = x;
            in.erase(in.find(x));
            in.erase(in.find(x ^ i));
         }
         if(ok) break;
      }
   }
   for(int i = 0; i < N; i++){
      output(a[i]);
   }
}

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