Submission #247474

#	Time	Username	Problem	Language	Result	Execution time	Memory
247474		stoyan_malinin	Combo (IOI18_combo)	C++14	100 / 100	41 ms	580 KiB

combo

#include<iostream>
#include<random>

#include "combo.h"
//#include "grader.cpp"

using namespace std;

int n;
vector <char> v = {'A', 'B', 'X', 'Y'};

string guess_sequence(int N)
{
    n = N;

    int index = 1;
    string answer = "";

    if(press("AB")>0)
    {
        if(press("A")>0) answer += "A";
        else answer += "B";
    }
    else
    {
        if(press("X")>0) answer += "X";
        else answer += "Y";
    }
    if(n==1) return answer;

    for(int i = 1;i<v.size();i++)
    {
        if(answer[0]==v[i])
        {
            swap(v[0], v[i]);
            break;
        }
    }

    //cout << v[0] << " " << v[1] << " " << v[2] << " " << v[3] << '\n';

    for(int i = 2;i<=n-1;i++)
    {
        string ask = answer+v[1]+v[1]+answer+v[1]+v[2]+answer+v[1]+v[3]+answer+v[2];
        int res = press(ask);

        //cout << "f(" << ask << ") = " << res << '\n';

        if(res==answer.size()+0) answer += v[3];
        else if(res==answer.size()+1) answer += v[2];
        else answer += v[1];
    }

    if(press(answer+"A"+answer+"B")>answer.size())
    {
        if(press(answer+"A")>answer.size()) answer += "A";
        else answer += "B";
    }
    else
    {
        if(press(answer+"X")>answer.size()) answer += "X";
        else answer += "Y";
    }

    return answer;
}
/*
AXXXBBBBBBBBYYYYYYYXXXXXBXBBBBBBXXYYYYXXXXXBBYYYYXXXBBBBYYYYYYYBXBXBXBXBXBXBXBXBXBBXBXBBBXBXBXBBXBXXXYYXYYXXYYXYYXYYXYXYYXYYXYYXYXYXYBYXBYXYBXBXBYYBXYBXBYXBYXBYXYBXYBBYXYBXYBXXBYXYBXBYXYBXYBYBXYBXYBXYBBYXYBXYBYBXYBXYBYBYBXYBXYBXYYBXBYXYBXYBXYBYBXYBYXYBBYXBYXYBYBXYBYBXYBYBXYBYBXYYXYYXYXYYXYYXYXYXYYXYBYXYBXBBYXXBYXBYXYYBXYBYXYBXBBYXYBXBYXBYXYBXBYYBXYBXYBXYBXBXXXXYXYXYYXBXYBXYBXYXBYXBYXBXYBXYXBYXBXBBB
*/

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:31:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |     for(int i = 1;i<v.size();i++)
      |                   ~^~~~~~~~~
combo.cpp:49:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   49 |         if(res==answer.size()+0) answer += v[3];
      |            ~~~^~~~~~~~~~~~~~~~~
combo.cpp:50:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |         else if(res==answer.size()+1) answer += v[2];
      |                 ~~~^~~~~~~~~~~~~~~~~
combo.cpp:54:36: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |     if(press(answer+"A"+answer+"B")>answer.size())
      |        ~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~
combo.cpp:56:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   56 |         if(press(answer+"A")>answer.size()) answer += "A";
      |            ~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~
combo.cpp:61:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   61 |         if(press(answer+"X")>answer.size()) answer += "X";
      |            ~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~
combo.cpp:16:9: warning: unused variable 'index' [-Wunused-variable]
   16 |     int index = 1;
      |         ^~~~~

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