oj.uz

Submission #501096

# Submission time Handle Problem Language Result Execution time Memory
501096 2022-01-02T11:09:10 Z LucaIlie Password (RMI18_password) C++17
0 / 100
 13 ms 324 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;
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 200 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 288 KB Returned early from guess() after 51 queries.
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 13 ms 324 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 200 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 200 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -