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.4 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
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 șir este descris prin 3 valori: N START PAS, astfel:
- Șirul va avea N valori aparținând șirului S
- Primul element este S[START]
- Următorul element este 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 ≤ N, START, PAS ≤ 50
Exemplu
scaderi.in | scaderi.out |
---|---|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 2 3 10 5 3 45 5 |
0 -50 |
Explicație
- Primul test: Șirul este: {10, 15, 20}. După o transformare: {-5, -5}, după două: {0}. Deci, valoarea scadentă este 0.
- Al doilea test: Șirul este: {45, 50, 5}. După o transformare: {-5, 45}, după două: {-50}. Deci, valoarea scadentă este -50.