Submission #534541

#	Time	Username	Problem	Language	Result	Execution time	Memory
534541		YaserFaisal	Combo (IOI18_combo)	C++17	5 / 100	28 ms	504 KiB

combo

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

using namespace std;

string call( string cur , int siz , int n )
{
    int x , y ;
    if ( siz == n-1 )
    {
        if ( cur[0] == 'A' )
        {
            x = press(cur+'B') ;
            y = press(cur+'X') ;
            if ( x == n ) return cur+'B' ;
            else if ( y == n ) return cur+'X' ;
            else return cur+'Y' ;
        }
        if ( cur[0] == 'B' )
        {
            x = press(cur+'A') ;
            y = press(cur+'X') ;
            if ( x == n ) return cur+'A' ;
            else if ( y == n ) return cur+'X' ;
            else return cur+'Y' ;
        }
        if ( cur[0] == 'X' )
        {
            x = press(cur+'B') ;
            y = press(cur+'A') ;
            if ( x == n ) return cur+'B' ;
            else if ( y == n ) return cur+'A' ;
            else return cur+'Y' ;
        }
        if ( cur[0] == 'Y' )
        {
            x = press(cur+'B') ;
            y = press(cur+'X') ;
            if ( x == n ) return cur+'B' ;
            else if ( y == n ) return cur+'X' ;
            else return cur+'A' ;
        }
    }
    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+"AX"+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+"XY"+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)
{
    for ( int i = 0 ; i <= 2000 ; i++ )
    {

    }
    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' ;
    }
    if( n > 5 ) while(cur.size()<n) cur = call(cur,cur.size(),n) ;
    else while(cur.size()<n) cur = call2(cur) ;
    return cur ;    
}

Compilation message (stderr)

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

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