hiho week 247 register

Ended

Participants:135

Verdict:Accepted
Score:100 / 100
Submitted:2019-03-26 00:27:59

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
using namespace std;
int p, q, n;
double result[201];
int main() {
    cin >> p >> q >> n;
    for (int i = 100; i <= 200; i++) result[i] = 1;
    for (int i = 99; i >= 0; i--) {
        double pi = double(i) / 100.0;
        result[i] = pi + (1.0 - pi) * (1 + result[i + q]);
    }
    double answer = 0;
    for (int i = 0; i < n; i++) {
        if (p == 0) {
            answer += result[0] * (n - i);
            break;
        }
        answer += result[p];
        p /= 2;
    }
    printf("%.2f\n", answer);
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX