글 읽기 - 반례를 못찾겠습니다.ㅠㅠㅠ

chuncccc1004 2년 전 0

반례가 뭐가 있을까요..?ㅠㅠ

"""
예상 풀이 로직
-> 처음과 마지막이 아닌 탑들에서 선택한 탑 좌/우 중 작은 것과 선택한 탑의 합들 중 가장 큰 값을 표출
"""
import sys

N = int(sys.stdin.readline())
A_list = list(map(int, sys.stdin.readline().split()))
B_list = list(enumerate(A_list))[1:-1]  # idx 저장
Result_list = []

while True :
    if N < 3:
        print(max(A_list))
        break

    for i,v in B_list :
        add_v = min(A_list[i-1],A_list[i+1])
        Result_list.append(v+add_v)
    print(max(Result_list))
    break

fail 2년 전 6

처음과 마지막 탑이 가장 높을 수도 있습니다.

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.ㅠㅠㅠ

chuncccc1004 2년 전 0

fail 2년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말