Submission #916748

#	Time	Username	Problem	Language	Result	Execution time	Memory
916748		_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;
  	
  	for(auto x:s){
      	string q;
      	q+=x;
      	if(press(q)==1){
          	s.erase(x);
          	ans=q;break;
        }
    }
  
  	if(s.size()==4){
      	ans=*s.rbegin();
      	s.erase(*s.rbegin());
    }
  
  	vector<char> v={s.begin(),s.end()};
  	
  	for(int i=1;i<N;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];
    
    }
  
  	return ans;
  	
  
}

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