Submission #1062842

#	Time	Username	Problem	Language	Result	Execution time	Memory
1062842		mariaclara	Bit Shift Registers (IOI21_registers)	C++17	0 / 100	1 ms	348 KiB

registers

#include "registers.h"

using namespace std;

void construct_instructions(int s, int n, int k, int q) {
	for(int i = 1; i <= k; i++) append_right(i, 0, i-1); // k

	vector<bool> v(k*n);
	for(int i = 0; i < k*n; i++) if(i%k) v[i] = 1;
	append_store(k+1, v); // 1
	append_store(k+3, {1});

	for(int i = k; i >= 1; i--) {
		append_or(i, i, k+1); 
		append_add(k+2, i, k+3);
		append_right(k+2, k+2, k*n); // adicionar na resposta
		append_add(i, i, k+2);
		append_or(k+1, k+1, i);

		if(i > 1) append_left(k+2, k+2, i-1);
		if(i != k) append_add(0, 0, k+2);
		else append_move(0, k+2);
	}
}

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