글 읽기 - 대체 시간초과 왜!!!!!

daien0123 3년 전 0

대체 왜 시간초과인가요ㅜㅡㅠㅜㅠㅜ 제발 알려주세요흑

import sys
input = sys.stdin.readline
n=int(input())
a=[]
b=[0]*300
for i in range(n):
    a[i]=(int(input()))

if n==1:
    print(a[0])
elif n==2:
    print(a[0]+a[1])
elif n==3:
    print(a[2]+max(a[0],a[1]))
else:
    b[0]=a[0]
    b[1]=a[0]+a[1]
    b[2]=a[2]+max(a[0],a[1])
    for i in range(3,n):
        b[i]=a[i]+max(a[i-1]+b[i-3],b[i-2])
    
print(b[n-1])

arduinocc04 3년 전 0

일단 7번째줄에서 오류나지 않나요?

배열 인덱스를 벗어납니다.

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

문제

문제

출처

ICPC

대체 시간초과 왜!!!!!

daien0123 3년 전 0

arduinocc04 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말