Submission #995389

#	Time	Username	Problem	Language	Result	Execution time	Memory
995389		ducksaysquack	Combo (IOI18_combo)	C++17	97 / 100	27 ms	2144 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string c[7] = {"A","B","X","Y","A","B","X"};
string guess_sequence(int n) {
	string s = "Y";	int k = 4;
	for(int i=0;i<3;i++) if(press(c[i])) s = c[i], k = i+1;
	while(s.size() < n-1) {
		int x = press(s+c[k]+s+c[k+1]+c[k]+s+c[k+1]+c[k+1]+s+c[k+1]+c[k+2]);
		if(x == s.size()+1) s += c[k];
		else if (x == s.size()) s += c[k+2];
		else s += c[k+1];
	}
	if(n != 1) {for(int i=0;i<2;i++) if(press(s+c[i+k]) == n) return s+c[i+k]; return s+c[k+2];}
	return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:8:17: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
    8 |  while(s.size() < n-1) {
      |        ~~~~~~~~~^~~~~
combo.cpp:10:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |   if(x == s.size()+1) s += c[k];
      |      ~~^~~~~~~~~~~~~
combo.cpp:11:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |   else if (x == s.size()) s += c[k+2];
      |            ~~^~~~~~~~~~~

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