Submission #139899

#	Time	Username	Problem	Language	Result	Execution time	Memory
139899		vince	Combo (IOI18_combo)	C++14	5 / 100	2 ms	308 KiB

combo

#include "combo.h"
#include <stdio.h>
#include <iostream>
#include <string>

using namespace std;

string C;

string guess_sequence(int N) 
{
    string S = "";
    int a = press("AX");
    int b = press("BY");

    if(a)
    {
        int x = press("A");
        if(x) S = "A", C = "BXY";
        else S = "X", C = "ABY";
    }
    if(b)
    {
        int x = press("B");
        if(x) S = "B", C = "AXY";
        else S = "Y", C = "ABX";
    }

    while(1)
    {
        string T = S + C.substr(0,1);
        for(int i = 0; i < 3; i++)
        {
            T += S + C.substr(1,1) + C.substr(i, 1);
        }

        int val = press(T);
        if(val == S.size()+1)
            S += C.substr(0,1);
        else if(val == S.size()+2)
            S += C.substr(1,1);   
        else
            S += C.substr(2,1);

        // cout << S << "\n";
        if(S.size() == N-1)
            break;
    }
    string T = S + C.substr(0,1) + S + C.substr(1,1);
    int x = press(T);
    
    if(x == N)
    {
        if(press(S + C.substr(0,1)) == N)
            return S + C.substr(0,1);
        else return S + C.substr(1,1);
    }
    else return S + C.substr(2,1);

    
    return S;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:38:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   38 |         if(val == S.size()+1)
      |            ~~~~^~~~~~~~~~~~~
combo.cpp:40:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |         else if(val == S.size()+2)
      |                 ~~~~^~~~~~~~~~~~~
combo.cpp:46:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   46 |         if(S.size() == N-1)
      |            ~~~~~~~~~^~~~~~

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