20684. Czary Tadeusza [CZRTAD]

Zadanie:
https://pl.spoj.com/problems/CZRTAD

Skrócony opis problemu:

Dla danego ciągu liczb $a$ o długości $n$ wyznacz najmniejszą taką liczbę $x$, że z podanego ciągu można zrobić ciąg rosnący odejmując lub dodając do każdego wyrazu ciągu maksymalnie $x$.