제출 #807093

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
807093		OAleksa	Combo (IOI18_combo)	C++14	10 / 100	55 ms	596 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) {
		r %= 3;
		string t = s + p[r];
		if(press(t) == (int)t.size()) {
			r = 0;
			s = t;
		}
		else
			r++;
	}
	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;
// }

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