Submission #1014490

#	Time	Username	Problem	Language	Result	Execution time	Memory
1014490		nisanduu	Combo (IOI18_combo)	C++14	0 / 100	1 ms	364 KiB

combo

/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/
#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
// int press(string s){
    
//     if(s=="X") return 1;
//     if(s=="XB") return 2;
//     if(s == "XBA") return 3;
//     return 0;
// }
string guess_sequence(int n){
    string st = "";
    char ct = 'A';
    for(ll i=0;i<26;i++){
        char x = ('A'+i);
        string tmp = "";;
        tmp += x;
        if(press(tmp)==1){
            st = tmp;
            ct = x;
            break;
        }
    }
    
    string ans = st;
    vector<char> other = {'A','B','X','Y'};
    auto ite = find(other.begin(),other.end(),ct);
    other.erase(ite);
    for(ll i=1;i<n;i++){
        for(ll j=0;j<3;j++){
            string tm = ans;
            tm += other[j];
            if(press(tm)==(i+1)){
                ans = tm;
                break;
            }
        }
    }
    
    return ans;
}

// int main()
// {
//     cout<<guess_sequence(3);

//     return 0;
// }

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