제출 #1369196

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1369196		leolin0214	Prisoner Challenge (IOI22_prison)	C++20	38 / 100	7 ms	1588 KiB

prison

#include "prison.h"

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>

using namespace std;

std::vector<std::vector<int>> devise_strategy(int N) {
    int n = N;
    int c = __lg(n);

    int x = 3 * c + 2;

    vector<vector<int>> s(x+1, vector<int>(n+1));

    for (int i=0; i<=x; i++) {
        
        int read = i ? i : 3 * c + 3;
        int A = read % 3;

        if (A) {
            int bit = read / 3;
            A--;           // 0 or 1
            s[i][0] = 1;   // check B
            for (int j=1; j<=n; j++) {
                if (((j >> bit) & 1) == A) {
                    s[i][j] = bit * 3;
                }else{
                    s[i][j] = A ? -2 : -1;
                }
            }
        }else{
            int bit = read / 3 - 1;
            s[i][0] = 0;   // check A
            for (int j=1; j<=n; j++) {
                s[i][j] = bit * 3 + ((j >> bit) & 1) + 1;
            }
        }

        

    }

    return s;
}

• 서브태스크 1: 5 / 5
• 서브태스크 2: 5 / 5
• 서브태스크 3: 28 / 90