# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
199697 | mohamedsobhi777 | Password (RMI18_password) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
string a[1000];
vector<int> acc(26 , 0);
string merg(string aa , string bb)
{
int s1 = aa.size();
int s2 = bb.size();
string ret = aa;
int j = s2-1;
for(int i = s1;i>=0&&j>=0;i--)
{
string tmp ;
bool ok = 1;
while(ok && j>=0)
{
tmp = ret.substr(0 , i) + bb[j];
tmp+=ret.substr( i , s1 - i );
if(query(tmp)==tmp.size())
{
ret = tmp;
s1++;
j--;
}else ok = 0;
}
}
return ret ;
}
string build(int l, int r )
{
if(l==r)
{
return string( acc[l] , char(l + 'a'));
}
else
{
int mid = (l + r) /2;
string s1 = build(l , mid );
string s2 = build(mid+1 , r);
string ret = merg(s1 , s2);
return ret;
}
}
string guess(int n, int s)
{
int sum = 0;
for(int i = 'a';i<'a' + s -1 ;i++)
{
acc[i-'a'] = query(string(n , char(i)));
sum+=acc[i-'a'];
}
acc[s - 1] = n - sum;
return build(0 , s-1);
}