Submission #534574

#	Time	Username	Problem	Language	Result	Execution time	Memory
534574		almothana05	Combo (IOI18_combo)	C++14	97 / 100	33 ms	672 KiB

combo

#include "combo.h"
#include <cassert>
using namespace std;
string cmp  , erg = "" ;
int numm  = 0  , nummer = 0;
char buch;
string guess_sequence(int menge) {
  string p = "";
  p = "AB";
  numm = press(p);
  if(numm > 0){
    p = 'A';
    numm = press(p);
    if(numm == 1){
      erg += 'A';
      buch = 'A';
    }
    else{
      erg += 'B';
      buch = 'B';
    }
  }
  else{
    p = 'X';
    numm = press(p);
    if(numm == 1){
      erg += 'X';
      buch = 'X';
    }
    else{
      erg += 'Y';
      buch = 'Y';
    }
  }
  if(buch == 'A'){
    cmp = "BXY";
  }
  else if(buch == 'B'){
    cmp = "AXY";
  }
  else if(buch == 'X'){
    cmp = "ABY";
  }
  else{
    cmp = "ABX";
  }
  int rechner = 0;
  while(erg.size() < menge - 1 ){
    numm = press(erg + cmp[0] + erg + cmp[1] + cmp[0] + erg + cmp[1] + cmp[1] + erg + cmp[1] + cmp[2]);
    if(numm == erg.size()){
      erg += cmp[2];
    }
    else if(numm - 1 == erg.size()){
      erg += cmp[0];
    }
    else if(numm - 2 == erg.size()){
      erg += cmp[1];
    }
  }
  p = "";
  if(erg.size() < menge){
    assert(erg.size() == menge - 1);
    erg += cmp[0];
    numm = press(erg);
    if(numm == erg.size()){
      return erg;
    }
    erg.pop_back();
    
    erg += cmp[1];
    numm = press(erg);
    if(numm == erg.size()){
      return erg;
    }
    erg.pop_back();
    
    erg += cmp[2];
    numm = press(erg);
    if(numm == erg.size()){
      return erg;
    }
    erg.pop_back();
  }
  assert(erg.size() == menge);
  return erg;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:48:20: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   48 |   while(erg.size() < menge - 1 ){
      |         ~~~~~~~~~~~^~~~~~~~~~~
combo.cpp:50:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |     if(numm == erg.size()){
      |        ~~~~~^~~~~~~~~~~~~
combo.cpp:53:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   53 |     else if(numm - 1 == erg.size()){
      |             ~~~~~~~~~^~~~~~~~~~~~~
combo.cpp:56:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   56 |     else if(numm - 2 == erg.size()){
      |             ~~~~~~~~~^~~~~~~~~~~~~
combo.cpp:61:17: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   61 |   if(erg.size() < menge){
      |      ~~~~~~~~~~~^~~~~~~
In file included from /usr/include/c++/10/cassert:44,
                 from combo.cpp:2:
combo.cpp:62:23: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   62 |     assert(erg.size() == menge - 1);
      |            ~~~~~~~~~~~^~~~~~~~~~~~
combo.cpp:65:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   65 |     if(numm == erg.size()){
      |        ~~~~~^~~~~~~~~~~~~
combo.cpp:72:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   72 |     if(numm == erg.size()){
      |        ~~~~~^~~~~~~~~~~~~
combo.cpp:79:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   79 |     if(numm == erg.size()){
      |        ~~~~~^~~~~~~~~~~~~
In file included from /usr/include/c++/10/cassert:44,
                 from combo.cpp:2:
combo.cpp:84:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   84 |   assert(erg.size() == menge);
      |          ~~~~~~~~~~~^~~~~~~~
combo.cpp:47:7: warning: unused variable 'rechner' [-Wunused-variable]
   47 |   int rechner = 0;
      |       ^~~~~~~

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