Câu 2 đề thi HSG TX TH năm 2024-2025

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≤a_i≤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≤i≤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:

Cho từ tệp văn bản CHATCAY.INP gồm:

• Dòng đầu chứa số nguyên dương ~n~ (~n ≤ 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≤a_2≤⋯ ≤a_n~) là chiều cao của các cây trong hàng.

Kết quả:

Ghi ra tệp văn bản CHATCAY.OUT một số nguyên là độ đẹp lớn nhất của hàng cây sau khi đã chặt đi 1 cây.

Ví dụ 1

CHATCAY.INP
4
2 4 5 6
CHATCAY.OUT
3

Ví dụ 2

CHATCAY.INP
5
2 2 2 2 2
CHATCAY.OUT
0