| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 852526 | grossly_overconfident | 죄수들의 도전 (IOI22_prison) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
string convert_binary(int j){
string s = "";
for (int i = 1; i <= 13; ++i){
int p = pow(2, i), p2 = pow(2, i - 1) - 1;
if (j % p > p2){
s += '1';
}
else{
s += '0';
}
}
reverse(s.begin(), s.end());
return s;
}
vector<vector<int>> devise_strategy(int n){
int x = 26;
vector<vector<int>> out(x, vector<int>(n + 1));
for (int i = 0; i < x; ++i){
if ((i + 1) % 4 != 0 && ((i + 1) % 4) - 1 != 0){
out[i][0] = 1;
}
for (int j = 1; j <= n; ++j){
if (i == 0){
if (convert_binary(j)[0] == '1'){
out[i][j] = 2;
}
else{
out[i][j] = 1;
}
}
else{
if (out[i][0] == 1){
int b = convert_binary(j);
int ind = 0;
int k = i;
while (k > 2){
k -= 4;
ind += 1;
}
char c = k + 47;
if (b[ind] > c){
out[i][j] = -1;
}
else if (b[ind] < c){
out[i][j] = -2;
}
else if (b[ind + 1] == '0'){
k = i + 1;
while (k % 2 == 0){
k += 1;
}
out[i][j] = k;
}
else{
k = i + 1;
while (k % 2 == 1){
k += 1;
}
out[i][j] = k;
}
}
else {
int a = convert_binary(j);
int ind = 0;
int k = i;
while (k > 2){
k -= 4;
ind += 1;
}
char c = k + 47;
if (a[ind] > c){
out[i][j] = -2;
}
else if (b[ind] < c){
out[i][j] = -1;
}
else if (a[ind + 1] == '0'){
k = i + 1;
while (k % 2 == 0){
k += 1;
}
out[i][j] = k;
}
else{
k = i + 1;
while (k % 2 == 1){
k += 1;
}
out[i][j] = k;
}
}
}
}
}
return out;
}
int main(){
int n;
cin >> n;
cout << convert_binary(n);
}