재귀 7: 배열의 최댓값 (반복을 재귀로)

Time Limit: 1000 msMemory Limit: 256 MBBronze III2Author: 관리자

정수 (n)개가 주어진다. 가장 큰 값을 재귀 함수로 구하라. 인덱스 (i)부터 끝까지의 최댓값을 (f(i))라 하면 (f(i) = \max(a[i], f(i+1)))이고 (f(n-1) = a[n-1])이다.

입력

첫 줄에 정수 (n) ((1 \le n \le 1000)). 둘째 줄에 정수 (n)개가 공백으로 주어진다. 각 수의 절댓값은 (10^9) 이하다.

출력

가장 큰 값을 한 줄에 출력한다.

입력

Problem Statistics

1

Total submissions

1

Accepted

100%

Acceptance rate

1

Unique solvers

5
3 1 4 1 5

출력