Submission #309629

#	Time	Username	Problem	Language	Result	Execution time	Memory
309629		Genius1506	Combo (IOI18_combo)	C++14	100 / 100	48 ms	472 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;

string guess_sequence(int n){
    string ans;
    char a='A',b='B',c='Y';
    if(press("XY")){
        if(press("X"))
            ans="X";
        else{
            ans="Y";
            c='X';
        }
    }
    else{
        if(press("A")){
            ans="A";
            a='X';
        }
        else{
            ans="B";
            b='X';
        }
    }
    for(int i = 2; i < n; i++){
        int chu = press(ans+a+ans+b+a+ans+b+b+ans+b+c);
        if(chu==i)
            ans+=a;
        else if(chu==i+1)
            ans+=b;
        else 
            ans+=c;
    }  
    if(n>=2){ 
        if(press(ans+a)==n)
            ans+=a;
        else if(press(ans+b)==n)
            ans+=b;
        else
            ans+=c;
    }
    return ans;
}

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