Submission #849566

#	Time	Username	Problem	Language	Result	Execution time	Memory
849566		chilengaming	콤보 (IOI18_combo)	C++17	0 / 100	1 ms	344 KiB

combo

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

char first_char () {
    int tmp = press("AB");
    if(tmp == 2) {
        return 'A';
    } else 
    if(tmp == 1) {
        if(press("A") == 1) {
            return 'A';
        } else {
            return 'B';
        }
    } else {
        if(press("X") == 1) {
            return 'X';
        } else {
            return 'Y';
        }
    }
}

char last_char(string s, string tmp, int n) {
    if(press(s + tmp[0]) == n) return tmp[0]; else 
    if(press(s + tmp[1]) == n) return tmp[1]; else 
    return tmp[2];
}

string guess_sequence(int N) {
    string s = "";
    char c_first = first_char();
    string tmp;
    if(c_first == 'A') tmp = "BXY"; else
    if(c_first == 'B') tmp = "AXY"; else 
    if(c_first == 'X') tmp = "ABY"; else
    tmp = "ABX";
    while(s.size() < N - 1) {
        int t = press(s + tmp[0] + tmp[0] + s + tmp[0] + tmp[1] + s + tmp[0] + tmp[2] + s + tmp[1]);
        if(t == s.size() + 2) {
            s = s + tmp[0];
        } else 
        if(t == s.size() + 1) {
            s = s + tmp[1];
        } else {
            s = s + tmp[2];
        }
    }
    char c_last = last_char(s, tmp, N);
    string t1 = "", t2 = "";
    t1.push_back(c_first);
    t2.push_back(c_last);
    return t1 + s + t2;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:39:20: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   39 |     while(s.size() < N - 1) {
      |           ~~~~~~~~~^~~~~~~
combo.cpp:41:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |         if(t == s.size() + 2) {
      |            ~~^~~~~~~~~~~~~~~
combo.cpp:44:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |         if(t == s.size() + 1) {
      |            ~~^~~~~~~~~~~~~~~

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