Submission #509840

#	Time	Username	Problem	Language	Result	Execution time	Memory
509840		cig32	Bit Shift Registers (IOI21_registers)	C++17	21 / 100	1 ms	292 KiB

registers

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

void construct_instructions(int s, int n, int k, int q) {
    const int b = 2000;
	//Subtask group 1: 21 points
    if(k == 1) {
        append_right(1, 0, 1);
        vector<bool> oh(b);
        oh[0] = 1;
        append_store(2, oh);
        append_and(0, 0, 2);
        append_and(0, 0, 1);
        return;
    }
    if(k == 2) {
        append_right(1, 0, 2);
        vector<bool> oh(b);
        oh[0] = oh[1] = 1;
        append_store(2, oh);
        append_and(0, 0, 2);
        for(int i=0; i<3; i++) {
            append_move(2, 1);
            for(int j=0; j<k; j++) {
                int tar = (i == 2 && j == k-1 ? 0 : 2);
                append_add(tar, 0, 2);
                append_right(tar, tar, 1);
            }
            if(i < 2) append_move(0, 2);
        }
    }
}

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