Corjuc Eunice: Pagină nouă: = Cerința = Se dă un vector cu `n` elemente și un număr `k`. Se construiește un nou vector, cu `n-1` elemente, ale cărui elemente vor fi diferenţa dintre suma și modulul diferenţei a două elemente alăturate din primul vector. Apoi se construiește un alt vector, după aceeași regulă, ș. a. m. d. Afișați suma elementelor celui de-al `k-1`-lea vector construit prin această metodă. = Date de intrare = Programul ci...

2024-01-04T17:26:44Z

Pagină nouă: = Cerința = Se dă un vector cu <code>n</code> elemente și un număr <code>k</code>. Se construiește un nou vector, cu <code>n-1</code> elemente, ale cărui elemente vor fi diferenţa dintre suma și modulul diferenţei a două elemente alăturate din primul vector. Apoi se construiește un alt vector, după aceeași regulă, ș. a. m. d. Afișați suma elementelor celui de-al <code>k-1</code>-lea vector construit prin această metodă. = Date de intrare = Programul ci...

New page

= Cerința =
Se dă un vector cu <code>n</code> elemente și un număr <code>k</code>.

Se construiește un nou vector, cu <code>n-1</code> elemente, ale cărui elemente vor fi diferenţa dintre suma și modulul diferenţei a două elemente alăturate din primul vector.

Apoi se construiește un alt vector, după aceeași regulă, ș. a. m. d.

Afișați suma elementelor celui de-al <code>k-1</code>-lea vector construit prin această metodă.

= Date de intrare =
Programul citește de la tastatură numerele <code>n</code>, <code>k</code> și <code>n</code> numere naturale.

= Date de ieșire =
Programul va afișa pe ecran suma cerută.

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

1728 - K Sum Dif - Revision history