Girl Friend

2 secs 1024 MB

少なくとも $1$ 人は惚れる確率は、つまり全事象から $1$ 人も惚れない確率を引けば良いです。

よって、 $\displaystyle 1 - (1 - \frac{P_1}{100}) \times (1 - \frac{P_2}{100}) \times \dots \times (1 - \frac{P_N}{100})$ が答えです。

確率 $\mathrm{mod} \ 998244353$ の実装については、想定解を参考にしてください。

想定解

C++

xxxxxxxxxx
 
#include <bits/stdc++.h>
#include <atcoder/all>
​
using namespace std;
using namespace atcoder;
​
using mint = modint998244353;
​
int main() {
    int N;
    cin >> N;
​
    vector<mint> P(N);
    for (int i = 0; i < N; i++) {
        int p;
        cin >> p;
        P[i] = (mint)p;
    }
​
    mint prod = 1;
    for (int i = 0; i < N; i++) {
        prod *= 1 - (P[i] / 100);
    }
​
    mint ans = 1 - prod;
    cout << ans.val() << endl;
}
​

Python

xxxxxxxxxx
 
mod = 998244353
def inv(x):
    return pow(x, mod-2, mod)
​
N = int(input())
P = list(map(int, input().split()))
​
prod = 1
for p in P:
    prod *= 1 - (p * inv(100))
    prod %= mod
​
print((1 - prod) % mod)
​

Girl Friend

解説

想定解

C++

Python