Submission #1128586

#	Time	Username	Problem	Language	Result	Execution time	Memory
1128586		ElayV13	Combo (IOI18_combo)	C++20	5 / 100	0 ms	408 KiB

combo

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

using namespace std;

string guess_sequence(int n){
   char f = 'x';
   vector < char > c = {'A' , 'B' , 'X' , 'Y'};
   for(int i = 0;i < 4;i++){
      int cnt = 0;
      for(int j = 0;j < 4;j++){
         string q = "";
         q += c[j];
         q += c[i];
         if(press(q) == 1) cnt++;
      }
      if(cnt == 4) f = c[i];
   }
   string ans = "";
   ans += f;
   for(int i = 1;i < n;i++){
      for(int j = 0;j < 4;j++){
         string cc = ans;
         cc += c[j];
         if(press(cc) == cc.size()){
            ans = cc;
            break;
         }
      }
   }
   return ans;
}

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