# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
792290 | MattTheNub | 죄수들의 도전 (IOI22_prison) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "prison.h"
#include <bits/stdc++.h>
#include <vector>
using namespace std;
#ifdef ONLINE_JUDGE
#define dbg2d(...)
#else
istream &__cin = cin;
#include "debug.h"
__cinwrapper __cin_wrapper;
#include "debug.cpp"
#endif
template <class T> using v = vector<T>;
v<v<int>> devise_strategy(int N) {
v<v<int>> ans;
ans.assign(26, v<int>(N + 1));
ans[0][0] = 1;
for (int j = 1; j <= N; j++) {
if (j & (1 << 12)) {
ans[0][j] = 1;
} else {
ans[0][j] = 2;
}
}
for (int i = 1; i < 25; i++) {
int cur = (~((i + 1) / 2) & 1);
ans[i][0] = cur;
int t = (i & 1) ? cur : (1 - cur);
int b = (i & 1) ? 0 : 1;
int k = 12 - (i - 1) / 2;
cerr << i << " = " << k << (char)(t + 'A') << (char)(cur + 'A') << b
<< '\n';
int n1 = i;
if (n1 % 2 == 0)
n1--;
n1 += 2;
t++;
for (int j = 1; j <= N; j++) {
if (((j >> k) & 1) == b) {
ans[i][j] = -t;
} else {
if (k == 1) {
ans[i][j] = 25;
} else {
if (j & (1 << (k - 1))) {
ans[i][j] = n1;
} else {
ans[i][j] = n1 + 1;
}
}
}
}
}
ans[25][0] = 0;
for (int j = 1; j <= N; j++) {
if (j & 1) {
ans[25][j] = -2;
} else {
ans[25][j] = -1;
}
}
dbg2d(ans);
return ans;
}