Submission #989653

#TimeUsernameProblemLanguageResultExecution timeMemory
989653NewtonabcCombo (IOI18_combo)C++14
0 / 100
0 ms344 KiB
#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
vector<string> v;
string guess_sequence(int N) {
	bool a,b,x,y;
	int mx=1;
	string s="";
	a=b=x=y=true;
	if(press("AB")){
		if(press("A")) s="A";
		else s="B";
	}
	else{
		if(press("X")) s="X";
		else s="Y";
	}
	if(N==1) return s;
	if(s[0]!='A') v.push_back("A");
	if(s[0]!='B') v.push_back("B");
	if(s[0]!='X') v.push_back("X");
	if(s[0]!='Y') v.push_back("Y");
	for(int i=2;i<=N-1;i++){
		string temp=s+v[2]+v[0]+s+v[2]+v[1]+s+v[2]+v[2]+s+v[1];
		int ind=press(temp)-s.size();
		s+=v[ind];
	}
	if(press(s+"AB")==N){
		if(press(s+"A")==N) return s+"A";
		else return s+"B";
	}
	else{
		if(press(s+"X")==N) return s+"X";
		else return s+"Y";
	}
	return s;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:6:7: warning: variable 'a' set but not used [-Wunused-but-set-variable]
    6 |  bool a,b,x,y;
      |       ^
combo.cpp:7:6: warning: unused variable 'mx' [-Wunused-variable]
    7 |  int mx=1;
      |      ^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...