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ể.
In ra độ đẹp lớn nhất của dãy sau khi xóa đi một phần tử bất kì.
Dữ liệu vào Sao chép |
4 2 4 5 6 |
Dữ liệu ra Sao chép |
3 |
Dữ liệu vào Sao chép |
5 1 2 2 3 4 |
Dữ liệu ra Sao chép |
2 |
Dữ liệu vào Sao chép |
5 1 1 1 1 1 |
Dữ liệu ra Sao chép |
0 |