reconst


Timp maxim de execuţie/test:
0.2 secunde
Memorie totală disponibilă/stivă:
4MB/1 MB

Se dau două numere naturale N, P precum şi informaţii despre elementele unui şir V de lungime N (termenii şirului fiind numerotaţi de la 1 la N). Mai exact se cunosc N valori S1, S2 ... SN, unde Si reprezintă suma elementelor din V aflate în secvenţa care începe pe poziţia i şi care are Px elemente (unde x este cea mai mare valoare naturală cu proprietatea că i+Px-1 <= N).

Cerinţă

Determinaţi elementele şirului V.

Date de intrare

Fişierul reconst.in conţine pe prima linie numerele naturale N şi P, separate printr-un spaţiu. Pe a doua linie sunt elementele şirului S, în ordine de la poziţia 1 la poziţia N, separate prin câte un spaţiu.

Date de ieşire

Fişierul reconst.out conţine o linie pe care vor fi scrise N numere naturale, separate prin cate un spaţiu, reprezentând elementele şirului V.

Restricţii

  • 1 <= N <= 200000
  • 2 <= P <= 10, N este putere a lui P
  • Elementele lui V vor fi numere naturale mai mici sau egale cu 10000.

Exemplu

reconst.in reconst.out
4 2
4 1 3 2
1 0 1 2
prof. Marius Nicoli
Colegiul Naţional „Fraţii Buzeşti” Craiova
mariusnicoli@yahoo.com