Submission #555443

#	Time	Username	Problem	Language	Result	Execution time	Memory
555443		Pietra	Combo (IOI18_combo)	C++14	100 / 100	27 ms	632 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>

using namespace std ; 

string s[4] = {"A", "B", "X", "Y"} ; 
string ans ; 

string guess_sequence(int N) {

  if(!N) return ans ; 

  if(press(s[0]+s[1])){
    if(press(s[1])) swap(s[0], s[1]) ; 
  }
  else if(press(s[2])) swap(s[0], s[2]) ; 
  else swap(s[0], s[3]) ; 
  
  ans = s[0] ;  

  if(N == 1) return ans ; 

  for(int i = 2 ; i < N  ; i++){
    int tam = press(ans+s[2]+ans+s[3]+s[1]+ans+s[3]+s[2]+ans+s[3]+s[3]) ; 
    if(tam == i - 1) ans += s[1] ; 
    else if(tam == i) ans += s[2] ; 
    else ans += s[3] ; 
  }

  if(press(ans + s[1]) == N) ans += s[1] ; 
  else if(press(ans + s[2]) == N) ans += s[2] ; 
  else ans += s[3] ;

  return ans ; 

}

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