Submission #534548

#	Time	Username	Problem	Language	Result	Execution time	Memory
534548		YaserFaisal	Combo (IOI18_combo)	C++17	100 / 100	38 ms	608 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

string call( string cur , int siz )
{
    int x ;
    if ( cur[0] == 'A' )
    {
        x = press(cur+'B'+cur+"XX"+cur+"XY"+cur+"XB") ;
        if ( x == siz+1 ) return cur+'B' ;
        else if ( x == siz+2 ) return cur+'X' ;
        else return cur+'Y' ;
    }
    if ( cur[0] == 'B' )
    {
        x = press(cur+'A'+cur+"XX"+cur+"XY"+cur+"XA") ;
        if ( x == siz+1 ) return cur+'A' ;
        else if ( x == siz+2 ) return cur+'X' ;
        else return cur+'Y' ;
    }
    if ( cur[0] == 'X' )
    {
        x = press(cur+'B'+cur+"AA"+cur+"AY"+cur+"AB") ;
        if ( x == siz+1 ) return cur+'B' ;
        else if ( x == siz+2 ) return cur+'A' ;
        else return cur+'Y' ;
    }
    if ( cur[0] == 'Y' )
    {
        x = press(cur+'B'+cur+"XX"+cur+"XA"+cur+"XB") ;
        if ( x == siz+1 ) return cur+'B' ;
        else if ( x == siz+2 ) return cur+'X' ;
        else return cur+'A' ;
    }
}

string call2( string cur )
{
    int siz = cur.size()+1 ;
    if ( cur[0] == 'A' )
    {
        if ( press(cur+'B') == siz ) return cur+'B' ;
        else if ( press(cur+'X') == siz ) return cur+'X' ;
        else return cur+'Y' ;
    }
    if ( cur[0] == 'B' )
    {
        if ( press(cur+'A') == siz ) return cur+'A' ;
        else if ( press(cur+'X') == siz ) return cur+'X' ;
        else return cur+'Y' ;
    }
    if ( cur[0] == 'X' )
    {
        if ( press(cur+'B') == siz ) return cur+'B' ;
        else if ( press(cur+'A') == siz ) return cur+'A' ;
        else return cur+'Y' ;
    }
    if ( cur[0] == 'Y' )
    {
        if ( press(cur+'B') == siz ) return cur+'B' ;
        else if ( press(cur+'X') == siz ) return cur+'X' ;
        else return cur+'A' ;
    }
}

string guess_sequence (int n)
{
    string cur = "" ;
    int x = press("AB") ;
    if ( x == 0 )
    {
        if ( press(cur+'X') == 1 ) cur+='X' ;
        else cur+='Y' ;
    }
    else
    {
        if ( press(cur+'A') == 1 ) cur+='A' ;
        else cur+='B' ;
    }
    while(cur.size()<(n-1)) cur = call(cur,cur.size()) ;
    while(cur.size()<n) cur = call2(cur) ;
    return cur ;    
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:82:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   82 |     while(cur.size()<(n-1)) cur = call(cur,cur.size()) ;
      |           ~~~~~~~~~~^~~~~~
combo.cpp:83:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   83 |     while(cur.size()<n) cur = call2(cur) ;
      |           ~~~~~~~~~~^~
combo.cpp: In function 'std::string call(std::string, int)':
combo.cpp:37:1: warning: control reaches end of non-void function [-Wreturn-type]
   37 | }
      | ^
combo.cpp: In function 'std::string call2(std::string)':
combo.cpp:66:1: warning: control reaches end of non-void function [-Wreturn-type]
   66 | }
      | ^

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