글 읽기 - 2156 반례가 궁금합니다!!

smkm1568 1년 전 0

어떤게 잘못된건지 모르겠습니다 ㅠㅠ

반례도 궁금합니다.. !

이 리스트에서 이중 리스트에서

처음 숫자가 바로 전에서 넘어온 것이고

두번 째 숫자가 두 점프해서 온 것의 최대값을 표기해놓은 것입니다.

import sys
input = sys.stdin.readline

n = int(input())
data = [int(input()) for _ in range(n)]
result = [[0,0] for _ in range(n)]
result.append(None)

if n == 1 :
    print(data[0])
elif n == 2 :
    print(data[0] + data[1])
else :
    result[0][0] = data[0]
    result[0][1] = data[0]
    result[1][0] = data[0] + data[1]
    result[1][1] = data[1]
    i = 2
    while True :
        if result[i] == None : break
        if data[i] == 0 :
            del data[i]
            del result[i]
            change = max(result[i-1])
            result[i-1][0] = change
            result[i-2][1] = max(change, result[i-2][1])
        else :
            result[i][0] = result[i-1][1] + data[i]
            result[i][1] = max(result[i-2][0] , result[i-2][1]) + data[i]
            i += 1
    print(max(result[-2][0] , result[-2][1] , result[-3][0] , result[-3][1]))

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

문제

문제

출처

ICPC

2156 반례가 궁금합니다!!

smkm1568 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말