# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
232757 | 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 = "A";//respuesta = "A";
cad = "BXY";
}else{
respuesta = "B";//respuesta = "B";
cad = "AXY";
}
}else{
if(press("XY")>0){
if(press("X") > 0){
respuesta = "X";//respuesta = "X";
cad = "ABY";
}else{
respuesta = "Y";
cad = "ABX";
}
}
}
if(N==1)return respuesta;//por si acaso :v
/////////////////////////////////
//Borrar el caracter que no necesito osea el primero de respuesta :P
/*for(int i=0;i<3;i++){
if(cad[i] == respuesta[0]){
int aux;
aux = cad[i];
cad[i] = cad[3];
cad[3] = aux;
//cad.pop_back();
break;
}
}*/
//////////////////////////////
//Probar xd
int encontrados = 1;
while(encontrados < N){
/////// para encontrar la ultima:
if(encontrados == N-1){
if(press(respuesta + cad[0]) == N)return respuesta + cad[0];
if(press(respuesta + cad[1]) == N)return respuesta + cad[1];
return respuesta + cad[2];
}
///////////////////////////////////
//generador de prefijos
string elprobador = "";
for(int i=0;i<3;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.
int atinados = press(elprobador);
if(atinados > encontrados + 2)
respuesta = cad[0];
else
if(atinados > encontrados + 1)
respuesta = respuesta + cad[1];
else
respuesta = cad[2];
encontrados ++; //si o si encontrare almenos uno mas;
}
////////////////////
}
return respuesta;
}