제출 #1142626

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1142626		mehdiba1	Combo (IOI18_combo)	C++20	0 / 100	19 ms	408 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
#define endl '\n'
#define pb push_back
#define F first
#define S second
#define all(v) v.begin(), v.end()
#define allr(v) v.rbegin(), v.rend()
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;

string guess_sequence(int n){
	int t = press("AB");
	string pa;
	if(t == 0){
		int tt = press("X");
		if(tt == 1) pa += 'X';
		else pa += 'Y';
	} else{
		int tt = press("A");
		if(tt == 0) tt += 'B';
		else tt += 'A';
	}
	string ccs;
	for(char c : "ABXY") if(c != pa[0]) ccs += c;
	int cur = 0;
	while(pa.size() < n - 1){
		string q = pa;
		q += ccs[cur];
		for(int i = 0; i < 3; i++){
			if(i == cur) continue;
			q += pa;
			q += ccs[cur];
			q += ccs[i];
		}
		int x = press(q), a = pa.size();
		if(x == a + 1) pa += ccs[cur++];
		if(x == a + 2) ++cur;
	}
	return pa;
}

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