Submission #1295455

#	Time	Username	Problem	Language	Result	Execution time	Memory
1295455		jahongir	Password (RMI18_password)	C++20	50 / 100	151 ms	444 KiB

password

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


int query(string s);

string guess(int n, int s){
	string tmp = "";

	for(int i = 0; i < s; i++){
		int m = tmp.size();
		for(int j = 0; j < m;){
			while(true){
				tmp.insert(tmp.begin()+j,char(i+'a'));
				j++; m++;
				if(m!=query(tmp)) break;
				if(m==n) return tmp;
			}
			j--,m--;
			tmp.erase(tmp.begin()+j);
			j++;
		}
		while(true){
			tmp += char(i+'a');
			m++;
			if(m!=query(tmp)) break;
			if(m==n) return tmp;
		}
		m--; tmp.pop_back();
	}
	return tmp;
}

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