Submission #534540

#	Time	Username	Problem	Language	Result	Execution time	Memory
534540		almothana05	Combo (IOI18_combo)	C++14	97 / 100	44 ms	544 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 == 2){
    erg = p;
    buch = 'A';
  }
  else 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 ){
    p = "";
    erg += cmp[0];
    p += erg;
    erg.pop_back();

    erg += cmp[1];

    erg += cmp[0];
    p += erg;
    erg.pop_back();

    erg += cmp[1];
    p += erg;
    erg.pop_back();

    erg += cmp[2];
    p += erg;
    erg.pop_back();
    erg.pop_back();

    numm = press(p);
    if(numm == erg.size()){
      erg += cmp[2];
    }
    else if(numm - 1 == erg.size()){
      erg += cmp[0];
    }
    else{
      erg += cmp[1];
    }
  }
  p = "";
  if(erg.size() < menge){
    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:52:20: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   52 |   while(erg.size() < menge - 1 ){
      |         ~~~~~~~~~~~^~~~~~~~~~~
combo.cpp:74:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   74 |     if(numm == erg.size()){
      |        ~~~~~^~~~~~~~~~~~~
combo.cpp:77:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   77 |     else if(numm - 1 == erg.size()){
      |             ~~~~~~~~~^~~~~~~~~~~~~
combo.cpp:85:17: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   85 |   if(erg.size() < menge){
      |      ~~~~~~~~~~~^~~~~~~
combo.cpp:88:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   88 |     if(numm == erg.size()){
      |        ~~~~~^~~~~~~~~~~~~
combo.cpp:95:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   95 |     if(numm == erg.size()){
      |        ~~~~~^~~~~~~~~~~~~
combo.cpp:102:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  102 |     if(numm == erg.size()){
      |        ~~~~~^~~~~~~~~~~~~
In file included from /usr/include/c++/10/cassert:44,
                 from combo.cpp:2:
combo.cpp:107:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
  107 |   assert(erg.size() == menge);
      |          ~~~~~~~~~~~^~~~~~~~
combo.cpp:51:7: warning: unused variable 'rechner' [-Wunused-variable]
   51 |   int rechner = 0;
      |       ^~~~~~~

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