Submission #730569

#	Time	Username	Problem	Language	Result	Execution time	Memory
730569		vjudge1	Prisoner Challenge (IOI22_prison)	C++17	5 / 100	30 ms	19116 KiB

prison

#include "prison.h"

#include <bits/stdc++.h>

using namespace std;

vector<vector<int>> devise_strategy(int n){
	vector<vector<int>> arr(n+1 , vector<int> (n+1 , 0));
	arr[0][0] = 0;
	for(int i=1 ; i<=n ; i++){
		arr[0][i] = i;
	}
	for(int i=1 ; i<=n ; i++){
		arr[i][0] = 1;
		for(int j=1 ; j<=n ; j++){
			arr[i][j] = -1 - (j < i);
		}
	}
	return arr;
}

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