제출 #588947

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
588947		Emunemu	Combo (IOI18_combo)	C++17	30 / 100	56 ms	480 KiB

combo

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

string guess_sequence(int N) {
  
  string S = "";
  
    int coins = press("AB");
    if (coins==0) {
        coins = press("X");
        if (coins==0) {
            S+= 'Y';
        } else {
            S+= 'X';
        }
    } else {
        coins = press("A"); 
        if (coins ==0) {
            S+='B';
        } else {
            S+='A';
        }
    }
  
  
  for (int i = 1; i < N; ++i) {
    int coins = press(S+'A'+S+'B');
    if (coins>i) {
        coins=press(S+'A');
        if (coins>i) {
            S+='A';
        } else {
            S+='B';
        }
    } else {
        coins=press(S+'X');
        if (coins > i) {
            S+='X';
        } else {
            S+='Y';
        }
    }
  }
  return S;
}

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