Cho một dãy số nguyên gồm phần tử. Các phần tử trong dãy được sắp xếp theo trình tự tăng dần, tức là với mọi .
Ta định nghĩa độ đẹp của dãy là khoảng cách lớn nhất giữa hai phần tử liên tiếp bất kì trong dãy. Nói cách khác, độ đẹp của dãy là giá trị lớn nhất với mọi .
Hãy xóa một phần tử bất kì trong dãy sao cho độ đẹp của dãy nhận được là lớn nhất có thể.
Dữ liệu:
Dòng đầu tiên gồm số nguyên - số phần tử trong dãy;
Dòng thứ hai gồm số nguyên - số phần tử trong dãy.
Kết quả:
In ra độ đẹp lớn nhất của dãy sau khi xóa đi một phần tử bất kì.
Ví dụ:
Dữ liệu:
4
2 4 5 6
Kết quả:
3
Dữ liệu:
5
1 2 2 3 4
Kết quả:
2
Dữ liệu:
5
1 1 1 1 1
Kết quả:
0
Giải thích:
Với ví dụ thứ nhất, ta sẽ xóa đi phần tử thứ trong dãy . Dãy sau khi xóa là và có độ đẹp là .
Với ví dụ thứ hai, ta sẽ xóa đi phần tử thứ trong dãy . Dãy sau khi xóa là và có độ đẹp là .
Với ví dụ thứ ba, dù xóa đi phần tử nào thì độ đẹp của dãy thu được cũng đều bằng .
