提出詳細

ソースコード

from collections import deque

for t in range(int(input())):
    n = int(input())
    p = list(map(int, input().split()))
    # p_sum = [0]
    # for i in p:
    #     p_sum.append(p_sum[-1] + i)

    print("Case #" + str(t + 1) + ":")
    dp = [[False for i in range(100 * 100 + 1)] for j in range(n + 1)]
    for i in range(n + 1):
        dp[i][0] = True

    for i in range(n):
        for j in range(100 * 100 + 1):
            if dp[i][j]:
                dp[i + 1][j] = True
                dp[i + 1][p[i] + j] = True

    print(sum([i for i, v in enumerate(dp[n]) if dp[n][i] == True]))

提出情報

提出時間 2020-11-13 22:42:37
問題 G - 寺子さんのお菓子集め (Large)
ユーザ名 NekoZ
状態 正解
正解率 25/25
提出出力結果

テストケース情報

# 状態 詳細情報
テストケース 1 正解 詳細を見る
テストケース 2 正解 詳細を見る
テストケース 3 正解 詳細を見る
テストケース 4 正解 詳細を見る
テストケース 5 正解 詳細を見る
テストケース 6 正解 詳細を見る
テストケース 7 正解 詳細を見る
テストケース 8 正解 詳細を見る
テストケース 9 正解 詳細を見る
テストケース 10 正解 詳細を見る
テストケース 11 正解 詳細を見る
テストケース 12 正解 詳細を見る
テストケース 13 正解 詳細を見る
テストケース 14 正解 詳細を見る
テストケース 15 正解 詳細を見る
テストケース 16 正解 詳細を見る
テストケース 17 正解 詳細を見る
テストケース 18 正解 詳細を見る
テストケース 19 正解 詳細を見る
テストケース 20 正解 詳細を見る
テストケース 21 正解 詳細を見る
テストケース 22 正解 詳細を見る
テストケース 23 正解 詳細を見る
テストケース 24 正解 詳細を見る
テストケース 25 正解 詳細を見る