제출 #1056577

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1056577		AmirAli_H1	죄수들의 도전 (IOI22_prison)	C++17	48.50 / 100	9 ms	2140 KiB

prison

// In the name of Allah

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

typedef			long long				ll;
typedef			pair<int, int>			pii;
typedef			pair<ll, ll>			pll;

#define			F						first
#define			S						second
#define			all(x)					(x).begin(),(x).end()
#define			len(x)					((ll) (x).size())
#define			Mp						make_pair
#define			pb						push_back
#define			endl					'\n'
#define			sep						' '

int n;
vector<vector<int>> ans;

int get_num(int x, int T) {
	while (T--) x /= 3;
	return (x % 3);
}

vector<vector<int>> devise_strategy(int N) {
	n = N; ans.resize(32);
	for (int i = 0; i < 32; i++) {
		ans[i].resize(n + 1);
		for (int j = 0; j <= n; j++) {
			int x = i % 4, r = i / 4;
			int R = get_num(j, 7 - r) + 1;
			if (x == 0) {
				if (j == 0) ans[i][j] = 0;
				else ans[i][j] = (r * 4) + R;
			}
			else {
				if (j == 0) ans[i][j] = 1;
				else if (x < R) ans[i][j] = -1;
				else if (R < x) ans[i][j] = -2;
				else ans[i][j] = ((r + 1) * 4);
			}
			if (j != 0 && ans[i][j] >= 32) ans[i][j] = -1;
		}
	}
	return ans;
}

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