Submission #1185373
Source Code Expand
N = int(input()) p = list(map(int,input().split())) # N = 3 # p = [2,5,8] # dp[i][j] = i問目までに説いたときの点数がjに成ることがあるかどうか dp = [[0 for i in range(sum(p)+1)] for j in range(N+1)] dp[0][0] = 1 for i in range(1,N+1): for j in range(sum(p)+1): if dp[i-1][j] == 1: dp[i][j] = 1 dp[i][j+p[i-1]] = 1 print(sum(dp[N]))
Submission Info
Submission Time | |
---|---|
Task | A - コンテスト |
User | chahan69 |
Language | PyPy3 (2.4.0) |
Score | 2 |
Code Size | 424 Byte |
Status | AC |
Exec Time | 196 ms |
Memory | 45276 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 | 166 ms | 38896 KB |
01 | AC | 178 ms | 40304 KB |
02 | AC | 196 ms | 45276 KB |
90 | AC | 168 ms | 38256 KB |
91 | AC | 164 ms | 38256 KB |