제출 #601645

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
601645		SlavicG	Bit Shift Registers (IOI21_registers)	C++17	0 / 100	1 ms	212 KiB

registers

#include "registers.h"
#include "bits/stdc++.h"
using namespace std;

const int b = 2000;
void construct_instructions(int s, int n, int k, int q) {

    if(k == 1) {
        append_move(1, 0);
        append_right(1, 1, 1);
        append_and(0, 0, 1);
        return;
    }
	vector<bool> A(b, 0), B(b, 0), C(b, 0), D(b, 0);
	D[k] = 1;
	append_store(6, D);
	C[0] = 1;
    append_store(5, C);
	for(int i = 0; i < k; ++i) A[i] = 1;
	for(int i = k; i < 2 * k; ++i) B[i] = 1;
	append_store(1, A);
	append_store(2, B);
	append_and(1, 0, 1);
	append_and(2, 0, 2);
    append_left(2, 2, k);
	append_not(3, 2);
    append_add(3, 3, 5);
    append_add(3, 3, 1);

    append_and(3, 3, 6);
    for(int i = k; i >= 0; --i) {
        append_and(4, 4, 3);
        if(i) append_left(3, 3, 1);
    }
    append_and(1, 1, 4);
    append_not(4, 4);
    append_and(2, 2, 4);
    append_add(0, 1, 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