Submission #1018409

#	Time	Username	Problem	Language	Result	Execution time	Memory
1018409		sopaconk	Combo (IOI18_combo)	C++17	100 / 100	21 ms	1924 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
#define deb(x) cout<<#x<<": "<<x<<endl;
string guess_sequence(int N) {
  string ans="";
  while(ans.size()<N){
    if(ans.size()==N-1){
       string aux=ans+"A"+ans+"B";
       if(press(aux)==N){
          aux=ans+"A";
          if(press(aux)==N){
            ans+="A";
          }
          else{
            ans+="B";
          }
       } 
       else{
        aux=ans+"X";
        if(press(aux)==N){
          ans+="X";
        }
        else{
          ans+="Y";
        }
       }
    }
    else if(ans.size()==0){
      string aux=ans+"A"+ans+"B";
 //     deb(aux);
   //   deb(press(aux));
       if(press(aux)>=1){
          aux=ans+"A";
          if(press(aux)==1){
            ans+="A";
          }
          else{
            ans+="B";
          }
       } 
       else{
        aux=ans+"X";
        if(press(aux)==1){
          ans+="X";
        }
        else{
          ans+="Y";
        }
       }
    }
    else{
      char c1,c2,c3;

      if(ans[0]=='A'){
        c1='B';
        c2='X';
        c3='Y';
      }
       if(ans[0]=='B'){
        c1='A';
        c2='X';
        c3='Y';
      }
       if(ans[0]=='X'){
        c1='B';
        c2='A';
        c3='Y';
      }
       if(ans[0]=='Y'){
        c1='B';
        c2='X';
        c3='A';
      }
      string aux=ans+c1+ans+c2+c1+ans+c2+c2+ans+c2+c3;
      int v=press(aux);
      if(v==ans.size()){
        ans+=c3;
      }
      else if(v==ans.size()+1){
        ans+=c1;
      }
      else{
        ans+=c2;
      }
    }
 //   cout<<ans<<endl;
  }
  return ans;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:7:19: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
    7 |   while(ans.size()<N){
      |         ~~~~~~~~~~^~
combo.cpp:8:18: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
    8 |     if(ans.size()==N-1){
      |        ~~~~~~~~~~^~~~~
combo.cpp:77:11: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   77 |       if(v==ans.size()){
      |          ~^~~~~~~~~~~~
combo.cpp:80:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   80 |       else if(v==ans.size()+1){
      |               ~^~~~~~~~~~~~~~

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