문제1046--자전거 등반

1046: 자전거 등반

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 30  맞은 사람 : 7

제출  

문제 설명

충근이는 최근 자신의 몸이 완전히 망가졌다는 것을 알게 되었다. 실제로 계단을 내려가기만 해도 피곤해진다. 
어느 날 아침 충근이는 망가진 몸을 건강하게 회복하기를 다짐했다. 자전거 타기를 좋아하는 충근이는 매일 동네 언덕을 자전거 타기로 결정했다.
충근이는 자신이 타야 할 언덕, 그 중 오르막 길에서 가장 큰 구간에 관심이 있다. 그런 부분을 충근이는 '자전거 등반'이라고 부른다.
충근이는 단순한 걸 좋아하기 때문에, 길의 길이가 아닌 오르막의 높이 차이만 생각한다.
충근이는 자신이 타는 자전거 길의 높이를 N개의 숫자로 측정한다.
이 N개의 수열에서 숫자가 연속적으로 증가하는 구간이 '자전거 등반' 구간이다.
'자전거 등반'의 크기는 구간의 마지막 숫자와 첫 번재 숫자의 차이이다.
예를 들어, 다음의 높이 순서로 측정된 경로를 생각해 보자: 12 3_5_7_10 6 1_11
밑줄이 그어진 숫자 구간은 두 개의 다른 '자전거 등반'을 나타낸다. 첫 자전거 등반의 크기는 7이다. 두 번째 자전거 등반은 크기가 10으로 더 크다. 높이가 12와 6인 지점은 증가하는 구간이 아니므로 '자전거 등반'이 아니다.
가장 큰 자전거 등반을 구하는 프로그램을 작성하시오.

입력 설명

첫째 줄에는 측정된 자전거 길의 높이가 $$N(1 ≤ N ≤ 1000)$$ 개 주어진다.
둘째 줄에는 측정된 자전거 길의 높이인 $$N$$ 개의 정수 $$Pi(1 ≤ Pi ≤ 1000)$$ 가 주어진다.

출력 설명

가장 큰 자전거 등반의 크기를 출력한다. 주어진 입력 값에서 자전거 등반이 없는 경우 $$0$$ 을 출력한다.

입력 예시1 Copy

5
1 2 1 4 6

출력 예시1 Copy

5

입력 예시2 Copy

8
12 20 1 3 4 4 11 1

출력 예시2 Copy

8

입력 예시3 Copy

6
10 8 8 6 4 3

출력 예시3 Copy

0

도움

예시2의 경우 자전거 등반은 12-20, 1-3-4, 4-11 이다. 1-3-4-4-11은 구간에 포함된 숫자가 계속 증가가 아니기 때문에 자전거 등반이 아니다.

출처/분류

COCI