Submission #123063

#	Time	Username	Problem	Language	Result	Execution time	Memory
123063		khulegub	Combo (IOI18_combo)	C++14	5 / 100	2 ms	248 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>

using namespace std;


string butt[] = {"A", "B", "X", "Y"};

string guess_sequence(int n) {
	int f;
	string s = "";
	if(press("A")) f = 0;
	else if(press("B")) f = 1;
	else if(press("X")) f = 2;
	else f = 3;
	s = butt[f];
	// cout << "################\n";
	for (int i = 1; i < n - 1; i++){
		string asky = s + butt[(f + 1) % 4];
		asky += s + butt[(f + 2) % 4] + butt[(f + 1) % 4];
		asky += s + butt[(f + 2) % 4] + butt[(f + 2) % 4];
		asky += s + butt[(f + 2) % 4] + butt[(f + 3) % 4];
		int x = press(asky);
		int nxt;
		// cout << x << ':' << s << '\n';
		if (x == s.length() + 1) nxt = (f + 1) % 4;
		else if (x == s.length() + 2) nxt = (f + 2) % 4;
		else nxt = (f + 3) % 4;
		s += butt[nxt];
	}
	// return s;
	// cout << "\n################\n";
	if(press(s + butt[(f + 1) % 4]) == s.length() + 1 ) return s + butt[(f + 1) % 4];
	if(press(s + butt[(f + 2) % 4]) == s.length() + 1 ) return s + butt[(f + 2) % 4];
	return s + butt[(f + 3) % 4];
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:26:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |   if (x == s.length() + 1) nxt = (f + 1) % 4;
      |       ~~^~~~~~~~~~~~~~~~~
combo.cpp:27:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |   else if (x == s.length() + 2) nxt = (f + 2) % 4;
      |            ~~^~~~~~~~~~~~~~~~~
combo.cpp:33:34: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |  if(press(s + butt[(f + 1) % 4]) == s.length() + 1 ) return s + butt[(f + 1) % 4];
      |     ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~
combo.cpp:34:34: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |  if(press(s + butt[(f + 2) % 4]) == s.length() + 1 ) return s + butt[(f + 2) % 4];
      |     ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~

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