제출 #626116

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
626116		keta_tsimakuridze	죄수들의 도전 (IOI22_prison)	C++17	65 / 100	14 ms	1108 KiB

prison

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

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


  vector<vector<int>> v;
  v.resize(3 * 8 + 1 , vector<int> (N + 1));
  int x = 2187, t = 1;
  for(int i = 1; i <= N; i++) {
    v[0][i] = i / x + 1;
  }
  for(int i = 1; i <= 24; i += 3) {
    // i , i + 1, i + 3 --- eseni aris
    for(int T = 0; T < 3; T++) {v[i + T][0] = t;
        for(int j = 1; j <= N; j++) {
            if((j % (x * 3)) / x != T) {
                v[i + T][j] = ((j % (x * 3)) / x < T ? -t - 1 : -(1 - t) - 1);
            } else {
                if(x != 1)
                v[i + T][j] = i + 3 + ((j % x) / (x / 3));

            }
        }
    }

    x /= 3; t ^= 1;
  }
  return v;

}

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