# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
921328 | AverageAmogusEnjoyer | 콤보 (IOI18_combo) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
template<class T> bool cmin(T &i, T j) { return i > j ? i=j,true:false; }
template<class T> bool cmax(T &i, T j) { return i < j ? i=j,true:false; }
/*
string W = "ABXYY";
int sz = 5;
int press(string p) {
for (int i=1;i<=sz;i++) {
if (p.find(W.substr(0,i)) == string::npos) {
return i-1;
}
}
return sz;
}
*/
string guess_sequence(int n) {
string res = "";
vector<string> v = {"A","B","X","Y"};
string F;
for (auto &x: v) {
if (press(x) == 1) {
F = x;
break;
}
}
res += F;
for (int i=2;i<=n;i++) {
for (auto &x: v) {
if (x != F && press(res+x) == i) {
res += x;
break;
}
}
}
return res;
}
/*
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout << guess_sequence(sz) << endl;
}
*/