제출 #654523

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
654523		sofija6	콤보 (IOI18_combo)	C++14	5 / 100	1 ms	208 KiB

combo

#include <bits/stdc++.h>
#define ll long long
#include "combo.h"
using namespace std;
string guess_sequence(int N)
{
    string ans="",c="ABXY",a="";
    int x=press("AB");
    if (x==2)
        ans+='A';
    else if (x)
    {
        x=press("A");
        if (x)
            ans+='A';
        else
            ans+='B';
    }
    else
    {
        x=press("X");
        if (x)
            ans+='X';
        else
            ans+='Y';
    }
    for (int i=0;i<4;i++)
    {
        if (ans[0]!=c[i])
            a+=c[i];
    }
    for (ll i=2;i<N;i++)
    {
        x=press(ans+a[0]+ans+a[1]+a[0]+ans+a[1]+a[1]+ans+a[1]+a[2]);
        if (x==i-1)
            ans+=a[2];
        else if (x==i)
            ans+=a[0];
        else
            ans+=a[1];
    }
    x=press(ans+a[0]);
    if (x==N)
        return ans+a[0];
    x=press(ans+a[1]);
    if (x==N)
        return ans+a[1];
    return ans+a[2];
}

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