結果

問題 No.766 金魚すくい
コンテスト
ユーザー norioc
提出日時 2025-11-24 15:36:37
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 461 bytes
コンパイル時間 371 ms
コンパイル使用メモリ 82,788 KB
実行使用メモリ 94,208 KB
最終ジャッジ日時 2025-11-24 15:36:45
合計ジャッジ時間 7,838 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 12 RE * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from functools import cache


def mod_inv(n: int, mod: int) -> int:
    return pow(n, mod-2, mod)


MOD = 10**9 + 7
N, M, P = map(int, input().split())
V = list(map(int, input().split()))
V.sort()


inv = mod_inv(100, MOD)
p = (100 - P) * inv  # 成功
q = P * inv          # 失敗


@cache
def f(n, m) -> int:
    if n == 0 or m == 0: return 0

    res = p * (f(n-1, m) + V[n-1]) + q * (f(n, m-1) + 0)
    res %= MOD
    return res


ans = f(N, M)
print(ans)
0