Submission #684326

#	Time	Username	Problem	Language	Result	Execution time	Memory
684326		Konti2	Combo (IOI18_combo)	C++17	100 / 100	37 ms	644 KiB

combo

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


using namespace std;


string guess_sequence(int N){
	   string ans = "";
	   vector<char> opcje = {'A','B','X','Y'};
	   int res;
	   res = press("AB");
	   if (res){
		   res = press("A");
		   if (res){
			   ans += 'A';
			   swap(opcje[0], opcje[3]);
			   opcje.pop_back();
		   }
		   else{
			   ans += 'B';
			   swap(opcje[1], opcje[3]);
			   opcje.pop_back();
		   }
	   }
	   else{
		   res = press("X");
		   if (res){
			   ans += 'X';
			   swap(opcje[2], opcje[3]);
			   opcje.pop_back();
		   }
		   else{
			   ans += 'Y';
			   opcje.pop_back();
		   }
	   }
	   for (int i = 2; i <= N-1; i++){
		   res = press(ans+opcje[0] + ans+opcje[1]+opcje[0] + ans+opcje[1]+opcje[1] + ans+opcje[1]+opcje[2]);
		   if (res == i){
			   ans += opcje[0];
		   }
		   else if (res == i+1){
			   ans += opcje[1];
		   }
		   else{
			   ans += opcje[2];
		   }
	   }
	   if (N != 1){
	   res = press(ans+opcje[0] + ans+opcje[1]);
	   if (res != N){
		   ans += opcje[2];
	   }
	   else if (press(ans+opcje[0]) == N){
		   ans += opcje[0];
	   }
	   else ans += opcje[1];
   }
	   return ans;
		}
	   
	   
	   
	   
	   

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