제출 #916864

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

combo

#include "combo.h"
#include <string>
#include<bits/stdc++.h>
using namespace std;
 
string guess_sequence(int N);
 
int press(string p);
 
string guess_sequence(int N) {
 	
  	set<char> s={'A','X','B','Y'};
  	string ans;
  
  	//guesing the first character
  	// in three queries
  	
  	for(auto x:s){
      	string q;
      	q+=x;
      	if(press(q)==1){
          	s.erase(x);
          	ans=q;break;
        }
    }
  	//it means last character of set was our first element
  	if(s.size()==4){
      	ans=to_string(*s.rbegin());
      	s.erase(*s.rbegin());
    }
  
  	vector<char> v={s.begin(),s.end()};
  	
  	for(int i=1;i<N-1;i++){
      	
      	string q;
      	for(int j=0;j<3;j++) q+=ans+to_string(v[0])+to_string(v[j]);
      	
      	q+=ans+to_string(v[1]);
      	int res=press(q);
      	
      	if(res==(int)ans.size()){
          	ans+=v[2];
        }
      	else if(res==((int)ans.size()+2)){
            ans+=v[0];
        }
      	else ans+=v[1];
    
    }
  	
  	for(int i=0;i<2;i++){
      	string q=ans+to_string(v[i]);
      	if(press(q)==N) return q;
    }
  
  	return (ans+to_string(v[2]));
  	
  
}

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