제출 #1358482

#제출 시각아이디문제언어결과실행 시간메모리
1358482lyra_g13죄수들의 도전 (IOI22_prison)C++20
0 / 100
0 ms344 KiB
#include "prison.h"
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

std::vector<std::vector<int>> devise_strategy(int n) {

  vector<vector<int>> a(14, vector<int>(n + 1));

  for (int i = 0; i <= 13; i++) {
    ll c = i / 3;
    ll num = i % 3;
    ll bit = 13 - c;

    a[i][0] = (num == 0) ? 0 : 1;

    for (int j = 0; j <= n; j++) {
      ll bbit = ((j & (1 << bit)) ? 1 : 0);
      if (num == 0)
        a[i][j] = 3 * c + 1 + bbit;
      else if (num == 1)
        a[i][j] = (bbit == 1) ? -1 : 3 * (c + 2);
      else
        a[i][j] = (bbit == 0) ? -2 : 3 * (c + 1);
    }
  }

  return a;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...