제출 #1245767

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1245767		nicolo_010	레지스터 (IOI21_registers)	C++20	58 / 100	1 ms	328 KiB

registers

#include <bits/stdc++.h>
#include "registers.h"
using namespace std;
#define rep(i, k, n) for (int i=k; i<n;  i++)

void construct_instructions(int s, int n, int k, int q) {
	{
		vector<bool> tmp(2000);
		fill(tmp.begin()+n*k, tmp.end(), true);
		append_store(1, tmp);
		append_or(0, 0, 1);
	}
	int l = 8*sizeof(n) - __builtin_clz(n-1);
	n = (1 << l);
	if (s==0) {
		{
			vector<bool> tmp(2000);
			for (int i = 0; i < 2000; i += k) tmp[i] = true;
			append_store(99, tmp);
		}
		while (n > 1) {
			append_right(1, 0, n/2*k);
			append_xor(2, 0, 1);
			append_not(3, 0);
			append_add(3, 3, 1);
			append_xor(3, 3, 2);
			append_and(3, 3, 99);
			append_right(4, 3, k);
			append_not(4, 4);
			append_add(3, 3, 4);
			append_and(2, 2, 3);
			append_xor(0, 0, 2);
			n /= 2;
		}
	}
}

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