제출 #1234659

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1234659		MuhammadSaram	죄수들의 도전 (IOI22_prison)	C++20	80 / 100	7 ms	1096 KiB

prison

#include "prison.h"
#include <bits/stdc++.h>

using namespace std;

vector<vector<int>> devise_strategy(int n)
{
	vector<vector<int>> ans(23,vector<int>(n+1));
	for (int i=1;i<=n;i++)
	{
		int x=i;
		for (int j=0;j<7;j++) x/=3;
		ans[0][i]=x+1;
	}
	for (int x=1;x<=21;x++)
	{
		int b=(x+2)/3;
		ans[x][0]=b%2;
		for (int i=1;i<=n;i++)
		{
			int y=i;
			for (int j=0;j<7-b;j++) y/=3;
			if (y/3%3<(x-1)%3) ans[x][i]=-1-b%2;
			else if(y/3%3>(x-1)%3) ans[x][i]=-2+b%2;
			else if (x<=18)
				ans[x][i]=b*3+y%3+1;
			else
			{
				if (y%3==2) ans[x][i]=-2+b%2;
				else if(y%3==0) ans[x][i]=-1-b%2;
				else ans[x][i]=22;
			}
		}
	}
	for (int i=1;i<=n;i++)
		if (i%3==2) ans[22][i]=-2;
		else if(i%3==0) ans[22][i]=-1;
	return ans;
}

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