제출 #215937

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
215937		tushar_2658	콤보 (IOI18_combo)	C++14	0 / 100	1 ms	200 KiB

combo

#include "combo.h"
#include "bits/stdc++.h"
using namespace std;

string guess_sequence(int N) {
  string ans;
  ans ="A";
  int tot = press(ans);
  if(tot == 0){
    ans = "B";
    tot = press(ans);
  }
  else if(tot == 0){
    ans = "X";
    tot = press(ans);
  }
  else if(tot == 0){
    ans = "Y";
  }
  if(N == 1){
    string ret;
    ret += ans[0];
    return ret;
  }
  string ss = "ABXY";
  char c;
  for(int j = 0; j < 3; j++){
    if(ss[j] == ans[0]){
      ss.erase(j, 1);
    }
  }
  c = ss.back();
  ss.pop_back();
  for(int i = 1; i < N; ){
    string dummy;
    dummy += ss[0];
    dummy += c;
    int x = press(ans + dummy);
    if(x == tot + 2){
      ans += dummy;
      tot += 2;
      i += 2;
      continue;
    }else if(x == tot + 1){
      ans += ss[0];
      i++;
      tot++;
      continue;
    }
    dummy[0] = ss[1];
    x = press(ans + dummy);
    if(x == tot + 2){
      ans += dummy;
      tot += 2;
      i += 2;
      continue;
    }else if(x == tot + 1){
      ans += ss[0];
      i++;
      tot++;
      continue;
    }
    ans += c;
    tot++;
    i++;
  }
  return ans;
}

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