제출 #1196427

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1196427		ffeyyaae_	콤보 (IOI18_combo)	C++20	0 / 100	0 ms	408 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

string guess_sequence( int N )
{
    string s = "";
    string a = "ABXY", bt = "";
    if( press("A") ) s += "A";
    else if( press("B") ) s += "B";
    else if( press("X") ) s += "X";
    else s += "Y";
    if( N == 1 ) return s;
    for( char c : a ) if( s[0] != c ) bt += c;
    for( int i=1;i<N;i++ )
    {
        string tp = s+bt[0] + s+bt[1]+bt[0] + s+bt[1]+bt[1] + s+bt[1]+bt[2];
        int sz = sizeof(s);
        if( press(tp) == sz+1 ) s += bt[0];
        else if( press(tp) == sz+2 ) s += bt[1];
        else s += bt[2];
    }
    if( press(s+bt[0]) ) s += bt[0];
    else if( press(s+bt[1]) ) s += bt[1];
    else s += bt[2];
    return s;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 95