Vijesti#10953

Vijesti

2 sekunde

1.024 megabajta

Hard

Zadatak

Dat vam je niz $a$ koji se sastoji od $n$ cijelih brojeva. Vaš zadatak je da tačno $k$ puta izvršite sljedeću operaciju:

Odaberite bilo koji element niza $a_{i}$ a_i i zamijenite ga s $- a_{i}$ -a_i.

Cilj je maksimizirati sumu svih elemenata niza nakon što obavite tačno $k$ takvih operacija.

Ulazni podaci

Prvi red sadrži dva cijela broja $n$ i $k$ $(1 \leq n, k \leq 100)$ (1 \leq n, k \leq 100).

Drugi red sadrži $n$ cijelih brojeva $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n $(- 100 \leq a_{i} \leq 100)$ (-100 \leq a_i \leq 100) — elementi niza.

Izlazni podaci

Ispisati jedan cijeli broj — maksimalnu moguću sumu elemenata niza nakon što izvršite tačno $k$ operacija.

Examples

Example 1

Loading

a_{i}

- a_{i}

(1 \leq n, k \leq 100)

a_{1}, a_{2}, \dots, a_{n}

(- 100 \leq a_{i} \leq 100)