제출 #833925

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
833925		Trumling	Prisoner Challenge (IOI22_prison)	C++17	10 / 100	3 ms	2260 KiB

prison

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

#define F first
#define S second
#define all(x) x.begin(),x.end()
typedef long long ll;
#define pb push_back
#define INF 9999999999999999
vector<vector<int>> devise_strategy(int N) {

vector<vector<int>>s(N/10+12,vector<int>(N+1,0));
s[0][0]=0;
for(int i=1;i<=N;i++)
{
  s[0][i]=i/10+1;
}

for(int i=1;i<=N/10+1;i++)
{
  s[i][0]=1;
  for(int j=1;j<=N;j++)
  {
     s[i][j]=((j/10+1<i)?-2:-1);
     if(j/10+1==i)
      s[i][j]=N/10+2+(j%10);
  }
 
}

for(int i=N/10+2;i<N/10+12;i++)
{
  s[i][0]=0;
  for(int j=1;j<=N;j++)
  {
    if(j%10<i-(N/10+2))
    s[i][j]=-1;
    else
    s[i][j]=-2;
  }
  
}
return s;
}

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