QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#555604#8586. Partymohamed_ioi0 15ms10636kbPython3246b2024-09-10 06:09:282024-09-10 06:09:29

Judging History

你现在查看的是最新测评结果

  • [2024-09-10 06:09:29]
  • 评测
  • 测评结果:0
  • 用时:15ms
  • 内存:10636kb
  • [2024-09-10 06:09:28]
  • 提交

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%