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: S5, S25, S45, S15.

Date de intrare

Fișierul de intrare scaderi.in conține pe prima linie cele 50 numere aparținând șirului infinit S. Pe cea de-a doua linie se va afla numărul natural T, reprezentând numărul de teste. Pe fiecare din următoarele T linii se vor găsi 3 numere naturale N START PAS, având semnificația din enunț.

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 ≤ S[i] ≤ 100, unde 1 ≤ i ≤ 50
• 1 ≤ T ≤ 60.000
• 1 ≤ START ≤ N ≤ 50
• 1 ≤ PAS ≤ 50

Exemplu

Explicație

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