oj.uz

Submission #367800

# Submission time Handle Problem Language Result Execution time Memory
367800 2021-02-18T11:51:02 Z mashrur_hossain Combo (IOI18_combo) C++14
0 / 100
 1 ms 200 KB 
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
 

string guess_sequence(int n){
	string s = "";
	string a = "ABXY";
	if(press("AB")){
		if(press("A")){
			a.erase(a.begin());
			s+="A";
		}
		else{
			a.erase(a.begin()+1);
			s+="B";
		}
	}
	else{
		if(press("X")){
			a.erase(a.begin()+2);
			s+='X';
		}
		else{
			s+="Y";
			a.erase(a.begin()+3);
		}
	}
	// D(s);
	for(int i = 1;i<n-1;i++){
		string guess = "";
		for(int j = 0;j<4;j++){
			guess+= s + a[0] + a[j];
		}
		guess+=s+a[1];
		int x = press(guess);
		if(x == i)s+=a[2];
		else if(x==i+1)s+=a[1];
		else if(x==i+2)s+=a[0];
	}

	if(press(s+a[0]+s+a[1]) == n){
		if(press(s+a[0]) == n){
			s+= a[0];
		}else{
			s+=a[1];
		}
	}
	else{
		s+=a[2];
	}
	return s;
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 200 KB Wrong Answer: invalid press
2 Halted 0 ms 0 KB -

Subtask #2
0 / 95.0

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