oj.uz

답안 #501114

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
501114 2022-01-02T11:31:53 Z LucaIlie Password (RMI18_password) C++17
0 / 100
 26 ms 308 KB 
#include <iostream>

using namespace std;

string ans, q;

int query( string p );

char guess_kth( int k, int left, int right ) {
    char ch;
    int mid;

    if ( left == right )
        return left;

    mid = (left + right) / 2;
    q = ans;
    for ( ch = left + 'a'; ch <= mid + 'a'; ch++ )
        q += ch;

    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.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 0 ms 200 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 200 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 26 ms 308 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 0 ms 200 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 0 ms 200 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -