Submission #233465

#	Time	Username	Problem	Language	Result	Execution time	Memory
233465		crossing0ver	Parrots (IOI11_parrots)	C++17	81 / 100	13 ms	1792 KiB

encoder

#include<bits/stdc++.h>
#include "encoder.h"
#include "encoderlib.h"
using namespace std;
void encode(int N, int M[])
{
  int i,val;
  vector<int> S(256);
  for(i=0; i<N; i++) {
  	send(M[i]);
  	send(M[i]);
  	int t = S[M[i]];
	  val = i*6;
  	for (int j = 0; j < N; j++)
  		if (M[j] < M[i]) t++;
  	S[M[i]]++;
    for (int j = 0; j < 6; j++)
    	if ( ( 1 << j) & t)
    		send(val + j);
	}
}

decoder

#include<bits/stdc++.h>
#include "decoder.h"
#include "decoderlib.h"
using namespace std;
void decode(int N, int L, int X[])
{
  int i, b , pos;
  vector<int> v(10);
  vector<int> set;
  vector<int> S(256);
  vector<int> ans(N);
  for(i=0; i<L; i++) { 
    b = X[i];
    S[b]++;
	}
	for (int i = 0; i < 256; i++) {
		if (S[i] > 1) {
			for (int j = 0; j < S[i]/2; j++)
				set.push_back(i);
			S[i] %= 2; 
		}
		if (S[i] == 1) {
			int pos = i/6;
				ans[pos] += (1 << (i%6) );
		}
	}
	sort(set.begin(),set.end());
  for (int i = 0; i < N; i++)
  	output(set[ans[i]]);
}

Compilation message (stderr)

decoder.cpp: In function 'void decode(int, int, int*)':
decoder.cpp:7:14: warning: unused variable 'pos' [-Wunused-variable]
   int i, b , pos;
              ^~~

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