ez_code   4년 전

문제

코직은 살을 빼기로 다짐했습니다. n일 동안 식단을 조절하고 힘들게 운동을 했지만, 살은 일정한 속도로 고르게 빠지지 않았고 심지어 가끔은 (놀라운 사실로) 살이 찌기도 했습니다.

코직은 매일 몸무게를 기록한 후 그 내용을 친구에게 보여주려 하는데, 가장 많이 살을 뺀 구간을 선별해 보여줄 것입니다. 그러한 부분을 찾고 그동안 코직이 살을 얼마나 뺐는지 구합시다. (즉, 코직이 뺀 최대 몸무게를 계산합시다.)

입력

첫 줄에 하나의 정수 n (1 <= n <= 3 * 106)이 주어집니다. 둘째 줄에 다이어트 시작 후 k번째 날 코직의 몸무게를 나타내는 n개의 정수 wk가 주어집니다. (1 <= wk <= 109)

출력

유일한 줄에 코직이 뺀 최대 몸무게를 나타내는 하나의 정수를 출력합니다.

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