Submission #897349

#	Time	Username	Problem	Language	Result	Execution time	Memory
897349		honanhphong	Combo (IOI18_combo)	C++17	0 / 100	38 ms	344 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
#define pb push_back
#define fi first
#define se second
#define faster ios_base::sync_with_stdio(0); cin.tie(0);
using namespace std;
using lli = long long;
using ld = long double;
using pii = pair <int, int>;
mt19937_64 Rand(chrono::steady_clock::now().time_since_epoch().count());
const int maxn = 1e6 + 1000;
const int mod = 1e9 + 7;
int press(string p);



string guess_sequence(int N)
{
    string s = "";
    string p = "ABXY";
    char start;
    char cs[maxn];
    if (press("AB"))
    {
        if (press("A"))
        {
            s += 'A';
            start = 'A';
        } else
        {
            s += 'A';
            start = 'A';
        }
    } else
    {
        if (press("X") == 1)
        {
            s += 'X';
            start = 'X';
        } else
        {
            s += 'Y';
            start = 'Y';
        }
    }
    if (start == 'A')
    {
        cs[0] = 'B'; cs[1] = 'X'; cs[2] = 'Y';
    } else if (start == 'B')
    {
        cs[0] = 'A'; cs[1] = 'X'; cs[2] = 'Y';
    } else if (start == 'X')
    {
        cs[0] = 'A'; cs[1] = 'B'; cs[2] = 'Y';
    } else if (start == 'Y')
    {
        cs[0] = 'A'; cs[1] = 'B'; cs[2] = 'X';
    }
    while (s.length() < N)
    {
        for (char c : p)
        {
            if (c == start) continue;
            if (press(s + c) == s.size() + 1)
            {
                s += c;
                break;
            }
        }
    }
    return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:60:23: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   60 |     while (s.length() < N)
      |            ~~~~~~~~~~~^~~
combo.cpp:65:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   65 |             if (press(s + c) == s.size() + 1)
      |                 ~~~~~~~~~~~~~^~~~~~~~~~~~~~~
combo.cpp:23:10: warning: variable 'cs' set but not used [-Wunused-but-set-variable]
   23 |     char cs[maxn];
      |          ^~

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