Submission #860498

#	Time	Username	Problem	Language	Result	Execution time	Memory
860498		Salty	Combo (IOI18_combo)	C++14	100 / 100	15 ms	1908 KiB

combo

#include "combo.h"
//#include "grader.cpp"
#include<bits/stdc++.h>
#define pb push_back
using namespace std;
string guess_sequence(int N) {
    string first;
    // find first string
    int coin = press("AB");
    if(coin == 0) {
      coin = press("X");
      if(coin==1)first = "X";
      else first ="Y";
    }
    else {
      coin = press("A");
      if(coin==1)first = "A";
      else first ="B";
    }
    vector<string> v;
    if(first!="A")v.pb("A");
    if(first!="B")v.pb("B");
    if(first!="X")v.pb("X");
    if(first!="Y")v.pb("Y");
    // find string
    for(int i=1;i<N-1;i++){
       string s="";
       s+=first+v[0];
       s+=first+v[1]+v[0];
       s+=first+v[1]+v[1];
       s+=first+v[1]+v[2];
       coin = press(s);
       if(coin == i+1)first+=v[0];
       else if(coin == i+2)first+=v[1];
       else first+=v[2];
    }
    if(N==1)return first;
    string s="";
    s+=first+v[0];
    s+=first+v[1];
    coin = press(s);
    if(coin!=N)return first+v[2];
    s="";
    s+=first+v[0];
    coin = press(s);
    if(coin!=N)return first+v[1];
    else return first+v[0];
}

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