Вести#10953

Вести

2 секунди
1.024 мегабајти
Тешко

Задача

Даден ви е низ кој се состои од цели броеви. Вашата задача е точно пати да ја извршите следнава операција:

Целта е да ја максимизирате сумата на сите елементи од низот откако ќе извршите точно такви операции.

Влез

Првиот ред содржи два цели броја и , 1 \leq n, k \leq 100.

Вториот ред содржи цели броеви a_1, a_2, \ldots, a_n, -100 \leq a_i \leq 100 — елементите на низот.

Излез

Испечатете еден цел број — максималната можна сума на елементите од низот откако ќе извршите точно операции.

Примери

Пример 1

Loading
Loading