Fișierul intrare/ieșire	scaderi.in, scaderi.out	Sursă	Concurs clasic
Autor	Teodor Plop	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	2.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Scăderi

Se dă un șir cu N numere întregi: A1, A2, ... AN. Asupra șirului se poate aplica următoarea transformare:

• Primului element i se va atribui diferența dintre primul și al doilea
• Celui de-al doile element i se va atribui diferența dintre al doilea și al treilea
• ...
• Penultimului element i se va atribui diferența dintre penultimul și ultimul

De exemplu, dacă șirul este: {10, 15, 5}, după o transformare acesta va deveni: {-5, 10}.

Cerință

Se va aplica transformarea prezentată mai sus până când în șir va rămâne un singur număr. Să se afișeze acest număr.

Punctare

Rezolvarea problemei folosind vectori vă va aduce 50% din punctajul pe fiecare test.

Date de intrare

Fișierul de intrare scaderi.in conține pe prima linie numărul T, reprezentând numărul de teste. Fiecare test va conține pe prima linie numerele N și K, iar pe cea de-a doua linie N numere naturale, valorile inițiale din șir.

Date de ieșire

În fișierul de ieșire scaderi.out se vor găsi T numere, fiecare număr T reprezentând răspunsul pentru cel de-al T-lea test.

Restricții

• 1 ≤ T ≤ 20.000
• 2 ≤ N ≤ 50
• 1 ≤ Ai ≤ 100, 1 ≤ i ≤ N

Exemplu

Explicație

Valorea rămasă în șir la final este -15.