Submission #1019434

#	Time	Username	Problem	Language	Result	Execution time	Memory
1019434		ZanP	Combo (IOI18_combo)	C++14	30 / 100	59 ms	13888 KiB

combo

#include <bits/stdc++.h>
using namespace std;

int press(string p);
// {
//     cout << p << '\n';
//     int a; cin >> a;
//     return a;
// }

int n;
string z;
string p,s,t;
void make_bases()
{
    p.resize(n-1);
    s.resize(n-1);
    t.resize(n-1);
    if(z[0] == 'A'){
        for(int i = 0;i<n-1;i++){p[i] = 'X';}
        for(int i = 0;i<n-1;i++){s[i] = 'Y';}
        for(int i = 0;i<n-1;i++){t[i] = 'B';}
    } else if(z[0] == 'B') {
        for(int i = 0;i<n-1;i++){p[i] = 'A';}
        for(int i = 0;i<n-1;i++){s[i] = 'X';}
        for(int i = 0;i<n-1;i++){t[i] = 'Y';}
    } else if(z[0] == 'X'){
        for(int i = 0;i<n-1;i++){p[i] = 'A';}
        for(int i = 0;i<n-1;i++){s[i] = 'B';}
        for(int i = 0;i<n-1;i++){t[i] = 'Y';}
    } else if(z[0] == 'Y'){
        for(int i = 0;i<n-1;i++){p[i] = 'A';}
        for(int i = 0;i<n-1;i++){s[i] = 'B';}
        for(int i = 0;i<n-1;i++){t[i] = 'X';}
    }
}
void f(int m, string & ps, string & ss, string & ts);

void g(string & ps, string & ss, string & ts)
{
    if(z.size() == n){return;}
    string ask = z;
    for(int i = 0;i<n-z.size();i++){ask.push_back(ps[i]);}
    for(int i = 0;i<z.size();i++){ask.push_back(z[i]);}
    for(int i = 0;i<n-z.size();i++){ask.push_back(ss[i]);}
    int a = press(ask);
    if(a == z.size()){
        z.push_back(ts[0]);
        g(ps,ss,ts);
    }else{
        f(a-z.size(),ps,ss,ts);
    }
}

void f(int m, string & ps, string & ss, string & ts)
{
    if(z.size() == n){return;}
    string ask = z;
    for(int i = 0;i<m;i++){ask.push_back(ps[i]);}
    for(int i = 0;i<n-m-z.size();i++){ask.push_back(ss[i]);}
    for(int i= 0;i<z.size();i++){ask.push_back(z[i]);}
    for(int i = 0;i<m;i++){ask.push_back(ps[i]);}
    for(int i = 0;i<n-m-z.size();i++){ask.push_back(ts[i]);}

    int a = press(ask);

    if(a == z.size()){
        for(int i = 0;i<m;i++){z.push_back(ss[i]);}
        g(ps,ts,ss);

    } else {
        for(int i = 0;i<m;i++){z.push_back(ps[i]);}
        f(a-z.size(), ss, ts, ps);
    }
}

string guess_sequence(int N)
{
    n = N;
    z.reserve(n);
    int a = press("AB");
    if(a == 2){z = "AB";}
    else if(a == 1){
        if(press("A")){
            z = "A";
        }else{
            z = "B";
        }
    }else{
        if(press("X")){
            z = "X";
        }else{
            z = "Y";
        }
    }
    make_bases();
    g(p,s,t);
    return z;
}
// int main()
// {
//     int x; cin >> x; cout << guess_sequence(x) << '\n';
//     return 0;
// }

Compilation message (stderr)

combo.cpp: In function 'void g(std::string&, std::string&, std::string&)':
combo.cpp:41:17: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   41 |     if(z.size() == n){return;}
      |        ~~~~~~~~~^~~~
combo.cpp:43:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |     for(int i = 0;i<n-z.size();i++){ask.push_back(ps[i]);}
      |                   ~^~~~~~~~~~~
combo.cpp:44:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |     for(int i = 0;i<z.size();i++){ask.push_back(z[i]);}
      |                   ~^~~~~~~~~
combo.cpp:45:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |     for(int i = 0;i<n-z.size();i++){ask.push_back(ss[i]);}
      |                   ~^~~~~~~~~~~
combo.cpp:47:10: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |     if(a == z.size()){
      |        ~~^~~~~~~~~~~
combo.cpp: In function 'void f(int, std::string&, std::string&, std::string&)':
combo.cpp:57:17: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   57 |     if(z.size() == n){return;}
      |        ~~~~~~~~~^~~~
combo.cpp:60:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |     for(int i = 0;i<n-m-z.size();i++){ask.push_back(ss[i]);}
      |                   ~^~~~~~~~~~~~~
combo.cpp:61:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   61 |     for(int i= 0;i<z.size();i++){ask.push_back(z[i]);}
      |                  ~^~~~~~~~~
combo.cpp:63:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   63 |     for(int i = 0;i<n-m-z.size();i++){ask.push_back(ts[i]);}
      |                   ~^~~~~~~~~~~~~
combo.cpp:67:10: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   67 |     if(a == z.size()){
      |        ~~^~~~~~~~~~~

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