View source for 1877 - K Max

== 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 iesire ==
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

== Rezolvare ==
<syntaxhighlight lang="python">
def calculate_max_sum(n, v, k):
    v.sort()

    for i in range(k):
        v[i] *= -1

    s = sum(v)
    return s

if __name__ == "__main__":
    n = int(input())
    v = list(map(int, input().split()))
    k = int(input())

    result = calculate_max_sum(n, v, k)
    print(result)

</syntaxhighlight>