提出 #18299069


ソースコード 拡げる

Copy
n = int(input())

p = list(map(int, input().split()))

dp = [ [0 for _ in range(10010)] for _ in range(n+1)]
dp[0][0]=1

for i in range(n):
  for j in range(10010):
    if j >= p[i]:
      if dp[i][j-p[i]]+dp[i][j]>= 1:
        dp[i+1][j] = 1
    else:
      dp[i+1][j] = dp[i][j]
print(sum(dp[n]))

提出情報

提出日時
問題 A - コンテスト
ユーザ kaleido
言語 PyPy3 (7.3.0)
得点 2
コード長 314 Byte
結果 AC
実行時間 84 ms
メモリ 76776 KB

ジャッジ結果

セット名 All
得点 / 配点 2 / 2
結果
AC × 5
セット名 テストケース
All 00, 01, 02, 90, 91
ケース名 結果 実行時間 メモリ
00 AC 77 ms 67968 KB
01 AC 73 ms 72372 KB
02 AC 84 ms 76776 KB
90 AC 61 ms 67988 KB
91 AC 64 ms 67760 KB