結果
問題 | No.269 見栄っ張りの募金活動 |
ユーザー |
|
提出日時 | 2024-10-08 00:18:56 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 549 bytes |
コンパイル時間 | 714 ms |
コンパイル使用メモリ | 81,664 KB |
実行使用メモリ | 81,152 KB |
最終ジャッジ日時 | 2024-10-08 00:19:22 |
合計ジャッジ時間 | 22,889 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 TLE * 1 |
ソースコード
# 1つ前の生徒との差分を xiとする# x1 + x1+x2+K + x1+x2+K+x3+K + x1+x2+x3+2K+x4+K + ... = S# <=> Nx1 + (N-1)x2 + (N-2)x3 + ... + xN + K*N(N-1)/2 = SN, S, K = map(int, input().split())mod = 10**9 + 7S -= K*N*(N-1)//2if S < 0:print(0)quit()dp = [0] * (S+1)dp[0] = 1for i in range(N):c = N - inex = [0] * (S+1)for j in range(S+1):for jj in range(0, S+1, c):if j + jj > S:breaknex[j+jj] += dp[j]nex[j+jj] %= moddp = nexprint(dp[-1])