Submission #6342273
Source Code Expand
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 Info
Submission Time | |
---|---|
Task | A - コンテスト |
User | qython |
Language | PyPy3 (2.4.0) |
Score | 2 |
Code Size | 252 Byte |
Status | AC |
Exec Time | 184 ms |
Memory | 40556 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 2 / 2 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00, 01, 02, 90, 91 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
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 |