Submission #1214591

#	Time	Username	Problem	Language	Result	Execution time	Memory
1214591		michael12	Combo (IOI18_combo)	C++20	97 / 100	8 ms	548 KiB

combo

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

    string guess_sequence(int N){
       string S, tmp;
       string ans = "";
       string nn = "";
       if(press("AB")){
         if(press("A")){
            ans = "A";
            nn = "BXY";
         }
         else{
            ans = "B";
            nn += "AXY";
         }
       }
       else{
       if(press("X")){
        ans = "X";
        nn = "ABY";
       }
       else{
        ans = "Y";
        nn = "ABX";
       }
     }
       if(N == 1)  return ans;
    for(int i = 1; i < N - 1; i++){
      tmp = ans + nn[0] + ans + nn[1] + nn[1] + ans + nn[1] + nn[0] + ans + nn[1] + nn[2];
      int rr = press(tmp);
      if(rr == ans.size()) ans += nn[2];
      else if(rr == ans.size() + 1)   ans += nn[0];
       else   ans += nn[1]; 
    }
    if(press(ans + nn[0]) == N)  ans += nn[0];
    
    else if(press(ans + nn[1]) == N) ans += nn[1];
    
    else if(press(ans + nn[2]) == N)  ans += nn[2];
  
    return ans;

    }

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