# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1156778 | SmuggingSpun | Password (RMI18_password) | C++20 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
using namespace std;
string guess(int n, int s){
if(n <= s || (n <= 100 && s <= 4)){
string ans = "";
for(int i = 0, bef = 0; i < n; i++){
for(int j = 0; j <= i; j++){
for(int k = 0; k < s; k++){
string candidate = ans.substr(0, j) + char('a' + k) + ans.substr(j, i - j);
if(query(ans.substr(0, j) + char('a' + k) + ans.substr(j, i - j)) == bef + 1){
bef++;
swap(ans, candidate);
j = i;
break;
}
}
}
}
return ans;
}
}