Submission #56850

#	Time	Username	Problem	Language	Result	Execution time	Memory
56850		qkxwsm	Parrots (IOI11_parrots)	C++17	52 / 100	10 ms	2608 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>

using namespace std;

#define MP make_pair
#define PB push_back
#define PF push_front
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second

const long double PI = 4.0 * atan(1.0);
const long double EPS = 1e-10;

#define MAGIC 347
#define SINF 10007
#define CO 1000007
#define INF 1000000007
#define BIG 1000000931
#define LARGE 1696969696967ll
#define GIANT 2564008813937411ll
#define LLINF 2696969696969696969ll

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;


void encode(int N, int arr[])
{
	//last 4 bits are for communicating which one it is, 2 bits for communicating idx, 2 guys left
	vector<int> res;
	//all numbers up to 255
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < 8; j++)
		{
			int x = 0;
			x += i;
			x += 16 * j;
			x += 128 * (bool) (arr[i] & (1 << j));
			res.PB(x);
		}
	}
	for (int x : res)
	{
		send(x);
	}
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>

using namespace std;

#define MP make_pair
#define PB push_back
#define PF push_front
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second

const long double PI = 4.0 * atan(1.0);
const long double EPS = 1e-10;

#define MAGIC 347
#define SINF 10007
#define CO 1000007
#define INF 1000000007
#define BIG 1000000931
#define LARGE 1696969696967ll
#define GIANT 2564008813937411ll
#define LLINF 2696969696969696969ll

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

void decode(int N, int M, int arr[])
{
	vector<int> ans;
	ans.resize(N);
	for (int i = 0; i < M; i++)
	{
		int idx = arr[i] % 16;
		int bit = (arr[i] / 16) % 8;
		int val = (arr[i]) / 128;
		ans[idx] += val * (1 << bit);
	}
	for (int x : ans)
	{
		output(x);
	}
}

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