Submission #127006

#	Time	Username	Problem	Language	Result	Execution time	Memory
127006		kingfran1907	Combo (IOI18_combo)	C++14	0 / 100	3 ms	200 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
 
using namespace std;
const char koj[] = "ABXY";
 
string guess_sequence(int n) {
        string s;
 
        char ac = 'Z';
        for (int i = 0; i < 3; i++) {
                string tren; tren += koj[i];
                if (press(tren) == 1) ac = koj[i];
        }
        if (ac == 'Z') ac = 'Y';
 
        char a = 0, b = 0, c = 0;
        for (int i = 0; i < 4; i++) {
                if (koj[i] == ac) continue;
 
                if (a == 0) a = koj[i];
                else if (b == 0) b = koj[i];
                else c = koj[i];
        }
        assert(a > 0 && b > 0 && c > 0);
 
        s += ac;
        for (int i = 1; i < n - 1; i++) {
                string query = s + a + s + b + c + s + b + b;
                
                int kol = press(query);
                if (kol == s.size()) s.push_back(c);
                else if (kol == s.size() + 1) s.push_back(a);
                else s.push_back(b);
        };
  
 		for (int i = 0; i < 4; i++) {
          		if (koj[i] == ac) continue;
				string query = s + koj[i];
          
          		if (press(query) == n) {
                		s += koj[i];
                  		break;
                }
        }
        return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:32:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |                 if (kol == s.size()) s.push_back(c);
      |                     ~~~~^~~~~~~~~~~
combo.cpp:33:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |                 else if (kol == s.size() + 1) s.push_back(a);
      |                          ~~~~^~~~~~~~~~~~~~~

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