oj.uz

Submission #1084644

# Submission time Handle Problem Language Result Execution time Memory
1084644 2024-09-06T15:38:47 Z SulA COVID tests (CEOI24_covid) C++17
10 / 100
 8 ms 600 KB 
#include <bits/stdc++.h>
using namespace std;

double power(double base, int pow) {
    return pow == 0 ? 1 : power(base, pow - 1) * base;
}

void subtask_1(int n, int k) {
    string covid(n, '0');
    for (int i = 0; i < k; i++) {
        cout << "Q " << string(i, '0') << '1' << string(n-i-1, '0') << endl;
        cin >> covid[i];
        covid[i] = covid[i] == 'P' ? '1' : '0';
    }
    cout << "A " << covid << endl;
}

void interact(int n, double p) {
    // probability of k people being all negative : (1 - p) ^ k
    // find the largest k such that (1 - p)^k is large enough

    const double threshold = 0.80;
    for (int k = n; k >= 0; k--) {
        if (power(1 - p, k) >= threshold) {
            return subtask_1(n, n-k);
        }
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n,t; double p; cin >> n >> p >> t;
    while (t--) {
        interact(n, p);
    }
}

Subtask #0
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB translate:wrong
2 Halted 0 ms 0 KB -

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 344 KB Output is correct
2 Correct 5 ms 488 KB Output is correct
3 Correct 5 ms 600 KB Output is correct
4 Correct 6 ms 472 KB Output is correct
5 Correct 4 ms 344 KB Output is correct
6 Correct 4 ms 344 KB Output is correct
7 Correct 5 ms 344 KB Output is correct
8 Correct 6 ms 344 KB Output is correct
9 Correct 6 ms 344 KB Output is correct
10 Correct 5 ms 460 KB Output is correct
11 Correct 5 ms 344 KB Output is correct
12 Correct 4 ms 344 KB Output is correct
13 Correct 8 ms 600 KB Output is correct
14 Correct 7 ms 464 KB Output is correct
15 Correct 8 ms 344 KB Output is correct
16 Correct 6 ms 348 KB Output is correct
17 Correct 0 ms 344 KB Output is correct

Subtask #2
0.0 / 90.0

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