[HSG-QH_TXTH_NA_24] Chặt cây
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
An trồng được một hàng ~n~ cây xanh, chiều cao của các cây lần lượt là ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^9)~. Hàng cây của An được trồng với chiều cao tăng dần. Bạn An định nghĩa độ đẹp của hàng cây là độ chênh lệch chiều cao lớn nhất của hai cây đừng cạnh nhau bất kì trong hàng. Nói cách khác, độ đẹp hàng cây là giá trị ~a_i - a_{i-1}~ lớn nhất với mọi ~2 \le i \le n~.
Yêu cầu
Hãy giúp An chặt đi một cây bất kì trong hàng sao cho độ đẹp của hàng cây nhận được là lớn nhất có thể.
Dữ liệu đầu vào
Gồm hai dòng:
- Dòng đầu chứa số nguyên dương ~n~ ~(n \le 10^6)~ là số lượng cây.
- Dòng 2 chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(a_1 \le a_2 \le ... \le a_n)~ là chiều cao của các cây trong hàng.
Dữ liệu đầu ra
Gồm một số nguyên là độ đẹp lớn nhất của hàng cây sau khi đã chặt đi một cây.
Ví dụ
Ví dụ 1
INPUT
4
2 4 5 6
OUTPUT
3
Giải thích: Chặt cây số ~2~ thì độ đẹp là ~3~.
Ví dụ 2
INPUT
5
2 2 2 2 2
OUTPUT
0
Giải thích: Cho dù chặt cây nào thì độ đẹp luôn là ~0~.
Bình luận
hi
hi ae