# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
501094 | 2022-01-02T11:07:56 Z | LucaIlie | Password (RMI18_password) | C++17 | 0 ms | 0 KB |
#include <iostream> using namespace std; string ans; char guess_kth( int k, int left, int right ) { int mid, i; string q; if ( left == right ) return left; mid = (left + right) / 2; q = ans; for ( i = left; i <= mid; i++ ) q += i + 'a'; if ( query( q ) > k ) return guess_kth( k, left, mid ); return guess_kth( k, mid + 1, right ); } string guess( int n, int s ) { int i; ans = ""; for ( i = 0; i < n; i++ ) ans += guess_kth( i, 0, s - 1 ) + 'a'; return ans; }