Submission #440958

#	Time	Username	Problem	Language	Result	Execution time	Memory
440958		koioi.org-koosaga	Bit Shift Registers (IOI21_registers)	C++17	33 / 100	1 ms	332 KiB

registers

#include "registers.h"
using namespace std;
using lint = long long;
using pi = pair<int, int>;
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(), (v).end()

void construct_instructions(int s, int n, int k, int q) {
	{
		vector<bool> vect(2000);
		fill(vect.begin(), vect.begin() + k, 1);
		append_store(98, vect);
		fill(all(vect), 0);
		vect[0] = 1;
		append_store(97, vect);
		append_and(99, 98, 0);
	}
	auto Swap = [&](int a, int b){
		append_xor(10, a, b);
		append_not(11, b);
		append_add(11, 11, 97);
		append_add(11, 11, a);
		append_right(11, 11, 1000);
		append_and(10, 10, 11);
		append_xor(b, b, 10);
	};
	for(int i = 1; i < n; i++){
		// 1 vs 99
		append_right(1, 0, i * k);
		append_and(1, 1, 98);
		Swap(1, 99);
	}
	append_right(0, 99, 0);
}

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