Submission #915523

#	Time	Username	Problem	Language	Result	Execution time	Memory
915523		Namkhing	Prisoner Challenge (IOI22_prison)	C++17	0 / 100	0 ms	348 KiB

prison

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

typedef vector<int> vi;
typedef vector<vi> vvi;

vvi devise_strategy(int N) {
    vvi report(39, vi(N + 1));

    for (int i = 0; i < 13; i++) {
        report[3 * i][0] = 0;
        report[3 * i + 1][0] = report[3 * i + 2][0] = 1;
            
        for (int j = 1; j <= N; j++) {
            int total = (j & (1 << (12 - i))) > 0;
            report[3 * i][j] = total + 3 * i + 1;
            report[3 * i + 1][j] = total == 0 ? 3 * (i + 1) : total > 0 ? -1 : -2;
            report[3 * i + 2][j] = total == 1 ? 3 * (i + 1) : total < 1 ? -2 : -1;
        }
    }

    return report;
}

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