Submission #569424

#	Time	Username	Problem	Language	Result	Execution time	Memory
569424		NemanjaSo2005	Combo (IOI18_combo)	C++14	5 / 100	1 ms	208 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
#define ll long long
using namespace std;
char ps,slovo[5]={' ','A','B','X','Y'};
string tmp,nasli;
string guess_sequence(int N) {
   if(press("AB")){
      if(press("A"))
         ps='A';
      else
         ps='B';
   }
   else{
      if(press("X"))
         ps='X';
      else
         ps='Y';
   }
   for(int i=1;i<=3;i++){
      if(slovo[i]==ps){
         for(int j=i;j<=3;j++)
            slovo[j]=slovo[j+1];
         break;
      }
   }
   nasli.push_back(ps);
   for(int i=2;i<N;i++){
      tmp.clear();
      tmp+=nasli;
      tmp.push_back(slovo[1]);
      tmp.push_back(slovo[1]);
      tmp+=nasli;
      tmp.push_back(slovo[1]);
      tmp.push_back(slovo[2]);
      tmp+=nasli;
      tmp.push_back(slovo[1]);
      tmp.push_back(slovo[3]);
      tmp+=nasli;
      tmp.push_back(slovo[2]);
      int vred=press(tmp);
      if(vred==nasli.size()+2)
         nasli.push_back(slovo[1]);
      else if(vred==nasli.size()+1)
         nasli.push_back(slovo[2]);
      else
         nasli.push_back(slovo[3]);
   }
   tmp=nasli;
   tmp.push_back(slovo[1]);
   if(press(tmp)==N)
      return tmp;
   tmp=nasli;
   tmp.push_back(slovo[2]);
   if(press(tmp)==N)
      return tmp;
   nasli.push_back(slovo[3]);
   return nasli;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:42:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   42 |       if(vred==nasli.size()+2)
      |          ~~~~^~~~~~~~~~~~~~~~
combo.cpp:44:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |       else if(vred==nasli.size()+1)
      |               ~~~~^~~~~~~~~~~~~~~~

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