結果

問題 No.1825 Except One
コンテスト
ユーザー rin204
提出日時 2022-01-28 21:39:57
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,418 ms / 3,000 ms
コード長 705 bytes
コンパイル時間 268 ms
コンパイル使用メモリ 82,380 KB
実行使用メモリ 281,032 KB
最終ジャッジ日時 2025-01-01 23:06:50
合計ジャッジ時間 9,060 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
A = list(map(int, input().split()))

def f(l, s, m):
    return l * 100000000 + s * 10000 + m
# 長さ　合計値　最大値
dp = {0:1}
for a in A:
    dp2 = {}
    for lsm, v in dp.items():
        l = lsm // 100000000
        lsm -= l * 100000000
        s = lsm // 10000
        m = lsm - s * 10000
        dp2[f(l, s, m)] = dp2.get(f(l, s, m), 0) + v
        dp2[f(l + 1, s + a, max(m, a))] = dp2.get(f(l + 1, s + a, max(m, a)), 0) + v
    dp = dp2
    
ans = 0

for lsm, v in dp.items():
    l = lsm // 100000000
    lsm -= l * 100000000
    s = lsm // 10000
    m = lsm - s * 10000
    if l >= 2:
        if s % (l - 1) == 0 and m <= s // (l - 1):
            ans += v
print(ans)
0