제출 #998534

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
998534		overwatch9	Combo (IOI18_combo)	C++17	0 / 100	1 ms	380 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
	string ans = "AB";
   	int res = press(ans);
	// cout << "RES1: " << res << '\n';
   	if (res >= 1) {
     	ans = "A";
      	res = press(ans);
		if (res == 0)
			ans = "B";
  	} else {
		ans = "X";
		res = press(ans);
		if (res == 0)
			ans = "Y";
	}
	for (int i = 1; i < N; i++) {
		string s = ans;
		// s.push_back('B');
		// s.append(ans);
		// s.append("XB");
		// s.append(ans);
		// s.append("XX");
		// s.append(ans);
		// s.append("XY");
		// cout << "guess: " << s << '\n';
		// res = press(s);
		// cout << "result: " << res << '\n';
		// if (res == 1)
		// 	ans.push_back('B');
		// else if (res == 2)
		// 	ans.push_back('X');
		// else
		// 	ans.push_back('Y');
		s.push_back('B');
		res = press(s);
		if (res == i+1)
			ans.push_back('B');
		else {
			s.pop_back();
			s.push_back('X');
			res = press(s);
			if (res == i+1)
				ans.push_back('X');
			else
				ans.push_back('Y');
		}
	}
	return ans;
}

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