Submission #1124801

#	Time	Username	Problem	Language	Result	Execution time	Memory
1124801		owoovo	Combo (IOI18_combo)	C++20	100 / 100	10 ms	484 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
#define ll long long 
#define F first 
#define S second 
using namespace std;
char ori[4]={'A','B','X','Y'};
int Pint(vector<int> v){
  string s="";
  for(auto x:v){
    s+=ori[x];
  }
  return press(s);
}

string guess_sequence(int N) {
  int l=0,r=3;
  while(l!=r){
    int m=(l+r)>>1;
    vector<int> v;
    for(int i=l;i<=m;i++){
      v.push_back(i);
    }
    if(Pint(v)){
      r=m;
    }else{
      l=m+1;
    }
  }
  string now="";
  now+=ori[l];
  for(int i=2;i<N;i++){
    int ct=press(now+ori[(l+1)%4]+now+ori[(l+2)%4]+ori[(l+1)%4]+now+ori[(l+2)%4]+ori[(l+2)%4]+now+ori[(l+2)%4]+ori[(l+3)%4]);
    if(ct==i){
      now+=ori[(l+1)%4];
    }else if(ct==i+1){
      now+=ori[(l+2)%4];
    }else {
      now+=ori[(l+3)%4];
    }
  }
  if(now.length()<N){
    for(int i=1;i<3;i++){
      if(press(now+ori[(l+i)%4])==N){
        now+=ori[(l+i)%4];
        break;
      }
    }
    if(now.length()<N){
      now+=ori[(l+3)%4];
    }
  }
  return now;
}

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