제출 #501107

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
501107		LucaIlie	Password (RMI18_password)	C++17	0 / 100	31 ms	376 KiB

password

#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 ) {
    char ch;
    int i;

    ans = "";
    for ( i = 0; i < n - s; i++ )
        ans += guess_kth( i, 0, s - 1 ) + 'a';
    for ( i = n - s; i < n; i++ ) {
        ch = 'a';
        while ( query( ans + ch ) < i )
            ch++;
        ans += ch;
    }

    return ans;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 30
• Subtask 5: 0 / 20