Submission #807127

#	Time	Username	Problem	Language	Result	Execution time	Memory
807127		OAleksa	Combo (IOI18_combo)	C++14	30 / 100	38 ms	340 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
#define f first
#define s second
using namespace std;

// int press(string p) {
	// cout << p << endl;
	// int x;
	// cin >> x;
	// return x;
// }


string guess_sequence(int N) {
	string s;
	if(N == 1) {
		if(press("A"))
			return "A";
		else if(press("B"))
			return "B";
		else if(press("X"))
			return "X";
		else
			return "Y";
	}
	if(press("AB")) {
		if(press("A"))
			s += "A";
		else
			s += "B";
	}
	else {
		if(press("X"))
			s += "X";
		else
			s += "Y";
	}
	string p;
	int r = 0;
	if(s == "A") 
		p = "BXY";
	else if(s == "B") 
		p = "AXY";
	else if(s == "X") 
		p = "ABY";
	else 
		p = "ABX";
	while((int)s.size() < N) {
		string t = s + p[0] + s + p[1];
		if(press(t) > (int)s.size()) {
			if(press(s + p[0]) > (int)s.size())
				s += p[0];
			else
				s += p[1];
		}
		else
			s += p[2];
	}
	return s;
}


// int main()
// {
	  // ios_base::sync_with_stdio(false);
	  // cin.tie(0);
	  // cout.tie(0);
	  // int tt = 1;
		// //cin >> tt;
	  // while(tt--) {
			// int n;
			// cin >> n;
			// cout << guess_sequence(n) << endl;
		// }
    // return 0;
// }

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:40:6: warning: unused variable 'r' [-Wunused-variable]
   40 |  int r = 0;
      |      ^

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