Submission #858675

#	Time	Username	Problem	Language	Result	Execution time	Memory
858675		MasterDobby	Prisoner Challenge (IOI22_prison)	C++17	5 / 100	18 ms	2144 KiB

prison

#include <bits/stdc++.h>
#include "prison.h"
#define all(a) a.begin(),a.end()
#define pii pair<int,int>

using namespace std;
using ll = long long;

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

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