Submission #282779

#	Time	Username	Problem	Language	Result	Execution time	Memory
282779		fvdqyxm	Combo (IOI18_combo)	C++14	10 / 100	107 ms	544 KiB

combo

#include <iostream>
#include "combo.h"
#include <string>
using namespace std;

/* int press(string p){ */
/*     int ans; */
/*     cin >> ans; */
/*     return ans; */
/*     cout.flush(); */
/* } */

string guess_sequence(int N) {
    string cur = "";
    string options = "ABXY";
    string ans = "";
    for(int i = 1; i <= N; i++) {
        for(int j = 0; j < 4; j++){
            cur += options[j];
            /* cout << cur << endl; */
            int ans_ = press(cur);
            if(ans_ == i) {
                ans += options[j];
                break;
            }
            else{
                cur.pop_back();
            }
        }
    }
    return ans;
}

/* int main () { */
/*     int N; */
/*     cin >> N; */
/*     cout << guess_sequence(N) << '\n'; */
/* } */

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