Submission #867449

#	Time	Username	Problem	Language	Result	Execution time	Memory
867449		gutzzy	Combo (IOI18_combo)	C++14	100 / 100	13 ms	2204 KiB

combo

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

string guess_sequence(int n){
    string ans = "";
    string guess = "";
    int ret;
    vector<char> chars(3);
    // adivino el primero
    ret = press("AB");
    if (ret>=1){
        ret = press("A");
        if(ret==1){
            ans += 'A';
            chars[0] = 'B';
        }
        else{
            ans += 'B';
            chars[0] = 'A';
        }
        chars[1] = 'X';
        chars[2] = 'Y';
    }
    else{
        chars[0] = 'A';
        chars[1] = 'B';
        ret = press("X");
        if(ret==1){
            ans += 'X';
            chars[2] = 'Y';
        }
        else{
            ans += 'Y';
            chars[2] = 'X';
        }
    }
    
    if(n==1) return ans;
    
    // adivino el resto
    for(int pos=2;pos<n;pos++){
        guess = ans + chars[0] + ans + chars[1] + chars[0] + ans + chars[1] + chars[1] + ans + chars[1] + chars[2];
        ret = press(guess);
        if(ret==pos) ans += chars[0];
        else if(ret==pos+1) ans += chars[1];
        else ans += chars[2];
    }
    
    if(press(ans+chars[0])==n) ans += chars[0];
    else if(press(ans+chars[1])==n) ans += chars[1];
    else ans += chars[2];
    
    return ans;
}

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