Submission #638036

#	Time	Username	Problem	Language	Result	Execution time	Memory
638036		natsirt05	Combo (IOI18_combo)	C++17	10 / 100	66 ms	444 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

string guess_sequence(int N) {
    string a = "";
    vector<char> b = {'A', 'B', 'X', 'Y'};
    for (int i = 0; i < 4; i++) {
        string s = "";
        s += b[i];
        if (press(s) == 1) {
            a += b[i];
            b.erase(b.begin()+i);
            break;
        }
    }
    for (int i = 2; i <= N; i++) {
      
      for (int j = 0; j < 4; j++) {
        string s = a;
        s += b[j];
        if (press(s) == i) {
            a += b[j];
            break;
        }
      }
    }
    
    return a;
}

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