# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
501095 | 2022-01-02T11:08:51 Z | LucaIlie | Password (RMI18_password) | C++17 | 0 ms | 0 KB |
#include <iostream> using namespace std; string ans; int query( string p ) 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; }