Submission #139682

#	Time	Username	Problem	Language	Result	Execution time	Memory
139682		Bazarkuly2003	Combo (IOI18_combo)	C++14	0 / 100	19 ms	216 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string guess_sequence(int N){
string s,q,t;
int m,k;
if(press("AB")==1){
if(press("A")==1){s="A";q="BXY";}else{s="B";q="AXY";}}else
if(press("X")==1){s="X";q="ABY";}else{s="Y";q="ABX";}

while(s.size()<N){k=s.size();
	
	if(k*4+7>N*4){
	m=press(s+q[0]+q[1]);
	if(m==k+2)s+=q[0]+q[1];else
		if(m==k+1){if(press(s+q[0])==k+1)s+=q[0]; else s+=q[1];
	}else if(m==k) s+=q[2];
		}
	
	else{
t=s+q[0]+q[0]+s+q[0]+q[1]+s+q[0]+q[2]+s+q[1];
m=press(t);
if(m==k+0)s+=q[2];else
if(m==k+1)s+=q[1];else 
if(m==k+2)s+=q[0];}

}
 return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:11:15: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   11 | while(s.size()<N){k=s.size();
      |       ~~~~~~~~^~

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