Submission #583769

#	Time	Username	Problem	Language	Result	Execution time	Memory
583769		20160161simone	Combo (IOI18_combo)	C++14	100 / 100	93 ms	656 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
// press(string)
string op="ABXY";
string guess_sequence(int n) {
    string ans="";
    ll temp=press("AB");
    if(temp){
        temp=press("A");
        if(temp) ans+='A';
        else ans+='B'; 
    }
    else{
        temp=press("X");
        if(temp) ans+='X';
        else ans+='Y';
    }
    for(ll i=1;i<4;i++){
        if(op[i]==ans[0]) swap(op[i],op[0]);
    }

    for(ll i=2;i<=n-1;i++){
        string t="";
        for(ll j=0;j<4;j++){
            t+=ans;
            if(j<=2) t+=op[1],t+=op[3-j];
            else t+=op[2],t+=op[0];
            for(ll k=ans.size()+2;k<n;k++) t+=op[0];
        }
        temp=press(t);
        if(temp==i-1) ans+=op[3];
        else if(temp==i) ans+=op[2];
        else ans+=op[1];
    }
    if(n>1){
    string t="";
    t+=ans,t+=op[1];
    t+=ans,t+=op[2];
    temp=press(t);
    if(temp==n){
        t="";
        t+=ans,t+=op[1];
        temp=press(t);
        if(temp==n) ans+=op[1];
        else ans+=op[2];
    }
    else ans+=op[3];
    }
    return ans;
}

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