# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
639770 | study | 죄수들의 도전 (IOI22_prison) | C++17 | 11 ms | 1364 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "prison.h"
using namespace std;
vector<vector<int>> ans;
void calc(int prev, int level, int where, int prev_l, int prev_r, int L, int R, int iter){
int idx = (level-1)*3+where;
if (iter%2 == 0) ans[idx][0] = 1;
for (int i=L; i<=R; ++i) ans[prev][i] = idx;
for (int i=prev_l; i<=L; ++i) ans[idx][i] = -ans[idx][0]-1;
for (int i=R; i<=prev_r; ++i) ans[idx][i] = ans[idx][0]-2;
L++; R--;
if (L > R) return;
if (R-L == 0){
calc(idx,level+1,1,L-1,R+1,L,R,iter+1);
return;
}
if (R-L <= 3){
calc(idx,level+1,1,L-1,R+1,L,L+(R-L)/2,iter+1);
calc(idx,level+1,2,L-1,R+1,R-(R-L)/2,R,iter+1);
return;
}
int op = 1;
if (0 <= (R-L)/3){
calc(idx,level+1,op,L-1,R+1,L,L+(R-L)/3,iter+1);
++op;
}
if (L+(R-L)/3+1 <= R-(R-L)/3-1){
calc(idx,level+1,op,L-1,R+1,L+(R-L)/3+1,R-(R-L)/3-1,iter+1);
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |