Submission #920845

#	Time	Username	Problem	Language	Result	Execution time	Memory
920845		AkibAzmain	Prisoner Challenge (IOI22_prison)	C++17	10 / 100	4 ms	716 KiB

prison

#include "prison.h"

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

std::vector<std::vector<int>> devise_strategy (int n) {
  vector < vector < int > > ans (22, vector < int > (n + 1));
  for (int i = 0; i < 7; ++i)
    for (int j = 0; j < 3; ++j)
      {
        int k = i * 3 + j + 1;
        ans[k][0] = i % 2;
        for (int m = 1; m <= n; ++m)
          {
            int p = m;
            for (int q = 0; q < i; ++q) p /= 3;
            p %= 3;
            if (p < j) ans[k][m] = -1 - (i % 2);
            else if (p > j) ans[k][m] = -2 + (i % 2);
            else
              {
                p = m;
                for (int q = 0; q < i - 1; ++q) p /= 3;
                p %= 3;
                if (i == 0) p = 0;
                ans[k][m] = (i - 1) * 3 + p + 1;
              }
          }
      }
  ans[0][0] = 7 % 2;
  for (int m = 1; m <= n; ++m)
    {
      int p = m;
      for (int q = 0; q < 6; ++q) p /= 3;
      p %= 3;
      ans[0][m] = 6 * 3 + p + 1;
    }
  return ans;
}

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