제출 #638036

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
638036		natsirt05	콤보 (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