Submission #309625

#	Time	Username	Problem	Language	Result	Execution time	Memory
309625		Genius1506	Combo (IOI18_combo)	C++14	5 / 100	1 ms	228 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='X';
    if(press("AB")){
        if(press("A")){
            ans="A";
            a='Y';
        }
        else{
            ans="B";
            b='Y';
        }
    }
    else{
        if(press("X")){
            ans="X";
            c='Y';
        }
        else{
            ans="Y";
        }
    }
    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(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: 0 / 95