Submission #437665

#	Time	Username	Problem	Language	Result	Execution time	Memory
437665		ecnerwala	Bit Shift Registers (IOI21_registers)	C++17	58 / 100	1 ms	204 KiB

registers

#include "registers.h"

#include <bits/stdc++.h>

void construct_instructions(int S, int N, int K, int Q) {
	const int B = 2000;

	{
		std::vector<bool> tmp(B);
		std::fill(tmp.begin()+N*K, tmp.end(), true);
		append_store(1, tmp);
		append_or(0, 0, 1);
	}

	const int K_MSK = 99;
	{
		std::vector<bool> tmp(B);
		for (int i = 0; i < B; i += K) tmp[i] = true;
		append_store(K_MSK, tmp);
	}
	const int ONE = 98;
	{
		std::vector<bool> tmp(B);
		tmp[0] = 1;
		append_store(ONE, tmp);
	}

	int L = 8*sizeof(N) - __builtin_clz(N-1);
	N = (1 << L);

	if (S == 0) {
		while (N > 1) {
			append_right(1, 0, N/2*K);
			append_xor(2, 0, 1);
			append_print(0);
			append_print(1);
			append_print(2);
			append_not(3, 0);
			append_add(3, 3, 1);
			append_xor(3, 3, 2);
			append_and(3, 3, K_MSK);
			append_print(3);
			append_right(4, 3, K);
			append_not(4, 4);
			append_add(3, 3, 4);
			append_print(3);
			append_and(2, 2, 3);
			append_xor(0, 0, 2);
			append_print(0);
			N /= 2;
		}
	} else if (S == 1) {
	} else assert(false);
}

• Subtask 1: 10 / 10
• Subtask 2: 11 / 11
• Subtask 3: 12 / 12
• Subtask 4: 25 / 25
• Subtask 5: 0 / 13
• Subtask 6: 0 / 29