Submission #437019

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

registers

#include "registers.h"

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

constexpr int M = 100;
constexpr int B = 2000;

constexpr int kOne = M - 1;
constexpr int kOneTimesK = kOne - 1;

void construct_instructions(int S, int N, int K, int Q) {
  vector<bool> v(B, false);
  v[0] = true;
  append_store(kOne, v);

  for (int i = 0; i < K; ++i) {
    v[i] = true;
  }
  append_store(kOneTimesK, v);

  append_right(1, 0, K);
  append_and(0, 0, kOneTimesK);

  append_not(2, 1);
  append_add(2, 2, kOne);  // r[2] is 2s complement of a[1].
  append_add(2, 0, 2);
  append_right(2, 2, B - 1);  // r[2] is 0 if a[0] >= a[1], else 1

  for (int i = 1; i < K; ++i) {
    append_left(3, 2, 1);
    append_or(2, 2, 3);
  }

  append_xor(3, 2, kOneTimesK);
  // r[2] is 0 if a[0] >= a[1], else 1 * K
  // r[3] is 0 if a[1] > a[0], else 1 * K

  append_and(2, 2, 0);  // r[2] is 0 if a[0] >= a[1], else a[0]
  append_and(3, 3, 1);  // r[3] is 0 if a[1] > a[0], else a[1]
  append_or(0, 2, 3);
}

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