Știri#10953
Problemă
Vi se dă un șir format din numere întregi. Sarcina voastră este să executați exact ori următoarea operație:
Alegeți orice element al șirului a_i și îl înlocuiți cu -a_i.
Scopul este să maximizați suma tuturor elementelor șirului după ce ați efectuat exact astfel de operații.
Prima linie conține două numere întregi și , 1 \leq n, k \leq 100.
A doua linie conține numere întregi a_1, a_2, \ldots, a_n, -100 \leq a_i \leq 100 — elementele șirului.
Se va afișa un singur număr întreg — suma maximă posibilă a elementelor șirului după ce se execută exact operații.
Exemplul 1