Submission #835265

#	Time	Username	Problem	Language	Result	Execution time	Memory
835265		KemalK	Combo (IOI18_combo)	C++17	97 / 100	24 ms	664 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;

string guess_sequence(int n) {
  string s = "";
  string p = "";
  string cur = "ABXY";
  bool ok = false;
  for (int i = 0; i < 3; i++){
     p = cur[i];
     if (press(p)){
      ok = true;
      s += p;
      break;
     }
  }
  if (!ok){
    s = cur[3];
  }
  string rem = "";
  for (int i = 0; i < 4; i++){
    if (s[0] != cur[i]){
      rem += cur[i];
    }
  }
  int cnt = 1;
  for (int i = 1; i < n - 1; i++){
    p = s + rem[0] + s + rem[1] + rem[0] + s + rem[1] + rem[2] + s + rem[1] + rem[1];
    int point = press(p);
    if (point == cnt + 1){
      cnt++;
      s += rem[0];
    }
    else if (point == cnt + 2){
      cnt++;
      s += rem[1];
    }
    else{
      s += rem[2];
      cnt++;
    }
  }
  while(s.size() != n){
    if (press(s + rem[0]) == n){
      s += rem[0];
    }
    else if (press(s + rem[1]) == n){
      s += rem[1];
    }
    else{
      s += rem[2];
    }
  }
  return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:44:18: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   44 |   while(s.size() != n){
      |         ~~~~~~~~~^~~~

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