답안 #75471

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
75471	2018-09-09T21:18:19 Z	sevenkplus	콤보 (IOI18_combo)	C++14	5 / 100	2 ms	256 KB

combo

#include "combo.h"

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> PII;

#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define pct __builtin_popcount

#define INF 1000000007

std::string guess_sequence(int N) {
	string p = "";
	if (press("AB")) {
		if (press("A")) p = "A";
		else p = "B";
	} else {
		if (press("X")) p = "X";
		else p = "Y";
	}
	string s = "";
	for (char c : "ABXY")
		if (p[0] != c) s += c;
	for (int i = 1; i < N-1; i ++) {
		int c = press(p+s[0]+s[0] + p+s[0]+s[1] + p+s[0]+s[2] + p+s[1]);
		if (c == i+2) p += s[0];
		if (c == i+1) p += s[1];
		if (c == i) p += s[2];
	}
	if (press(p+s[0]) == N) p += s[0]; else
	if (press(p+s[1]) == N) p += s[1];
	else p += s[2];
	return p;
}

Subtask #1

5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	236 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	200 KB	Output is correct
4	Correct	1 ms	200 KB	Output is correct
5	Correct	2 ms	200 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	244 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	208 KB	Output is correct
10	Correct	1 ms	200 KB	Output is correct
11	Correct	1 ms	200 KB	Output is correct
12	Correct	1 ms	220 KB	Output is correct
13	Correct	1 ms	200 KB	Output is correct
14	Correct	1 ms	200 KB	Output is correct
15	Correct	1 ms	200 KB	Output is correct
16	Correct	1 ms	200 KB	Output is correct
17	Correct	1 ms	200 KB	Output is correct
18	Correct	1 ms	200 KB	Output is correct
19	Correct	1 ms	200 KB	Output is correct
20	Correct	1 ms	200 KB	Output is correct
21	Correct	1 ms	200 KB	Output is correct
22	Correct	1 ms	200 KB	Output is correct
23	Correct	1 ms	200 KB	Output is correct
24	Correct	1 ms	200 KB	Output is correct
25	Correct	1 ms	200 KB	Output is correct
26	Correct	1 ms	200 KB	Output is correct
27	Correct	2 ms	256 KB	Output is correct
28	Correct	1 ms	200 KB	Output is correct
29	Correct	1 ms	200 KB	Output is correct
30	Correct	1 ms	200 KB	Output is correct
31	Correct	1 ms	200 KB	Output is correct
32	Correct	1 ms	200 KB	Output is correct
33	Correct	1 ms	200 KB	Output is correct
34	Correct	1 ms	200 KB	Output is correct
35	Correct	1 ms	200 KB	Output is correct
36	Correct	1 ms	200 KB	Output is correct

Subtask #2

0 / 95.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	1 ms	200 KB	Wrong Answer: wrong guess.
2	Halted	0 ms	0 KB	-