Editing 1728 - K Sum Dif (section)

= Restricții și precizări =

* <code>1 ≤ n ≤ 10000</code>
* cele <code>n</code> elemente ale vectorului vor fi mai mici decât <code>1000</code>
* <code>k≤50</code>

== Exemplul 1 ==
Input:

6 3

5 2 4 9 3 1

Output:

32

Explicație:

Prelucrarea primului element al noului vector se face astfel: <code>(5+2)-(5-2)=4</code> ,

Elementele primului vector construit vor fi: <code>4 4 8 6 2</code> .

Elementele celui de-al 2-lea vector construit vor fi: <code>8 8 12 4</code> , iar suma lor va fi <code>32</code> .

== Exemplul 2 ==
Input:

99999999 1

5 2 4 9 3 1

Output:

Conditions not met.

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verify_conditions(n, k, v):
    if 1 <= n <= 10000 and k <= 50 and all(0 <= x < 1000 for x in v):
        return True
    return False

n, k = map(int, input().split())
v = list(map(int, input().split()))

if verify_conditions(n, k, v):
    while k > 1:
        for i in range(n - 1):
            v[i] += (v[i + 1] - abs(v[i] - v[i + 1]))
        n -= 1
        k -= 1

    s = sum(v[:n])
    print(s)
else:
    print("Conditions not met.")

</syntaxhighlight>