Submission #1099199

#	Time	Username	Problem	Language	Result	Execution time	Memory
1099199		aren_dance	Combo (IOI18_combo)	C++14	100 / 100	26 ms	1344 KiB

combo

#include <bits/stdc++.h>
using namespace std;
int press(string p);
string guess_sequence(int N){
    int n=N;
    string s="";
    vector<char> ans(4);
    ans[0]='A';
    ans[1]='B';
    ans[2]='X';
    ans[3]='Y';
    if(press("AB")>0){
        if(press("A")){
            s+='A';
            ans.erase(ans.begin()+0);
        }
        else{
            s+='B';
            ans.erase(ans.begin()+1);
        }
    }
    else{
        if(press("X")){
            s+='X';
            ans.erase(ans.begin()+2);
        }
        else{
            s+='Y';
            ans.erase(ans.begin()+3);
        }
    }
    for(int i=1;i<n-1;++i){
        string w=s+ans[0]+ans[0]+s+ans[0]+ans[1]+s+ans[0]+ans[2]+s+ans[1];
        int e=press(w);
        if(e==i){
            s+=ans[2];
        }
        else if(e==i+1){
            s+=ans[1];
        }
        else{
            s+=ans[0];
        }
    }
    if(n>1){
    if(press(s+ans[0])==n){
        s+=ans[0];
    }
    else if(press(s+ans[1])==n){
        s+=ans[1];
    }
    else{
        s+=ans[2];
    }
    }
    return s;
}

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