Tìm max mảng đệ quy

Bối cảnh

Một mảng cần tìm giá trị lớn nhất bằng recursion.

Ta coi max của n phần tử là max giữa phần tử cuối và max của n-1 phần tử đầu.

Yêu cầu

1. Đọc n>0 và mảng.
2. Base case n=1 trả a[0].
3. Nhận max của n-1 phần tử rồi so với a[n-1].
4. In max.

Yêu cầu tổ chức code

Bắt buộc tìm max bằng hàm đệ quy.

Online Judge chủ yếu chấm output. Giảng viên sẽ quan sát thêm cách tổ chức hàm khi review code để bảo đảm học viên luyện đúng kỹ năng của buổi.

Input

Dòng 1 n; dòng 2 n số.

Output

Một số nguyên.

Ràng buộc

1 ≤ n ≤ 3000, |a[i]| ≤ 10^9.

Ví dụ 1

Input

5
1 5 3 2 4

Output

5

Giải thích

Max của 4 phần tử đầu là 5; so với phần tử cuối 4 vẫn giữ 5.

Ví dụ 2

Input

4
-5 -2 -9 -3

Output

-2

Giải thích

Với toàn số âm, base từ dữ liệu thật giúp kết quả đúng là -2.

Thông tin học tập

• Module: M04
• Buổi: B14
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: recursion, static arrays, maximum, recursive return
• Giới hạn kiến thức: B01-B14
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100