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

Avem un șir de 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}.

Vom aplica transformarea pe un șir până când vom rămâne cu un singur element. Pentru amuzament, vom denumi acest element valoarea scadentă a șirului.

Cerință

Se citesc mai întai 50 numere întregi: S1, S2, ..., S50. Se consideră că șirul S este un șir ciclic infinit, având elementele: S1, S2, ..., S50, S1, S2, ..., S50, S1, S2, ....

Se dau T teste, fiecare test descriind un șir de numere. Pentru fiecare șir trebuie să aflați valoarea scadentă a acestuia. Fiecare test este descris prin 3 valori: N START PAS, astfel:

• Șirul va avea N valori aparținând șirului S
• Primul element va fi S[START]
• Următorul element va fi la PAS poziții în dreapta anteriorului

De exemplu, dacă pentru un test din cele T avem: N = 4, START = 5 și PAS = 20, șirul pentru acest test va fi format din: S⁵, S²⁵, S⁴⁵, S¹⁵.

Se dă un șir de 50 numere întregi: S1, S2, ..., S50. Se dau mai apoi T teste, fiecare test conținând 3 numere: N START PAS 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.

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.