Submission #480329

#	Time	Username	Problem	Language	Result	Execution time	Memory
480329		omg	Combo (IOI18_combo)	C++17	30 / 100	52 ms	556 KiB

combo

#include<bits/stdc++.h>
#include"combo.h"
using namespace std; 
string guess_sequence(int N) {
  string R=""; 
  int comboCur=0; 
  string target="ABXY"; 
  bool cond=false;
  for (int j=0;(j<3)&&(!cond); j++) {
    R.push_back(target[j]); 
    if (press(R) > comboCur) {
      if (j==0) target="BXY"; 
      if (j==1) target="AXY"; 
      if (j==2) target="ABY"; 
      if (j==3) target="ABX"; 
      cond=true;  
    } 
    else R.pop_back(); 
  }
  if (!cond) {
    R.push_back('Y'); 
    target="ABX"; 
    cond=false; 
  }
  comboCur++; 
  for (int i=1;i<N;i++) {
    bool cond1=false; 
    for (int j=0;j<2; j++) {
      R.push_back(target[j]); 
      if (press(R) > comboCur) {cond1=true; break;  }
      R.pop_back(); 
    }
    if (!cond1) R.push_back(target[2]);  
    comboCur++; 
  }
  return R;  
}

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