Submission #654537

#	Time	Username	Problem	Language	Result	Execution time	Memory
654537		sofija6	Combo (IOI18_combo)	C++14	5 / 100	1 ms	324 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==1)
    {
        x=press("A");
        if (x==1)
            ans+='A';
        else
            ans+='B';
    }
    else
    {
        x=press("X");
        if (x==1)
            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)
        ans+=a[0];
    else
    {
        x=press(ans+a[1]);
        if (x==N)
            ans+=a[1];
        else
            ans+=a[2];
    }
    return ans;
}

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