# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
155672 | Sarah_Mokhtar | 콤보 (IOI18_combo) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
/*YOU CAN DO IT*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//const int N=125252,M=101,OO=0x3f3f3f3f,mod=1e9+7;
#define scan(A, n) for (int i=0;i<n;++i) cin>>A[i];
#define pb push_back
#define bg begin
#define des(A,n) sort(A,A+n);reverse(A,A+n)
#define en end
#define f first
#define bs binary_search
#define fill2(A, x) for(int i=0;i<N;++i) for(int j=0;j<N;++j) A[i][j]=x;
#define set2(A, x) fill(A,A+N,x);
#define scan2(A, n, m) for(int i=0;i<n;++i) for(int j=0;j<m;++j) cin >> A[i][j];
#define set(A, x) memset(A, x, sizeof(A))
#define print(A, x) for (int i=0;i<x;++i) cout<<A[i]<< " ";
#define pii pair<int, int>
#define pll pair<ll, ll>
#define low lower_bound
#define high upper_bound
#define bits(x) __builtin_popcountll(x)
#define bs binary_search
#define sz size
#define cl clear
#define all(A) A.bg(), A.en()
#define REPEAT cout<<"\n";main()
#define dig(n) log10(n)+1;
#define vi vector<int>
#define vl vector<ll>
char moves[]={'A','B','X','Y'};
string guess_sequence(int n){
vector<char>ret;
char first;
string s="";
for(int i=0;i<4;++i){
s="";
for(int j=0;j<n;++j){
s+=moves[i];
}
int ans=press(s);
if(ans==1){
first=moves[i];
break;
}
}
s="";
s+=first;
for(int i=1;i<n;++i){
string tmp=s;
for(int j=0;j<4;++j){
tmp=s;
if(moves[j]==first) continue;
tmp+=moves[j];
//cout<<tmp<<" "<<press(tmp)<<"\n";
if(press(tmp)==i+1){
s=tmp;
break;
}
}
//cout<<"**********\n";
}
return s;
}