Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate
Candale Silviu (silviu) 11 tastatură / ecran 0.1 secunde 64 MB / 8 MB
-
-
ușoară

#1877 kMax

Cerința

Se dă un șir cu n elemente, numere întregi, și un număr natural k ≤ n. Calculați cea mai mare sumă care poate fi obținută schimbând semnul a exact k elemente aflate pe poziții distincte din șirul dat.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului, apoi numărul k.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând suma maximă determinată.

Restricții și precizări

  • 1 ≤ n ≤ 1000
  • elementele șirului vor fi cuprinse între -1.000.000 și 1.000.000

Exemplu

Intrare

5
5 -2 -3 4 1
1

Ieșire

11

Categorii

Pentru a trimite soluții trebuie să fiți autentificat.

Autentificare