제출 #1251525

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1251525		thuhienne	콤보 (IOI18_combo)	C++20	91 / 100	8 ms	548 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

char c[] = {'A','B','X','Y'};
vector <char> remain;

std::string guess_sequence(int n) {
	string res = "",pressing = "";
	int start;
	for (start = 0;start < 4;start++) {
		res.push_back(c[start]);
		if (press(res) == 1) break;
		res.pop_back();
	}
	if (n == 1) {
		return res;
	}
	for (int i = 0;i < 4;i++) if (i != start) remain.push_back(c[i]);
	for (int i = 2;i < n;i++) {
		char fi = remain[0],se = remain[1],th = remain[2];
		pressing = res + fi + res + se + fi + res + se + se + res + se + th;
		int d = press(pressing);
		if (d == i - 1) res.push_back(th);
		else if (d == i) res.push_back(fi);
		else res.push_back(se);
	}
	for (int i = 0;i < 3;i++) {
		res.push_back(remain[i]);
		if (press(res) == n) {
			return res;
		}
		res.pop_back();
	}
}

컴파일 시 표준 에러 (stderr) 메시지

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:36:1: warning: control reaches end of non-void function [-Wreturn-type]
   36 | }
      | ^

• Subtask 1: 5 / 5
• Subtask 2: 86 / 95