Submission #405990

#	Time	Username	Problem	Language	Result	Execution time	Memory
405990		Wasrek	Combo (IOI18_combo)	C++14	30 / 100	64 ms	604 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
// #include"grader.cpp"
using namespace std;

std::string guess_sequence(int N) {
  std::string p = "",ans="";
  int coins;
  for (int i = 1; i <= N; ++i) {
    // cout<< ans<<'\n';
    p=ans+"A"+ans+"B";
    coins = press(p);
    // cout<<p<<" "<<coins<<'\n';
    if(coins<i){//X or Y
      p=ans+"X";
      coins = press(p);
      // cout<<p<<" "<<coins<<'\n';
      if(coins<i){
        ans+="Y";
      }else{
        ans+="X";
      }
    }else{
      p=ans+"A";
      coins = press(p);
      // cout<<p<<" "<<coins<<'\n';
      if(coins<i){
        ans+="B";
      }else{
        ans+="A";
      }
    }
  }
  return ans;
}

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