Submission #1056878

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

registers

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

vector<bool>zera,jeden4;

void minimum(int a,int b,int t){
    //append_store(t,zera);
   //   append_move(98,a);
    append_not(98,a);
    append_add(98,b,98);
    append_right(98,98,10);

    append_and(t,b,98);
    append_not(98,98);
    append_and(98,a,98);
    append_add(t,98,t);

    /*zera[0]=1;
    append_store(98,zera);
    zera[0]=0;
    append_add(98,b,98);
    append_not(98);
    append_add(98,a,98);
    append_left(98,10,98);
    append_and(t,b,98);*/
}


void construct_instructions(int s, int n, int k, int q){
    for(int i=0;i<2000;i++){
        zera.push_back(0);
        jeden4.push_back(0);
        if(i<k)
            jeden4[i]=1;
    }
    //append_right(0,k,0);

    //append_move(1,0);
    append_store(99,jeden4);
    append_right(1,0,(n-1)*k);
        append_and(1,99,1);
    for(int i=n-2;i>=0;i--){
        append_right(2,0,i*k);
        append_and(2,99,2);
        minimum(1,2,3);
        append_move(1,3);
    }



    //minimum(0,1,3);
    append_move(0,1);
}

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