Submission #955571

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
955571	2024-03-31T03:14:41 Z	horiseun	Combo (IOI18_combo)	C++17	5 / 100	1 ms	344 KB

combo

#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;
	}
	return ret;
}

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	1 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Correct	0 ms	344 KB	Output is correct
6	Correct	0 ms	344 KB	Output is correct
7	Correct	0 ms	344 KB	Output is correct
8	Correct	0 ms	344 KB	Output is correct
9	Correct	0 ms	344 KB	Output is correct
10	Correct	0 ms	344 KB	Output is correct
11	Correct	0 ms	344 KB	Output is correct
12	Correct	0 ms	344 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	0 ms	344 KB	Output is correct
15	Correct	0 ms	344 KB	Output is correct
16	Correct	0 ms	344 KB	Output is correct
17	Correct	0 ms	344 KB	Output is correct
18	Correct	0 ms	344 KB	Output is correct
19	Correct	0 ms	344 KB	Output is correct
20	Correct	0 ms	344 KB	Output is correct
21	Correct	0 ms	344 KB	Output is correct
22	Correct	0 ms	344 KB	Output is correct
23	Correct	1 ms	340 KB	Output is correct
24	Correct	0 ms	344 KB	Output is correct
25	Correct	0 ms	344 KB	Output is correct
26	Correct	0 ms	344 KB	Output is correct
27	Correct	0 ms	344 KB	Output is correct
28	Correct	0 ms	344 KB	Output is correct
29	Correct	1 ms	344 KB	Output is correct
30	Correct	0 ms	344 KB	Output is correct
31	Correct	1 ms	344 KB	Output is correct
32	Correct	0 ms	344 KB	Output is correct
33	Correct	0 ms	344 KB	Output is correct
34	Correct	0 ms	344 KB	Output is correct
35	Correct	0 ms	344 KB	Output is correct
36	Correct	0 ms	344 KB	Output is correct

Subtask #2

0 / 95.0

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