結果
問題 |
No.1238 選抜クラス
|
ユーザー |
![]() |
提出日時 | 2022-05-22 11:53:19 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 578 bytes |
コンパイル時間 | 133 ms |
コンパイル使用メモリ | 82,260 KB |
実行使用メモリ | 848,084 KB |
最終ジャッジ日時 | 2024-09-20 12:28:08 |
合計ジャッジ時間 | 4,384 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 MLE * 1 -- * 21 |
ソースコード
N, K = map(int, input().split()) A = list(map(int, input().split())) mod = 10**9+7 dp = [[[0]*10001 for _ in range(N+1)] for _ in range(N+1)] dp[0][0][0] = 1 res = 0 for i in range(1, N+1): for j in range(N+1): for k in range(10001): dp[i][j][k] += dp[i-1][j][k] dp[i][j][k] %= mod if j > 0 and k+A[i-1] <= 10000: dp[i][j][k+A[i-1]] += dp[i-1][j-1][k] dp[i][j][k+A[i-1]] %= mod if i == N and j > 0 and k >= j*K: res += dp[i][j][k] res %= mod print(res)