Fişierul intrare/ieşire:esir.in, esir.outSursăFall Contest #2, SGU 2002
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Esir

Sa consideram un sir format din N numere intregi nenegative. Sa presupunem ca aceste elemente sunt S1 S2 .. SN, in ordinea in care se afla in sir. Un astfel de sir se numeste esir (sir Euclid), daca sirul S1+1 S2 S3 .. SN-1 SN-1 poate fi obtinut prin rotirea de 0 sau mai multe ori a primului sir (spre stanga sau dpre dreapta). De exemplu, sirurile 2 2 2 3 si 1 2 1 2 2 sunt esir-uri, dar sirul 1 2 1 2 nu este.

Determinati un esir cu N elemente, pentru care suma elementelor (S1 + S2 + .. + SN) este egala cu K.

Date de intrare

Prima linie a fisierului de intrare esir.in contine numerele intregi N si K, separate printr-un spatiu.

Date de iesire

In fisierul de iesire esir.out veti afisa, in ordine, cele N elemente ale esir-ului determinat.

Restrictii

  • 2 ≤ N ≤ 1000
  • 1 ≤ K ≤ 30 000
  • Cel mai mare divizor comun al numerelor N si K este 1.

Exemplu

esir.inesir.out
9 161 2 2 2 1 2 2 2 2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content