結果
問題 |
No.269 見栄っ張りの募金活動
|
ユーザー |
![]() |
提出日時 | 2023-06-23 00:00:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 101 ms / 5,000 ms |
コード長 | 583 bytes |
コンパイル時間 | 349 ms |
コンパイル使用メモリ | 82,188 KB |
実行使用メモリ | 91,708 KB |
最終ジャッジ日時 | 2024-06-30 05:51:02 |
合計ジャッジ時間 | 2,481 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
""" https://yukicoder.me/problems/no/269 0,K,2K, ... , (N-1)K を引いておけばok """ import sys from sys import stdin N,S,K = map(int,stdin.readline().split()) mod = 10**9+7 S -= (N-1)*K*N //2 if S < 0: print (0) sys.exit() P = [[0] * (N+1) for i in range(S+1)] for i in range(S+1): for j in range(N+1): if i == j == 0: P[i][j] = 1 elif j == 0: P[i][j] = 0 elif i-j >= 0: P[i][j] = P[i][j-1] + P[i-j][j] else: P[i][j] = P[i][j-1] P[i][j] %= mod print (P[-1][-1])