Chim - MarisaOJ: Marisa Online Judge

Chim

Time limit: 1000 ms
Memory limit: 256 MB
Giá trị của một dãy là giá trị lớn nhất của hiệu giữa hai phần tử liên tiếp bất kì trong dãy. Cho dãy $A$ gồm $n$ phần tử nguyên, hãy thay đổi nhiều nhất $k$ phần tử sao cho giá trị của dãy là nhỏ nhất. ### Input - Dòng đầu tiên gồm hai số nguyên $n,k$. - Dòng thứ hai gồm $n$ số nguyên $A_i$. ### Output - In ra một số nguyên là giá trị nhỏ nhất có thể. ### Điều kiện - $1 \le k \le n \le 1000$. - $0 \le |A_i| \le 10^9$ ### Ví dụ Input: ``` 16 2 0 2 3 4 2 0 1 5 3 2 0 7 8 6 5 0 ``` Output: ``` 4 ```