Typical DP Contest

Submission #6342273

Source codeソースコード

N = int(input())
P = list(map(int, input().split()))
MAX = 10 ** 4
dp = [False for _ in range(MAX+1)]
dp[0] = True
for i in range(N):
    for n in range(MAX-P[i],-1,-1):
        if dp[n]:
            dp[n+P[i]] = True

print(dp.count(True))

Submission

Task問題 A - コンテスト
User nameユーザ名 qython
Created time投稿日時
Language言語 PyPy3 (2.4.0)
Status状態 AC
Score得点 2
Source lengthソースコード長 252 Byte
File nameファイル名
Exec time実行時間 184 ms
Memory usageメモリ使用量 40556 KB

Test case

Set

Set name Score得点 / Max score Cases
All 2 / 2 00,01,02,90,91

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00 AC 170 ms 38896 KB
01 AC 175 ms 38896 KB
02 AC 184 ms 40556 KB
90 AC 167 ms 38896 KB
91 AC 166 ms 38768 KB