# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
670695 | Essa2006 | 콤보 (IOI18_combo) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define FF first
#define SS second
#define all(a) a.begin(), a.end()
#define mod (ll)(1000000007)
string s="XYYAA";
string ans="";
int press(string p);
int press(string p){
int m=p.size();
int mx=0, cur=0;
for(int i=0;i<m;i++){
if(cur<s.size() && p[i]==s[cur])
cur++, mx=max(mx, cur);
else
cur=0;
}
return mx;
}
string guess_sequence(int n){
string a="ABXY";
char c;
if(press("AB")){
if(press("A"))
ans.push_back('A'), c='A';
else
ans.push_back('B'), c='B';
}
else{
if(press("X"))
ans.push_back('X'), c='X';
else
ans.push_back('Y'), c='Y';
}
string b=a;
a="";
for(int i=0;i<4;i++){
if(b[i]!=c)
a.push_back(b[i]);
}
c=a[0];
bool include_it=0, h=1;
for(int i=1;i<n;i++){
if(h){
for(int j=0;j<3;j++){
string k=ans+a[j]+c;
int pr=press(k);
if(pr>=i+1){
ans.push_back(a[j]);
if(pr==i+1)
include_it=0;
else
include_it=1;
h=0;
break;
}
}
}
else{
if(include_it){
ans.push_back(c);
h=1;
}
else{
string k=ans+a[1]+c;
int pr=press(k);
if(pr>=i+1){
ans.push_back(a[1]);
if(pr==i+1)
include_it=0;
else
include_it=1;
}
else{
ans.push_back(a[2]);
h=1;
}
}
}
}
return ans;
}
int main(){
ios_base::sync_with_stdio(0);cin.tie(0);
int n=s.size();
cout<<guess_sequence(n);
}