Diferente pentru problema/desc intre reviziile #2 si #6

Diferente intre titluri:

desc
Descompuneri

Diferente intre continut:

== include(page="template/taskheader" task_id="desc") ==
==Include(page="template/taskheader" task_id="desc")==
Poveste ...
Se defineste o descompunere a unui numar natural $N$ ca fiind o secventa crescatoare ( nu neaparat stricta ) de numere naturale al caror produs este $N$
h2. Cerinta
...
Dandu-se un numar natural $N$ si un numar natural $K$ calculati numarul de descompuneri ale lui $N$ precum si cea de-a $K$ -a descompunere a sa(in ordine lexicografica).
h2. Restrictii
h2. Date de Intrare
...
Prima linie a fisierului de intrare $desc.in$ contine doua numere intregi $N$ , respectiv $K$ cu semnificatia de mai sus.
h2. Date de intrare
h2. Date de Iesire
...
In fisierul $desc.out$ veti afisa pe prima linie $X$ numarul de descompuneri ale lui $N$ , iar pe a doua linie veti afisa sirul care reprezinta cea de-a $K$ -a descompunere, numerele fiind despartite printr-un spatiu.
h2. Date de iesire
h2. Restrictii si precizari
...
* $1 ≤ N ≤ 10^12^$
* $1 ≤ K ≤ 10^9^$
* Un sir $A{~1~}, A{~2~},...,A{~s~}$ este mai mic lexicografic decat un alt sir $B{~1~}, B{~2~},...,B{~t~}$ daca exista $i &le; min(s,t)$ astfel incat $A{~1~}=B{~1~}, A{~2~}=B{~2~},...,A{~i-1~}=B{~i-1~}$ si $A{~i~} < B{~i~}$
* Pentru fiecare test se se vor acorda $4$ puncte pentru aflarea corecta a numarului de descompuneri, si $6$ puncte pentru aflarea celei de-a {$K$}-a descompunere.
h2. Exemplu
| desc.in | desc.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. desc.in |_. desc.out |
| 36 5
| 9
3 3 4 |
== include(page="template/taskfooter" task_id="desc") ==
h3. Explicatii
 
Cele $9$ descompuneri sunt (in ordine lexicografica): $2 2 3 3 , 2 2 9 , 2 3 6 , 2 18 , 3 3 4 , 3 12 , 4 9 , 6 6 , 36$
 
 
==Include(page="template/taskfooter" task_id="desc")==
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
732