Masala #UCGB84JW5R
Massiv bahosi
N ta sondan tashkil topgan A massivi berilgan. Massivning - bahosi massivning ikki qo'shni elementlari farqining maksimali hisoblanadi. Massivning ko'pi bilan M ta elementi qiymatini o'zgartirgan holda, uning bahosini minimallashtiring.
Kiruvchi ma'lumotlar:
Birinchi qatorda N va M butun sonlari kiritiladi.
Keyingi qatorda N ta butun son - A massiv elementlari kiritiladi.
\(1 \le N, M \le 2000\)
\(1 \le i \le N\) uchun \(-10^9 \le A_i \le 10^9\)
Chiquvchi ma'lumotlar:
Yagona butun son, massivning ko'pi bilan M ta elementi qiymatini o'zgartirgan holda, uning bahosini mumkin bo'lgan minimal qiymatini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 1 4 7 7 4 |
3 |
| 2 |
6 3 9 2 6 8 1 5 |
2 |
Telegram kanalimizga obuna bo'ling