結果

問題 No.766 金魚すくい
コンテスト
ユーザー norioc
提出日時 2025-11-24 15:37:13
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 501 bytes
コンパイル時間 575 ms
コンパイル使用メモリ 82,324 KB
実行使用メモリ 423,040 KB
最終ジャッジ日時 2025-11-24 15:37:18
合計ジャッジ時間 5,066 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 10 TLE * 1 -- * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from functools import cache
import sys
sys.setrecursionlimit(10**6)


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