제출 #1247546

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1247546		fskarica	죄수들의 도전 (IOI22_prison)	C++20	0 / 100	0 ms	324 KiB

prison

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

using namespace std;

#define ll long long
#define fi first
#define se second
#define pii pair<int, int>

int n;
vector <vector<int>> ret;
vector <int> v;

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

    v.clear();
    v.push_back(0);
    for (int i = 1; i <= n; i++) {
        if (i & (1 << 13)) v.push_back(2);
        else v.push_back(1);
    }
    ret.push_back(v);

    int bit = 13;
    for (int i = 1; i < 25; i += 2) {
        bit--;

        v.clear();
        v.push_back(((i + 1) / 2) % 2);
        for (int i = 1; i <= n; i++) {
            if (i & (1 << (bit + 1))) v.push_back(-1);
            else {
                if (i & (1 << bit)) v.push_back(i + 2);
                else v.push_back(i + 1);
            }
        }
        ret.push_back(v);

        v.clear();
        v.push_back(((i + 1) / 2) % 2);
        for (int i = 1; i <= n; i++) {
            if (!(i & (1 << (bit + 1)))) v.push_back(-2);
            else {
                if (i & (1 << bit)) v.push_back(i + 2);
                else v.push_back(i + 1);
            }
        }
        ret.push_back(v);
    }

    return ret;
}

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