Muallif: __thecrash__
G. Massivni guruhlarga bo'lish
Vaqt limiti: 2000 ms Xotira limiti: 256 mb
\(n\) ta elementdan iborat \(a_1, a_2, \dots, a_n\) massiv berilgan. Uni aynan \(K\) ta bo'sh bo'lmagan, ketma-ket (uzluksiz) qismga bo'lish kerak. Agar bo'laklar yig'indisi mos ravishda \(s_1, s_2, \dots, s_K\) bo'lsa, bo'linishning narxi \(s_1^2 + s_2^2 + \dots + s_K^2\) ga teng. Massivni aynan \(K\) ta qismga bo'lishning eng kichik mumkin bo'lgan narxini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita butun son \(n\) va \(K\) (\(1 \le n \le 1000\), \(1 \le K \le n\)) beriladi. Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^6\)) beriladi.
Chiquvchi ma'lumotlar
Yagona qatorda — massivni aynan \(K\) ta uzluksiz qismga bo'lishning eng kichik narxini chiqaring.
Misollar
| # | Input.txt | Output.txt |
|---|---|---|
1 |
6 3 1 2 3 4 5 6 |
153 |
2 |
4 1 1 1 1 1 |
16 |