제출 #500297

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
500297		LucaIlie	콤보 (IOI18_combo)	C++17	0 / 100	1 ms	200 KiB

combo

#include <iostream>
#include "combo.h"

using namespace std;

string guess_sequence( int n ) {
    char a, b, x, y;
    int l, i;
    string query, ans;

    ans = "";

    if ( press( "A" ) ) {
        a = 'B';
        b = 'X';
        x = 'Y';
        y = 'A';
    } else if ( press( "B" ) ) {
        a = 'A';
        b = 'X';
        x = 'Y';
        y = 'B';
    } else if ( press( "C" ) ) {
        a = 'A';
        b = 'B';
        x = 'Y';
        y = 'X';
    } else {
        a = 'A';
        b = 'B';
        x = 'X';
        y = 'Y';
    }

    ans += y;

    for ( i = 2; i < n; i++ ) {
        query = ans + a;
        query += ans + b + a;
        query += ans + b + b;
        query += ans + b + x;
        l = press( query );
        if ( l == i )
            ans += a;
        else if ( l == i + 1 )
            ans += b;
        else
            ans += x;
    }

    if ( press( ans + 'A' ) == n )
        ans += 'A';
    else if ( press( ans + 'B' ) == n )
        ans += 'B';
    else if ( press( ans + 'X' ) == n )
        ans += 'X';
    else
        ans += 'Y';

    return ans;
}

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