글 읽기 - 파이썬 3%에서 자꾸 막히네요...ㅠㅠ

doomboys96 2년 전 0

진짜 모든 반례 다 해봤는데 다 안되네요....ㅠㅠㅠ

반례 찾아주실 고수님 있을까요?

import sys
N = int(input())
A = list(map(int,sys.stdin.readline().split()))

dp = [A[0]] + [0 for _ in range(N-1)]

for i in range(1, len(A)):
    if dp[i-1] >= 0:
        dp[i] = A[i] + dp[i-1]

    elif dp[i-1] < 0:
        dp[i] = A[i]

if N >= 2:
    new_dp = [[A[0], A[0]], [dp[1], dp[1]]]
else:
    new_dp = [[A[0], A[0]]]

for i in range(2, N):
    new_dp.append([max(new_dp[i-1][1] + A[i],A[i]) , dp[i-2] + A[i]])

Max = new_dp[0][0]
for i in range(N):
    Max = max(Max, max(new_dp[i]))

print(Max)

seungwuk98 2년 전 0

반례만 투척합니다.

10
1 -4 1 7 -9 -10 -2 8 2 -2
답 : 10

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 3%에서 자꾸 막히네요...ㅠㅠ

doomboys96 2년 전 0

seungwuk98 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말