제출 #332539

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
332539		xt0r3	Password (RMI18_password)	C++14	100 / 100	311 ms	1028 KiB

password

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

int query(string str);

string merge(const vector<string>& sol, int lo, int hi){
	if(lo == hi) return sol[lo];
	int mi = (lo + hi) / 2;
	string s1 = merge(sol, lo, mi), s2 = merge(sol, mi + 1, hi), res = "";
	int curr = 0, dex = 0;
	while(curr < (int)s1.size() && dex < (int)s2.size()){
		if(query(res + s2[dex] + s1.substr(curr)) == (int)res.size() + (int)s1.size() - curr + 1) res += s2[dex++];
		else res += s1[curr++];
	}
	return res + s1.substr(curr) + s2.substr(dex);
}

string guess(int n, int s){
	vector<string> sol(s, "");
	for(int i = 0; i < s; i++) sol[i].assign(query(*new string(n, 'a' + i)), 'a' + i);
	return merge(sol, 0, s - 1);
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 30 / 30
• Subtask 5: 20 / 20