Submission #106797

#	Time	Username	Problem	Language	Result	Execution time	Memory
106797		TuGSGeReL	Combo (IOI18_combo)	C++14	100 / 100	52 ms	560 KiB

combo

    #include <bits/stdc++.h>
    #include "combo.h"
     
    using namespace std;
     
    string guess_sequence(int N)
    {
    	int i;
    	string ret;
    	string S;
    	if(press("AB")) {
    		if(press("A")) ret="A", S="BXY";
    		else ret="B", S="AXY";
    	}
    	else {
    		if(press("X")) ret="X", S="ABY";
    		else ret="Y", S="ABX";
    	}
    	while(ret.size()<N) {
    		if(ret.size()+1==N) {
    			if(press(ret+S[0])==N) ret+=S[0];
    			else if(press(ret+S[1])==N) ret+=S[1];
    			else ret+=S[2];
    		}
    		else {
    			int temp=press(ret+S[0]+S[0]+ret+S[0]+S[1]+ret+S[1]+S[0]);
    			if(temp==ret.size()) ret.push_back(S[2]);
    			else if(temp==ret.size()+1) {
    				temp=press(ret+S[1]+S[1]);
    				if(temp==ret.size()) ret.push_back(S[0]), ret.push_back(S[2]);
    				else if(temp==ret.size()+1) ret.push_back(S[1]), ret.push_back(S[2]);
    				else ret.push_back(S[1]), ret.push_back(S[1]);
    			}
    			else {
    				temp=press(ret+S[0]+S[1]);
    				if(temp==ret.size()) ret.push_back(S[1]), ret.push_back(S[0]);
    				else if(temp==ret.size()+1) ret.push_back(S[0]), ret.push_back(S[0]);
    				else ret.push_back(S[0]), ret.push_back(S[1]);
    			}
    		}
    	}
    	return ret;
    }

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:19:22: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   19 |      while(ret.size()<N) {
      |            ~~~~~~~~~~^~
combo.cpp:20:22: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |       if(ret.size()+1==N) {
      |          ~~~~~~~~~~~~^~~
combo.cpp:27:15: 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(temp==ret.size()) ret.push_back(S[2]);
      |           ~~~~^~~~~~~~~~~~
combo.cpp:28:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |        else if(temp==ret.size()+1) {
      |                ~~~~^~~~~~~~~~~~~~
combo.cpp:30:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |         if(temp==ret.size()) ret.push_back(S[0]), ret.push_back(S[2]);
      |            ~~~~^~~~~~~~~~~~
combo.cpp:31:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |         else if(temp==ret.size()+1) ret.push_back(S[1]), ret.push_back(S[2]);
      |                 ~~~~^~~~~~~~~~~~~~
combo.cpp:36:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |         if(temp==ret.size()) ret.push_back(S[1]), ret.push_back(S[0]);
      |            ~~~~^~~~~~~~~~~~
combo.cpp:37:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |         else if(temp==ret.size()+1) ret.push_back(S[0]), ret.push_back(S[0]);
      |                 ~~~~^~~~~~~~~~~~~~
combo.cpp:8:10: warning: unused variable 'i' [-Wunused-variable]
    8 |      int i;
      |          ^

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