- Time limit: 1.00 s
- Memory limit: 512 MB
Taulukossa on kokonaislukua. Monessako yhtenäisessä alitaulukossa suurimman ja pienimmän luvun ero on enintään ?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : taulukon koko ja suurin sallittu erotus.
Seuraavalla rivillä on lukua : taulukon sisältö.
Tuloste
Tulosta yksi kokonaisluku: tehtävän vastaus.
Esimerkki
Syöte:
5 2 3 1 2 6 4
Tuloste:
9
Selitys: Alitaulukot ovat , , , , , , , ja .
Rajat
Kaikissa testeissä ja .