Submission #670383

#	Time	Username	Problem	Language	Result	Execution time	Memory
670383		MilosMilutinovic	Prisoner Challenge (IOI22_prison)	C++17	36.50 / 100	20 ms	1628 KiB

prison

#include "prison.h"
#include <bits/stdc++.h>

using namespace std;

vector<vector<int>> devise_strategy(int N) {
  vector<int> seq(13, 2);
  vector<vector<int>> strategy(40, vector<int>(N + 1));
  for (int i = 0; i < 40; i++) {
    int player = (i % 3 == 0 ? 0 : 1);
    int bit = (i / 3);
    strategy[i][0] = player;
    for (int j = 1; j <= N; j++) {
      if (i == 39) {
        strategy[i][j] = 0;
        continue;
      }
      if (player == 0) {
        strategy[i][j] = i + 1 + (j >> (12 - bit) & 1);
      } else {
        int he = (i % 3) - 1;
        int me = (j >> (12 - bit) & 1);
        strategy[i][j] = (me < he ? -2 : (me > he ? -1 : 3 * (bit + 1)));
      }
    }
  }
  return strategy;
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 26.5 / 90