Submission #486420

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

combo

#include <bits/stdc++.h>
#include "combo.h"
#define startt ios_base::sync_with_stdio(false);cin.tie(0);
typedef long long  ll;
using namespace std;
#define vint vector<int>
#define all(v) v.begin(), v.end()
#define MOD 1000000007
#define MOD2 998244353
#define MX 1000000000
#define MXL 1000000000000000000
#define PI (ld)2*acos(0.0)
#define nax 200005
#define pb push_back
#define sc second
#define fr first
//#define int long long
#define endl '\n'
#define ld long double
#define NO cout << "NO" << endl
#define YES cout << "YES" << endl
/*
	
 */
 
string guess_sequence(int n)
{
	string s;
	int k = press("AB");
	if(k == 1 || k == 2)
	{
		k = press("A");
		if(k == 1)
		{
			s.pb('A');
		}
		else
		{
			s.pb('B');
		}
	}
	else
	{
		k = press("X");
		if(k == 1)
		{
			s.pb('X');
		}
		else
		{
			s.pb('Y');
		}
	}
	if(s[0] == 'A')
	{
		for(int i = 1; i < n-1; i++)
		{
			string now = s+"BB"+s+"BX"+s+"BY"+"X";
			k = press(now);
			if(k == s.size()+2)
			{
				s.pb('B');
			}
			if(k == s.size()+1)
			{
				s.pb('X');
			}
			if(k == s.size()+0)
			{
				s.pb('Y');
			}
		}
		k = press(s+"A"+s+"B");
		if(k == s.size()+1)
		{
			k = press(s+"A");
			if(k == s.size()+1)
			{
				s.pb('A');
			}
			else
			{
				s.pb('B');
			}
		}
		else
		{
			k = press(s+"X");
			if(k == s.size()+1)
			{
				s.pb('X');
			}
			else
			{
				s.pb('Y');
			}
		}
	}
	if(s[0] == 'B')
	{
		for(int i = 1; i < n-1; i++)
		{
			string now = s+"AB"+s+"AX"+s+"AY"+"X";
			k = press(now);
			if(k == s.size()+2)
			{
				s.pb('A');
			}
			if(k == s.size()+1)
			{
				s.pb('X');
			}
			if(k == s.size())
			{
				s.pb('Y');
			}
		}
		k = press(s+"A"+s+"B");
		if(k == s.size()+1)
		{
			k = press(s+"A");
			if(k == s.size()+1)
			{
				s.pb('A');
			}
			else
			{
				s.pb('B');
			}
		}
		else
		{
			k = press(s+"X");
			if(k == s.size()+1)
			{
				s.pb('X');
			}
			else
			{
				s.pb('Y');
			}
		}
	}
	if(s[0] == 'X')
	{
		for(int i = 1; i < n-1; i++)
		{
			string now = s+"AB"+s+"AY"+s+"AA"+"B";
			k = press(now);
			if(k == s.size()+2)
			{
				s.pb('A');
			}
			if(k == s.size()+1)
			{
				s.pb('B');
			}
			if(k == s.size())
			{
				s.pb('Y');
			}
		}
		k = press(s+"A"+s+"B");
		if(k == s.size()+1)
		{
			k = press(s+"A");
			if(k == s.size()+1)
			{
				s.pb('A');
			}
			else
			{
				s.pb('B');
			}
		}
		else
		{
			k = press(s+"X");
			if(k == s.size()+1)
			{
				s.pb('X');
			}
			else
			{
				s.pb('Y');
			}
		}
	}
	if(s[0] == 'Y')
	{
		for(int i = 1; i < n-1; i++)
		{
			string now = s+"AB"+s+"AX"+s+"AA"+"X";
			k = press(now);
			if(k == s.size()+2)
			{
				s.pb('A');
			}
			if(k == s.size()+1)
			{
				s.pb('X');
			}
			if(k == s.size())
			{
				s.pb('B');
			}
		}
		k = press(s+"A"+s+"B");
		if(k == s.size()+1)
		{
			k = press(s+"A");
			if(k == s.size()+1)
			{
				s.pb('A');
			}
			else
			{
				s.pb('B');
			}
		}
		else
		{
			k = press(s+"X");
			if(k == s.size()+1)
			{
				s.pb('X');
			}
			else
			{
				s.pb('Y');
			}
		}
	}
	return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:60:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |    if(k == s.size()+2)
      |       ~~^~~~~~~~~~~~~
combo.cpp:64:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   64 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:68:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   68 |    if(k == s.size()+0)
      |       ~~^~~~~~~~~~~~~
combo.cpp:74:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   74 |   if(k == s.size()+1)
      |      ~~^~~~~~~~~~~~~
combo.cpp:77:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   77 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:89:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   89 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:105:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  105 |    if(k == s.size()+2)
      |       ~~^~~~~~~~~~~~~
combo.cpp:109:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  109 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:113:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  113 |    if(k == s.size())
      |       ~~^~~~~~~~~~~
combo.cpp:119:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  119 |   if(k == s.size()+1)
      |      ~~^~~~~~~~~~~~~
combo.cpp:122:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  122 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:134:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  134 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:150:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  150 |    if(k == s.size()+2)
      |       ~~^~~~~~~~~~~~~
combo.cpp:154:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  154 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:158:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  158 |    if(k == s.size())
      |       ~~^~~~~~~~~~~
combo.cpp:164:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  164 |   if(k == s.size()+1)
      |      ~~^~~~~~~~~~~~~
combo.cpp:167:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  167 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:179:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  179 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:195:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  195 |    if(k == s.size()+2)
      |       ~~^~~~~~~~~~~~~
combo.cpp:199:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  199 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:203:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  203 |    if(k == s.size())
      |       ~~^~~~~~~~~~~
combo.cpp:209:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  209 |   if(k == s.size()+1)
      |      ~~^~~~~~~~~~~~~
combo.cpp:212:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  212 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~
combo.cpp:224:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  224 |    if(k == s.size()+1)
      |       ~~^~~~~~~~~~~~~

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