Submission #1022786

#	Time	Username	Problem	Language	Result	Execution time	Memory
1022786		vjudge1	Prisoner Challenge (IOI22_prison)	C++17	5 / 100	18 ms	2140 KiB

prison

#include "prison.h"
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define ll long long
#define pii pair<int, int>
#define ff first
#define ss second


int n;


vector<vector<int>> devise_strategy(int N) {
    int X = 500;
    vector<vector<int>> ans;
    n = N;
    for(int i=0; i<=X; i++){
        ans.pb({});
        for(int j=0; j<=N; j++){
            ans[i].pb(0);
        }
    }
    ans[0][0] = 0;
    for(int i=1; i<=n; i++){
        ans[0][i] = i;
    }
    for(int i=1; i<=X; i++){
        ans[i][0] = 1;
        for(int j=1; j<=n; j++){
            if(i > j) ans[i][j] = -2;
            else ans[i][j] = -1;
        }
    }
    return ans;
}

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