제출 #647178

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
647178		beaconmc	Growing Vegetables is Fun 4 (JOI21_ho_t1)	Pypy 3	0 / 100	35 ms	18228 KiB

Main

n = int(input())
lis = list(map(int, input().split()))

a = [0]
b = [0]

for i in range(len(lis)-1):
    a.append(a[-1] + max(0,lis[i]-lis[i+1]+1))
lis.reverse()
for i in range(len(lis)-1):
    b.append(b[-1] + max(0,lis[i]-lis[i+1]+1))
b.reverse()
print(min([sum([a[i],b[i]]) for i in range(len(a))]))
    

• Subtask 1: 0 / 40
• Subtask 2: 0 / 60