Submission #440607

#	Time	Username	Problem	Language	Result	Execution time	Memory
440607		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);
	}
	for(int i = 1; i < n; i++){
		// 1 vs 99
		append_right(1, 0, i * k);
		append_and(1, 1, 98);
		append_xor(2, 1, 99);
		append_not(3, 99);
		append_add(3, 3, 97);
		append_add(3, 3, 1);
		append_right(3, 3, 1000);
		append_and(2, 2, 3);
		append_xor(99, 99, 2);
	}
	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