QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#555604 | #8586. Party | mohamed_ioi | 0 | 15ms | 10636kb | Python3 | 246b | 2024-09-10 06:09:28 | 2024-09-10 06:09:29 |
Judging History
answer
n= int(input())
a = list(map(int, input().split(' ')))
if n == 1:
print(a[0])
else:
dp = [0] * n
dp[0] = a[0]
dp[1] = max(a[1], a[0])
for i in range(2, n):
dp[i] = max(a[i] + dp[i - 2], dp[i-1])
print(dp[n - 1])
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 15ms
memory: 10636kb
input:
5 3 2 -1 4 5
output:
8
result:
wrong answer 1st lines differ - expected: '12', found: '8'
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Skipped
Dependency #1:
0%