Submission #599756

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
599756	2022-07-19 20:26:24	idiot123	Bit Shift Registers (IOI21_registers)	C++17	42 / 100	1 ms	596 KiB

registers

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "registers.h"
using namespace std;
const int shift = 2;
const int b = 2000;
const int m = 100;
void construct_instructions(int s, int n, int k, int q) {
  //first we need to make space between numbers
  if(s == 1){
    vector<bool> v(b, false);
    //oddReg and evenReg can be used to separate numbers on odd and even positions
    int oddReg = 99;
    for(int i = 1; i < n; i+=2){
      for(int j = k*i; j < k*i + k; j++)v[j] = 1;
    }
    append_store(oddReg, v);
    for(int i = 0; i < b; i++)v[i] = 0;
    for(int i = 0; i < n; i+=2){
      for(int j = k*i; j < k*(i+1); j++)v[j] = 1;
    }
    int evenReg = 98;
    append_store(evenReg, v);
    int aReg = 1; int bReg = 2;
    append_and(aReg, evenReg, 0);
    append_and(bReg, oddReg, 0);
    append_right(bReg, bReg, k);
    int evenSwapRange = 96; int oddSwapRange = 97;
    append_right(oddReg, oddReg, k);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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