Новини#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