Submission #674570

#	Time	Username	Problem	Language	Result	Execution time	Memory
674570		Dulguun	Combo (IOI18_combo)	C++11	5 / 100	1 ms	208 KiB

combo

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

string guess_sequence(int N) {
  string p;
  if(press("A")) p="A";
  else if(press("B")) p="B";
  else if(press("X")) p="X";
  else p="Y";
  char c=p[0];
  for(int i=1; i<N-1; i++){
	if(c=='A'){
		int a=press(p+"B"+p+"XY"+p+"XX"+p+"XB");
  		if(a==p.length()) p+='Y';
  		else if(a==p.length()+1) p+='B';
  		else if(a==p.length()+2) p+='X';
	} else if(c=='B'){
		int a=press(p+"A"+p+"XY"+p+"XX"+p+"XA");
  		if(a==p.length()) p+='Y';
  		else if(a==p.length()+1) p+='A';
  		else if(a==p.length()+2) p+='X';
	} else if(c=='X'){
		int a=press(p+"B"+p+"AY"+p+"AA"+p+"AB");
  		if(a==p.length()) p+='Y';
  		else if(a==p.length()+1) p+='B';
  		else if(a==p.length()+2) p+='A';
	} else if(c=='Y'){
		int a=press(p+"B"+p+"XA"+p+"XX"+p+"XB");
  		if(a==p.length()) p+='A';
  		else if(a==p.length()+1) p+='B';
  		else if(a==p.length()+2) p+='X';
	}
  }
  if(press(p+'X')==N) p+='X';
  else if(press(p+'Y')==N) p+='Y';
  else if(press(p+'B')==N) p+='B';
  else p+='A';
  return p;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:16:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |     if(a==p.length()) p+='Y';
      |        ~^~~~~~~~~~~~
combo.cpp:17:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |     else if(a==p.length()+1) p+='B';
      |             ~^~~~~~~~~~~~~~
combo.cpp:18:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |     else if(a==p.length()+2) p+='X';
      |             ~^~~~~~~~~~~~~~
combo.cpp:21:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |     if(a==p.length()) p+='Y';
      |        ~^~~~~~~~~~~~
combo.cpp:22:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |     else if(a==p.length()+1) p+='A';
      |             ~^~~~~~~~~~~~~~
combo.cpp:23:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |     else if(a==p.length()+2) p+='X';
      |             ~^~~~~~~~~~~~~~
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(a==p.length()) p+='Y';
      |        ~^~~~~~~~~~~~
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(a==p.length()+1) p+='B';
      |             ~^~~~~~~~~~~~~~
combo.cpp:28:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |     else if(a==p.length()+2) p+='A';
      |             ~^~~~~~~~~~~~~~
combo.cpp:31:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |     if(a==p.length()) p+='A';
      |        ~^~~~~~~~~~~~
combo.cpp:32:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |     else if(a==p.length()+1) p+='B';
      |             ~^~~~~~~~~~~~~~
combo.cpp:33:14: 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(a==p.length()+2) p+='X';
      |             ~^~~~~~~~~~~~~~

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