Submission #638209

#	Time	Username	Problem	Language	Result	Execution time	Memory
638209		blue	Prisoner Challenge (IOI22_prison)	C++17	5 / 100	22 ms	19000 KiB

prison

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

using vi = vector<int>;
using vvi = vector<vi>;
using pii = pair<int, int>;
using vpii = vector<pii>;
using vvpii = vector<vpii>;

vvi devise_strategy(int N)
{
	vvi s(1+N, vi(1+N, -1));

	s[0][0] = 0;
	for(int i = 1; i <= N; i++)
		s[i][0] = 1;

	for(int i = 1; i <= N; i++)
		s[0][i] = i;

	for(int i = 1; i <= N; i++)
	{
		for(int j = 1; j <= N; j++)
		{
			if(i < j)
				s[i][j] = -1;
			else
				s[i][j] = -2;
		}
	}


	return s;
}

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