| Fişierul intrare/ieşire: | esir.in, esir.out | Sursă | Fall Contest #2, SGU 2002 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | esir.out |
|---|---|
| 9 16 | 1 2 2 2 1 2 2 2 2 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
