글 읽기 - 살려주세요 예제와 반례들이 다 맞는데 제출하면 바로 '틀렸습니다'가 뜹니다

dbehxks02 1년 전 0

예제와 반례 다 통과하는데

제출만 하면 바로 틀렸습니다가 뜹니다.

이유가 뭘까요???? 도와주세요

t = int(input())

for i in range(t):
    n = int(input())
    data = [list(map(int,input().split())) for _ in range(2)]
    dp = [[0] * n for _ in range(2)]
    if n < 2: # n이 1일경우 그냥 바로 크기 비교해서 출력
        print(max(data[0][0],data[1][0]))
    else:
        if n % 2 != 0: #짝수일 경우 1열까지만 dp값 갱신시키고 2칸 씩 건너뛰면서 dp초기화 
            dp[0][0] , dp[0][1],dp[1][0],dp[1][1] = data[0][0],data[0][1],data[1][0],data[1][1]
            for i in range(2,n,2):
                dp[0][i] = max(data[0][i]+data[1][i-1]+dp[0][i-2],data[0][i]+dp[1][i-2])
                dp[1][i] = max(data[1][i]+data[0][i-1]+dp[1][i-2],data[1][i]+dp[0][i-2])
            print((max(dp[0][n-1],dp[1][n-1])))
        else:#n이 홀수일 경우 1열까지만 dp값 갱신해주고
            dp[0][0] , dp[1][0] = data[0][0],data[1][0]
            dp[0][1] = data[1][0] + data[0][1]
            dp[1][1] = data[0][0] + data[1][1]
            for i in range(3,n,2):# 
                dp[0][i] = max(data[0][i]+data[1][i-1]+dp[0][i-2],data[0][i]+dp[1][i-2])
                dp[1][i] = max(data[1][i]+data[0][i-1]+dp[1][i-2],data[1][i]+dp[0][i-2])
            print((max(dp[0][n-1],dp[1][n-1])))

wnwoghd22 1년 전 3

2 1 1 2 1

1 3 2 1 2

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

문제

문제

출처

ICPC

살려주세요 예제와 반례들이 다 맞는데 제출하면 바로 '틀렸습니다'가 뜹니다

dbehxks02 1년 전 0

wnwoghd22 1년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말