제출 #1111889

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1111889		nikolashami	콤보 (IOI18_combo)	C++17	5 / 100	1 ms	532 KiB

combo

#include<bits/stdc++.h>
using namespace std;
 
#include "combo.h"
 
string qs;
int q;
 
string guess_sequence(int N){
	int n=N;
	char prvi;
    	qs="ABAB";
 	q=press(qs);
	if(!q){
		qs="X";
		if(press(qs))
			prvi='X';
		else
			prvi='Y';
	}else{
		qs="A";
		if(press(qs))
			prvi='A';
		else
			prvi='B';
	}
	qs.clear();
	qs.push_back(prvi);
	vector<char>v={'A','B','X','Y'};
	v.erase(find(v.begin(),v.end(),prvi));
	while(qs.size()<n-1){
		string cur=qs;
		cur+=v[0];
		cur+=v[1];
		cur+=qs;
		cur+=v[0];
		cur+=v[2];
		cur+=qs;
		cur+=v[0];
		cur+=v[0];
		cur+=qs;
		cur+=v[1];
		q=press(cur)-qs.size();
		if(!q)
			qs.push_back(v[2]);
		else if(q==1)
			qs.push_back(v[1]);
		else
			qs.push_back(v[0]);
	}
    	string tmp=qs;
   	tmp+=v[0];
    	tmp+=qs;
    	tmp+=v[1];
    	q=press(tmp)-qs.size();
    	if(q){
        	tmp.clear();
        	tmp+=qs;
        	tmp+=v[0];
        	if(press(tmp)-qs.size())
            		qs.push_back(v[0]);
        	else
            	qs.push_back(v[1]);
    	}else
        	qs.push_back(v[2]);
	return qs;
}

컴파일 시 표준 에러 (stderr) 메시지

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:31:17: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   31 |  while(qs.size()<n-1){
      |        ~~~~~~~~~^~~~

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