# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
232740 | jam_xd_ | 콤보 (IOI18_combo) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "combo.h"
#include "bits/stdc++.h"
using namespace std;
string guess_sequence(int N) {
string cad = "ABXY";
string respuesta = "";
///////////////////////// Encontrar primer caracter.
if(press("AB") > 0){
if(press("A") > 0){
respuesta = respuesta + "A";//respuesta = "A";
}else{
respuesta = respuesta + "B";//respuesta = "B";
}
}else{
if(press("XY")>0){
if(press("X") > 0){
respuesta = respuesta + "X";//respuesta = "X";
}else{
respuesta = respuesta + "Y";
}
}
}
if(N==1)return respuesta;//por si acaso :v
/////////////////////////////////
//Borrar el caracter que no necesito osea el primero :P
for(int i=0;i<3;i++){
if(cad[i] == respuesta[0]){
int aux;
aux = cad[i];
cad[i] = cad[cad.size()-2];
cad[cad.size()-1] = aux;
//cad.pop_back();
break;
}
}
//////////////////////////////
//Probar xd
int encontrados = 1;
while(encontrados < N){
/////// para encontrar la ultima:
if(respuesta.size() == N-1){
if(press(respuesta + cad[0]) == N)return respuesta + cad[0];
if(press(respuesta + cad[1]) == N)return respuesta + cad[1];
if(press(respuesta + cad[2]) == N)return respuesta + cad[2];
}
///////////////////////////////////
//generador de prefijos
string elprobador = "";
for(int i=0;i<cad.size();i++){
elprobador = elprobador + respuesta;
elprobador = elprobador + cad[0];
elprobador = elprobador + cad[i];
}
elprobador = elprobador + respuesta;
elprobador = elprobador + cad[1];
elprobador = elprobador + respuesta[0];
///////////////////////////////////////
///// Pregunto por los prefijos creados y descarto posibilidades.
if(press(elprobador) > encontrados + 2){
respuesta = cad[0];
}else{
if(press(elrpobador) > encontrados + 1){
respuesta = respuesta + cad[1];
}else{
respuesta = cad[2];
}
encontrados ++; //si o si encontrare almenos uno mas;
}
////////////////////
}
return respuesta;
}