제출 #205164

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
205164		SoGood	콤보 (IOI18_combo)	C++17	10 / 100	92 ms	540 KiB

combo

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

using namespace std;

string guess_sequence(int N) {
  vector<char> v = {'A', 'B', 'X', 'Y'};
  string ans="";
  for (char d : v) {
    string ask="";
    ask+=d;
    if (press(ask) == 1) {
      ans+=ask;
      break;
    }
  }
  int need=2;
  for (int i = 1; i < N; ++i) {
    for (char d : v) {
      if (d==ans[0]) continue;
      ans+=d;
      if (press(ans)==need) {
        ++need;
        break;
      }
      ans.pop_back();
    }
  }
//  cout<<"CH "<<ans<<'\n';
  return ans;
}
/**
abcccbd
abacad
*/

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