結果
問題 | No.1825 Except One |
ユーザー |
![]() |
提出日時 | 2024-03-26 12:17:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 489 ms / 3,000 ms |
コード長 | 506 bytes |
コンパイル時間 | 339 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 106,752 KB |
最終ジャッジ日時 | 2024-09-30 14:14:22 |
合計ジャッジ時間 | 5,548 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 |
ソースコード
N = int(input())A = sorted(list(map(int, input().split())))ans = 0C = N + 5S = sum(A) + 5pre = [[0] * S for _ in range(C)]pre[0][0] = 1for a in A:dp = [[0] * S for _ in range(C)]for c in range(C):for s in range(S):dp[c][s] += pre[c][s]if c and s - a >= 0:dp[c][s] += pre[c - 1][s - a]if c >= 2 and s % (c - 1) == 0 and s // (c - 1) >= a:ans += pre[c - 1][s - a]pre, dp = dp, preprint(ans)