Submission #998486

#	Time	Username	Problem	Language	Result	Execution time	Memory
998486		ezzzay	Combo (IOI18_combo)	C++14	5 / 100	1 ms	344 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
std::string guess_sequence(int N) {
  string s;
  vector<string>h={"A","B","X","Y"};
  if(press(h[0]+h[1])){
    if(press(h[1]))swap(h[0],h[1]);
  }
  else if(press(h[2])){
    swap(h[0],h[2]);
  }
  else{
    swap(h[0],h[3]);
  }
  s+=h[0];
  int k=1;
  for(int i=2;i<N;i++){
    string tmp=s+h[1]+s+h[2]+h[1]+s+h[2]+h[2]+s+h[2]+h[3];
    int t=press(tmp);
    if(t==k+1){
      s+=h[1];
    }
    else if(t==k+2){
      s+=h[2];
    }
    else{
      s+=h[3];
    }
    k++;
  }
  if(press(s+h[1])==k+1){
    s+=h[1];
  }
  else if(press(s+h[2])==k+1){
    s+=h[2];
  }
  else{
    s+=h[3];
  }
  return s;

}

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