Submission #447545

#	Time	Username	Problem	Language	Result	Execution time	Memory
447545		MohamedAliSaidane	Combo (IOI18_combo)	C++14	91 / 100	42 ms	788 KiB

combo

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

typedef long long ll;
typedef pair<int,int> pii;
typedef vector<int> vi;
#define pb push_back
#define popb pop_back
#define ff first
#define ss second
const int MOD = 1e9 + 7;
const ll INF = 1e18;


string guess_sequence(int n)
{
    char but[4] = {'A','B','X','Y'};
  string p = "";
  string s = "";
  int fr = -1;
  for(int i = 0; i < 4; i ++)
  {
      string g = but[i]+p;
      int rep = press(g);
      if(rep == 1)
      {
          fr = i;
          s = but[i]+p;
          break;
      }
  }
  but[3] = but[fr];
  but[fr] = 'Y';
  while(s.length() < n -1)
  {
     char b = but[0];
     char x =  but[1];
     char y = but[2];
     string g = s + b;
     g += (s+ x + x);
     g += (s+ x + b);
     g += (s+ x + y);
     int tent = press(g);
     if(tent == s.length() +1)
     {
         s += b;
     }
     else if(tent == s.length() + 2)
     {
         s += x;
     }
     else
     {
         s += y;
     }
  }
  if(s.length() < n)
  {
  for(int j = 0; j < 3; j ++)
  {
      string g = s + but[j];
      int tent = press(g);
      if(tent == n)
      {
          s += but[j];
          break;
      }
  }
  }
  return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:35:20: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   35 |   while(s.length() < n -1)
      |         ~~~~~~~~~~~^~~~~~
combo.cpp:45:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |      if(tent == s.length() +1)
      |         ~~~~~^~~~~~~~~~~~~~~~
combo.cpp:49:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   49 |      else if(tent == s.length() + 2)
      |              ~~~~~^~~~~~~~~~~~~~~~~
combo.cpp:58:17: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   58 |   if(s.length() < n)
      |      ~~~~~~~~~~~^~~

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