Lajme#10953
Detyrë
Ju është dhënë një varg i përbërë nga numra të plotë. Detyra juaj është të kryeni saktësisht herë veprimin vijues:
Zgjidhni çfarëdo elementi të vargut a_i dhe zëvendësojeni atë me -a_i.
Qëllimi është të maksimizoni shumën e të gjithë elementeve të vargut pasi të keni kryer pikërisht të tilla veprime.
Rreshti i parë përmban dy numra të plotë dhe , 1 \leq n, k \leq 100.
Rreshti i dytë përmban numra të plotë a_1, a_2, \ldots, a_n, -100 \leq a_i \leq 100 — elementet e vargut.
Shkruani një numër të plotë — shumën maksimale të mundshme të elementeve të vargut pasi të kryeni saktësisht veprime.
Shembulli 1