Submission #314525

#	Time	Username	Problem	Language	Result	Execution time	Memory
314525		jaaguptamme	Combo (IOI18_combo)	C++14	100 / 100	61 ms	608 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
/*int press(string s){
    cout<<s<<endl;
    int vl;cin>>vl;
    return vl;
}*/
std::string guess_sequence(int N) {
  string t="ABXY",S="";
  if(press("AB")>0){
    if(press("A")==1){
        S="A";
    }else{
        S="B";
    }
  }else{
     if(press("X")==1){
        S="X";
     }else{
        S="Y";
     }
  }
  string nw;
  for(auto el:t){
    if(el!=S[0])nw+=el;
  }
  t=nw;
  for(int i=1;i<N-1;i++){
    string cur;
    cur+=S+t[1]+t[0];
    cur+=S+t[1]+t[1];
    cur+=S+t[1]+t[2];
    cur+=S+t[0];
    int vl=press(cur);
    if(vl==i+2){
        S+=t[1];
    }else if(vl==i+1){
        S+=t[0];
    }else{
        S+=t[2];
    }
  }
  if(N!=1){
    for(int i=0;i<2;i++){
        string cur;
        cur+=S+t[i];
        if(press(cur)==N)return cur;
    }
    string cur;
    cur=S+t[2];
    return cur;

  }
  return S;
}
/*int main(){
    cout<<guess_sequence(3)<<endl;
}*/

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