Submission #212227

#	Time	Username	Problem	Language	Result	Execution time	Memory
212227		MarcoMeijer	Combo (IOI18_combo)	C++14	0 / 100	1 ms	200 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

//macros
typedef long long ll;
typedef pair<int, int> ii;
typedef tuple<int, int, int> iii;
typedef vector<int> vi;
typedef vector<ii> vii;
typedef vector<iii> viii;
typedef vector<ll> vll;
#define REP(a,b,c) for(int a=int(b); a<int(c); a++)
#define RE(a,c) REP(a,0,c)
#define RE1(a,c) REP(a,1,c+1)
#define REI(a,b,c) REP(a,b,c+1)
#define REV(a,b,c) for(int a=int(c-1); a>=int(b); a--)
#define INF 1e9
#define pb push_back
#define fi first
#define se second
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

string guess_sequence(int N) {
	string knows;
	if(press("AB")) {
		if(press("A")) knows="A";
		else knows="B";
	} else {
		if(press("X")) knows="X";
		else knows="Y";
	}
	string t[3]; int m=0;
	if(knows != "A") t[m++]="A";
	if(knows != "B") t[m++]="B";
	if(knows != "X") t[m++]="X";
	if(knows != "Y") t[m++]="Y";
	while(knows.size() < N-1) {
		int res=press(knows+t[1]+knows+t[2]+t[0]+knows+t[2]+t[1]+knows+t[2]+t[2])-knows.size();
		knows += t[res];
	}
	if(knows.size() == N-1) {
			 if(press(knows+t[0])) knows += t[0];
		else if(press(knows+t[1])) knows += t[1];
		else 					   knows += t[2];
	}
	return knows;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:38:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   38 |  while(knows.size() < N-1) {
      |        ~~~~~~~~~~~~~^~~~~
combo.cpp:42:18: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   42 |  if(knows.size() == N-1) {
      |     ~~~~~~~~~~~~~^~~~~~

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