Fişierul intrare/ieşire:criptare.in, criptare.outSursă.campion 2006-2007, Runda 4
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.1 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Criptare

Zaharel si Bronzarel se intrec adesea in criptare. De data aceasta, Zaharel a criptat un sir de N numere naturale a0, a1,... aN-1 astfel: a luat un numar natural M si a construit urmatorul sir: bi = ai + a(i+1) mod N + a(i+2) mod N + ... + a(i+M-1) mod N; apoi, l-a intrebat pe Bronzarel daca poate sa determine sirul initial a0, a1,... aN-1 daca i se da acest nou sir, precum si numarul M.

Date de intrare

Pe prima linie a fisierului de intrare criptare.in sunt scrise cele doua numere naturale N, M, separate printr-un singur spatiu. Pe urmatoarea linie se vor scrie N numere naturale separate printr-un singur spatiu, reprezentand sirul b0, b1,... bN-1.

Date de iesire

Prima linie a fisierului criptare.out va contine N numere naturale separate printr-un singur spatiu, reprezentand sirul a0, a1,... aN-1. Desi pot exista mai multe solutii, Bronzarel stie ca sirul criptat de Zaharel este cel minim lexicografic dintre toate solutiile posibile.

Restrictii

  • 1 ≤ N, M ≤ 50.000
  • 0 ≤ bi ≤ 109
  • Prin a mod b se intelege restul impartirii lui a la b
  • Se garanteaza existenta a cel putin unei solutii
  • Sirul a0, a1,... aN-1 trebuie sa contina numere naturale (nu neaparat nenule)

Exemplu

criptare.incriptare.out
3 2
3 5 4
1 2 3
6 4
8 13 11 13 17 10
2 5 0 1 7 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content