Submission #1014484

#	Time	Username	Problem	Language	Result	Execution time	Memory
1014484		nisanduu	Combo (IOI18_combo)	C++14	0 / 100	0 ms	344 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.length()==1){
//         if(s=="A"||s=="B") return 1;
//     }
//     if(s == "ABA") return 3;
//     return 0;
// }
string guess_sequence(int n){
    vector<char> av;
    for(ll i=0;i<26;i++){
        char x = ('A'+i);
        string tmp = "";;
        tmp += x;
        if(press(tmp)==1){
            av.push_back(x);
        }
    }
    
    string ans = "";
    if(av.size()==1){
        string f = "";
        for(ll i=0;i<3;i++){
            f+=av[0];
        }
        ans = f;
    }else if(av.size()==2){
        string f1 = "",f2 = "";
        f1 += av[0];
        f1 += av[0];
        f1 += av[1];
        f2 += av[0];
        f2 += av[1];
        f2 += av[1];
        sort(f1.begin(),f1.end());
        sort(f2.begin(),f2.end());
        do{
            if(press(f1)==3){
                ans = f1;
            }
        }while(next_permutation(f1.begin(),f1.end()));
        do{
            if(press(f2)==3){
                ans = f2;
            }
        }while(next_permutation(f2.begin(),f2.end()));
    }
    else{
        string f1 = "";
        f1 += av[0];
        f1 += av[1];
        f1 += av[2];
        sort(f1.begin(),f1.end());
        do{
            if(press(f1)==3){
                ans = f1;
            }
        }while(next_permutation(f1.begin(),f1.end()));
    }
    return ans;
}

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

//     return 0;
// }

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