oj.uz

Submission #78010

# Submission time Handle Problem Language Result Execution time Memory
78010 2018-10-01T18:05:47 Z KLPP Combo (IOI18_combo) C++14
5 / 100
 2 ms 256 KB 
#include "combo.h"
#include<iostream>

using namespace std;

std::string guess_sequence(int N) {
	string s="";
	int p=press("AB");
	if(p>0){
		p=press("A");
		if(p>0){
			s+='A';
			while(s.length()<N-1){
				string h=s+"B";
				h+=s+"XB";
				h+=s+"XY";
				h+=s+"XX";
				int x=press(h);
				int y=s.length();
				if(x==y){
					s+='Y';
				}else if(x==y+1){
					s+='B';
				}else{
					s+='X';
				}
			}
			if(press(s+'X')>s.length()){
				s+='X';
			}
			else if(press(s+'B')>s.length()){
				s+='B';
			}else{
				s+='Y';
			}
			
			return s;
		}
		s+='B';
		while(s.length()<N-1){
			string h=s+"A";
			h+=s+"XA";
			h+=s+"XY";
			h+=s+"XX";
			int x=press(h);
			int y=s.length();
			if(x==y){
				s+='Y';
			}else if(x==y+1){
				s+='A';
			}else{
				s+='X';
			}
		}
		if(press(s+'X')>s.length()){
			s+='X';
		}
		else if(press(s+'A')>s.length()){
			s+='A';
		}else{
			s+='Y';
		}
		return s;
	}
	p=press("X");
	if(p>0){
		s+='X';
		while(s.length()<N-1){
			string h=s+"A";
			h+=s+"BA";
			h+=s+"BY";
			h+=s+"BB";
			int x=press(h);
			int y=s.length();
			if(x==y){
				s+='Y';
			}else if(x==y+1){
				s+='A';
			}else{
				s+='B';
			}
		}
		if(press(s+'B')>s.length()){
			s+='B';
		}
		else if(press(s+'A')>s.length()){
			s+='A';
		}else{
			s+='Y';
		}
		return s;
	}
	s+='Y';
	while(s.length()<N-1){
		string h=s+"A";
		h+=s+"BA";
		h+=s+"BX";
		h+=s+"BB";
		int x=press(h);
		int y=s.length();
		if(x==y){
			s+='X';
		}else if(x==y+1){
			s+='A';
		}else{
			s+='B';
		}
	}
	if(press(s+'B')>s.length()){
		s+='B';
	}
	else if(press(s+'A')>s.length()){
		s+='A';
	}else{
		s+='X';
	}
	return s;
}

Compilation message

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:13:20: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   13 |    while(s.length()<N-1){
      |          ~~~~~~~~~~^~~~
combo.cpp:28:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |    if(press(s+'X')>s.length()){
      |       ~~~~~~~~~~~~^~~~~~~~~~~
combo.cpp:31:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |    else if(press(s+'B')>s.length()){
      |            ~~~~~~~~~~~~^~~~~~~~~~~
combo.cpp:40:19: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   40 |   while(s.length()<N-1){
      |         ~~~~~~~~~~^~~~
combo.cpp:55:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 |   if(press(s+'X')>s.length()){
      |      ~~~~~~~~~~~~^~~~~~~~~~~
combo.cpp:58:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |   else if(press(s+'A')>s.length()){
      |           ~~~~~~~~~~~~^~~~~~~~~~~
combo.cpp:68:19: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   68 |   while(s.length()<N-1){
      |         ~~~~~~~~~~^~~~
combo.cpp:83:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   83 |   if(press(s+'B')>s.length()){
      |      ~~~~~~~~~~~~^~~~~~~~~~~
combo.cpp:86:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   86 |   else if(press(s+'A')>s.length()){
      |           ~~~~~~~~~~~~^~~~~~~~~~~
combo.cpp:94:18: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   94 |  while(s.length()<N-1){
      |        ~~~~~~~~~~^~~~
combo.cpp:109:17: 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(press(s+'B')>s.length()){
      |     ~~~~~~~~~~~~^~~~~~~~~~~
combo.cpp:112:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  112 |  else if(press(s+'A')>s.length()){
      |          ~~~~~~~~~~~~^~~~~~~~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Correct 1 ms 200 KB Output is correct
3 Correct 1 ms 200 KB Output is correct
4 Correct 1 ms 200 KB Output is correct
5 Correct 1 ms 256 KB Output is correct
6 Correct 1 ms 200 KB Output is correct
7 Correct 1 ms 200 KB Output is correct
8 Correct 1 ms 200 KB Output is correct
9 Correct 1 ms 200 KB Output is correct
10 Correct 1 ms 200 KB Output is correct
11 Correct 2 ms 200 KB Output is correct
12 Correct 1 ms 200 KB Output is correct
13 Correct 1 ms 200 KB Output is correct
14 Correct 1 ms 200 KB Output is correct
15 Correct 1 ms 200 KB Output is correct
16 Correct 1 ms 200 KB Output is correct
17 Correct 1 ms 200 KB Output is correct
18 Correct 1 ms 200 KB Output is correct
19 Correct 1 ms 200 KB Output is correct
20 Correct 1 ms 200 KB Output is correct
21 Correct 1 ms 200 KB Output is correct
22 Correct 1 ms 200 KB Output is correct
23 Correct 1 ms 200 KB Output is correct
24 Correct 1 ms 200 KB Output is correct
25 Correct 1 ms 200 KB Output is correct
26 Correct 1 ms 240 KB Output is correct
27 Correct 1 ms 200 KB Output is correct
28 Correct 1 ms 256 KB Output is correct
29 Correct 1 ms 200 KB Output is correct
30 Correct 1 ms 200 KB Output is correct
31 Correct 1 ms 200 KB Output is correct
32 Correct 1 ms 200 KB Output is correct
33 Correct 1 ms 200 KB Output is correct
34 Correct 1 ms 200 KB Output is correct
35 Correct 1 ms 200 KB Output is correct
36 Correct 1 ms 200 KB Output is correct

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 200 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -