Submission #787214

#	Time	Username	Problem	Language	Result	Execution time	Memory
787214		resolve100	Combo (IOI18_combo)	C++14	30 / 100	45 ms	448 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
#define ll long long
#define ull unsigned ll
#define pb push_back
#define fast ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define read_file freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout);


using namespace std;

string chars[] = {"A", "B", "X", "Y"};

string guess_sequence(int N){
    string out;

    int no;
    for (int i = 0; i < 3; i++){
        int num = press(chars[i]);
        if (num == 1){
            out.append(chars[i]);
            no = i;
            break;
        }
    }
    if (out.size() == 0) {
        out.append(chars[3]);
        no = 3;
    }

    for (int i = 1; i < N; i++){
        if (no == 3){
            for (int j = 0; j < 2; j++){
                int num = press(out+chars[j]);
                if (num == i+1){
                    out.append(chars[j]);
                    break;
                }
            }
            if (out.size() == i) out.append(chars[2]);
        }
        else{
            for (int j = 0; j < 3; j++){
                if (j == no) continue;
                int num = press(out+chars[j]);
                if (num == i+1){
                    out.append(chars[j]);
                    break;
                }
            }
            if (out.size() == i) out.append(chars[3]);
        }

    }
    return out;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:40:28: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   40 |             if (out.size() == i) out.append(chars[2]);
      |                 ~~~~~~~~~~~^~~~
combo.cpp:51:28: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   51 |             if (out.size() == i) out.append(chars[3]);
      |                 ~~~~~~~~~~~^~~~
combo.cpp:44:17: warning: 'no' may be used uninitialized in this function [-Wmaybe-uninitialized]
   44 |                 if (j == no) continue;
      |                 ^~

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