Vesti#10953
Zadatak
Dat je niz koji se sastoji od celih brojeva. Vaš zadatak je da tačno puta izvršite sledeću operaciju:
Izaberite bilo koji element niza a_i i zamenite ga sa -a_i.
Cilj je maksimizirati zbir svih elemenata niza nakon što obavite tačno takvih operacija.
Prvi red sadrži dva cela broja i , 1 \leq n, k \leq 100.
Drugi red sadrži celih brojeva a_1, a_2, \ldots, a_n, -100 \leq a_i \leq 100 — elementi niza.
Ispisati jedan ceo broj — maksimalno mogući zbir elemenata niza nakon što izvršite tačno operacija.
Пример 1