Fișierul intrare/ieșire scaderi.in, scaderi.out Sursă Concurs clasic
Autor Teodor Plop Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.4 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii