# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1146900 | emptypringlescan | Password (RMI18_password) | C++20 | 0 ms | 0 KiB |
vector<int> ans;
pair<int,int> num[26];
string guess(int n, int s){
string tst;
for(int i=0; i<s; i++){
tst="";
for(int j=0; j<n; j++){
tst+=(char)('a'+i);
}
num[i]={query(tst),i};
}
sort(num,num+s,greater<pair<int,int> >());
for(int i=0; i<s; i++){
int chr=num[i].second,nom=num[i].first;
if(true){
int aft=0;
for(int k=0; k<nom; k++){
aft=0;
for(int j=0; j<i; j++){
tst="";
for(int a=0; a<=k; a++) tst+=(char)('a'+chr);
for(int a=k+1; a<n; a++) tst+=(char)('a'+num[j].second);
aft+=query(tst)-k-1;
}
ans.insert(ans.end()-aft,chr);
}
}
else{
}
}
tst="";
for(int i=0; i<n; i++) tst+=(char)('a'+ans[i]);
return tst;
}