oj.uz

Submission #955570

# Submission time Handle Problem Language Result Execution time Memory
955570 2024-03-31T03:14:14 Z horiseun Combo (IOI18_combo) C++17
0 / 100
 1 ms 344 KB 
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include "combo.h"
using namespace std;

string guess_sequence(int N) {
	char x, y, z, w;
	if (press("AB")) {
		z = 'X';
		w = 'Y';
		if (press("A")) {
			x = 'A';
			y = 'B';
		} else {
			x = 'B';
			y = 'A';
		}
	} else {
		z = 'A';
		w = 'B';
		if (press("X")) {
			x = 'X';
			y = 'Y';
		} else {
			x = 'Y';
			y = 'X';
		}
	}
	string ret = "";
	ret += x;
	for (int i = 1, tmp; i < N - 1; i++) {
		string query = ret + y + ret + z + y + ret + z + z + ret + z + w;
		tmp = press(query);
		if (tmp == (int) ret.size() + 2) {
			ret += z;
		} else if (tmp == (int) ret.size() + 1) {
			ret += y;
		} else {
			ret += w;
		}
	}
	if (press(ret + y) == N) {
		ret += y;
	} else if (press(ret + z) == N) {
		ret += z;
	} else {
		ret += w;
	}
	cout << ret << "\n";
	return ret;
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -