| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 433884 | frodakcin | 자리 배치 (IOI18_seats) | C++11 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "combo.h"
#include <cstdio>
char btn[]="ABXY";
std::string guess_sequence(int N) {
std::string p = "";
int first=0;
first |= !!press("BY");
first |= !!press("XY")<<1;
std::string poss="";
for(int i=0;i<4;++i)
if(i!=first)
poss.push_back(btn[i]);
std::string S = "";
S += btn[first];
for(int i=1;i+1<N;++i)
{
p="";
p += (S+poss[1]);
p += (S+poss[2]+poss[0]);
p += (S+poss[2]+poss[1]);
p += (S+poss[2]+poss[2]);
S += poss[press(p)-i];
}
if(N>1)
{
int last=0;
for(;last<2;++last)
if(press(S+poss[last])==N)
break;
S += poss[last];
}
return S;
}