Submission #1018138

#	Time	Username	Problem	Language	Result	Execution time	Memory
1018138		vjudge1	Combo (IOI18_combo)	C++17	100 / 100	26 ms	1944 KiB

combo

#include<iostream>
#include "combo.h"
using namespace std;

string guess_sequence(int N){
    int t;
    char c[3];
    string pre;
    t=press("AB");
    if(t){
        t=press("A");
        if(t)c[0]='B',c[1]='X',c[2]='Y',pre+='A';
        else c[0]='A',c[1]='X',c[2]='Y',pre+='B';
    }else{
        t=press("X");
        if(t)c[0]='A',c[1]='B',c[2]='Y',pre+='X';
        else c[0]='A',c[1]='B',c[2]='X',pre+='Y';
    }
    if(N==1)return pre;
    for(int i=2;i<N;i++){
        t=press(pre+c[0]+pre+c[1]+c[0]+pre+c[1]+c[1]+pre+c[1]+c[2]);
        if(t==pre.size())pre+=c[2];
        else if(t==pre.size()+1)pre+=c[0];
        else pre+=c[1];
    }
    t=press(pre+c[0]+pre+c[1]);
    if(t==pre.size()+1){
        t=press(pre+c[0]);
        if(t==pre.size()+1)return pre+c[0];
        else return pre+c[1];
    }else return pre+c[2];
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:22:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |         if(t==pre.size())pre+=c[2];
      |            ~^~~~~~~~~~~~
combo.cpp:23:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |         else if(t==pre.size()+1)pre+=c[0];
      |                 ~^~~~~~~~~~~~~~
combo.cpp:27:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |     if(t==pre.size()+1){
      |        ~^~~~~~~~~~~~~~
combo.cpp:29:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |         if(t==pre.size()+1)return pre+c[0];
      |            ~^~~~~~~~~~~~~~

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