글 읽기 - 반례를 찾지 못하겠습니다

iopell2007 4년 전 0

불쌍한 중생을 구제해주십시오..

from sys import stdin

n = int(stdin.readline())
wines = [ int(stdin.readline()) for _ in range(n) ]
dranks = [ None ] * n

for i in range(n):
  wine = wines[i]

  if i == 0:
    dranks[0] = [ 0, 0, wine ]
    continue
  if wine == 0:
    dranks[i] = [ max(dranks[i - 1]), 0, 0 ]
    continue
  if i == 1:
    dranks[1] = [ 0, wine, wines[0] + wine ]
    continue
  if i == 2:
    dranks[2] = [ wine, wines[0] + wine, wines[1] + wine ]
    continue

  dranks[i] = [
    max(dranks[i - 3]) + wine,
    max(dranks[i - 2]) + wine,
    max(dranks[i - 1][0], dranks[i - 1][1]) + wine
  ]

if n == 1:
  print(wines[0])
else:
  print(max(max(dranks[n - 2]), max(dranks[n - 1])))

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

문제

문제

출처

ICPC

반례를 찾지 못하겠습니다

iopell2007 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말