Submission #835515

#	Time	Username	Problem	Language	Result	Execution time	Memory
835515		KemalK	Combo (IOI18_combo)	C++17	0 / 100	1 ms	464 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n) {
  string s = "";
  string cur = "ABXY";
  if (press(s + "AB")){
    if (press(s + "A")){
      s += "A";
    }
    else{
      s += "B";
    }
  }
  else{
    if (press(s + "X")){
      s += "X";
    }
    else{
      s += "Y";
    }
  }
  string rem = "";
  for (int i = 0; i < 4; i++){
    if (s[0] != cur[i]){
      rem += cur[i];
    }
  }
  int cnt = 1;
  assert(s.size() == 1);
  for (int i = 1; i < n - 1; i++){
    string p = s + rem[0];
    for (int j = 0; j < 3; j++){
        p += s + rem[1] + rem[j];
    }
    int point = press(p);
    // if (point == cnt + 1){
    s += "X";
    // }
    // else{
    //   s += rem[2];
    // }
    // else if (point == cnt + 2){
    //   s += rem[1];
    // }
    
    cnt++;
  }
  assert(s.size() < n);
  if (s.size() != n){
    if (press(s + rem[0]) == cnt + 1){
      s += rem[0];
    }
    else if (press(s + rem[1]) == cnt + 1){
      s += rem[1];
    }
    else{
      s += rem[2];
    }
  }
  cout << s << "\n";
  return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:36:9: warning: unused variable 'point' [-Wunused-variable]
   36 |     int point = press(p);
      |         ^~~~~
In file included from /usr/include/c++/10/cassert:44,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:33,
                 from combo.cpp:1:
combo.cpp:49:19: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   49 |   assert(s.size() < n);
      |          ~~~~~~~~~^~~
combo.cpp:50:16: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   50 |   if (s.size() != n){
      |       ~~~~~~~~~^~~~

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