Олонлог эгзэ сургуулийн "Бүтээлч долоо хоног"-ийн шинэ дүрэм гарчээ.

Сурагч бүр:

• яг K өдөр дараалан оролцох ёстой.

Өдөр бүрийн оноо өгөгдөнө:

• Эерэг → амжилт
• Сөрөг → алдаа

байж болно

Та дараалсан яг K өдөр сонгож, түүний нийлбэрийг хамгийн их болгоно уу.

Оролт:

Оролтын эхний мөрөнд өдрийн тоог илэрхийлэх нэг бүхэл тоо N, дараалсан өдрийг илэрхийлэх K тоо өгөгдөнө.

Дараагийн мөрөнд тухайн өдрийн авсан оноог илэрхийлэх a1 a2 a3 ... aN гэсэн N ширхэг бүхэл тоо байна

Гаралт:

Гаралтын файлд дараалсан K өдрүүдийн хамгийн их боломжит нийлбэр болох нэг бүхэл тоо хэвлэнэ

Хязгаарлалтууд:

• \(1 ≤ K<=N ≤ 100000\)
• \(-10^9 ≤ a[i] ≤ 10^9\)

Дэд бодлого

Жишээ:

Оролт-1

5 2
1 2 3 4 5

Гаралт-1

9

Оролт-2

5 3
-2 1 -3 4 5

Гаралт-2

6

Тайлбар

1 + (-3) + 4 = 2 4 + 5 = 9 (гэхдээ урт 2 → буруу) → зөв нь 3 урттай: 1 -3 + 4 = 2, эсвэл -3 + 4 + 5 = 6