글 읽기 - 1823번 도저히 모르겠습니다...반례가 뭘까요

ediya 2년 전 0

도무지 반례를 못찾겠네요ㅠㅠ... 도와주시면 정말 감사하겠습니다!!

import sys
from collections import deque
input=sys.stdin.readline

N=int(input())
L=deque()
for i in range(N):
    L.append(int(input()))
d=dict()

def f(x,l):
    if x in d:
        return d[x]
    ans=0
    x=deque(x)
    while len(x)>1 and x[0]!=x[-1]:
        if x[-1]>x[0]:
            ans+=x.popleft()*l
        else:
            ans+=x.pop()*l
        l+=1
    x=tuple(x)   
    if len(x)==1:
        d[x]=l*x[0]
    elif x[0]==x[-1]:        
        d[x]=l*x[0]+max(f(tuple(x[1:len(x)]),l+1),f(tuple(x[0:len(x)-1]),l+1))
    return d[x]+ans
  
print(f(tuple(L),1))

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

문제

문제

출처

ICPC

1823번 도저히 모르겠습니다...반례가 뭘까요

ediya 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말