Submission #1162632

#	Time	Username	Problem	Language	Result	Execution time	Memory
1162632		cnn008	Password (RMI18_password)	C++17	20 / 100	27 ms	476 KiB

password

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
int query(string p);
string guess(int n, int s) {
	vector<pair<int,string>>A;
	rep(i, s) {
		string p="";
		rep(j, n) p+=char(i+'a');
		int x=query(p);
		while(p.size()>x) p.pop_back();
		if(x) A.pb({x, p});
	}
	while(A.size()>1) {
		sort(all(A));
		reverse(all(A));
		string a=A[A.size()-1].nd, b=A[A.size()-2].nd;
		A.pop_back(); A.pop_back();
		int l=0;
		string ans="";
		for(auto i : a) {
			string x=ans;
			x+=i;
			for(int j=l; j<b.size(); ++j) x+=b[j];
			while(query(x)<x.size()) {
				ans+=b[l];
				++l;
				x=ans;
				x+=i;
				for(int j=l; j<b.size(); ++j) x+=b[j];
			}
			ans+=i;
		}
		while(l<b.size()) {
			ans+=b[l];
			++l;
		}
		A.pb({ans.size(), ans});
	}
	return A[0].nd;
}

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