Pagini recente » Atasamentele paginii Profil nitica_isabela | Atasamentele paginii Profil victor_u_ro | Diferente pentru problema/clepsidru intre reviziile 10 si 5 | Monitorul de evaluare | Diferente pentru problema/siruri2 intre reviziile 4 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="siruri2") ==
Sa se numere cate siruri crescatoare de lungime $N$ se pot forma cu numere naturale din intervalul {$[1,M]$} astfel incat fiecare sir sa contina maxim $K$ numere distincte.
Poveste si cerinta...
h2. Date de intrare
Fisierul de intrare $siruri2.in$ contine pe prima linie trei numere naturale {$N$}, {$M$}, {$K$} cu seminificatia din enunt.
Fisierul de intrare $siruri2.in$ ...
h2. Date de iesire
In fisierul de iesire $siruri2.out$ va contine un singur numar natural reprezentand numarul de siruri care indeplinesc conditiile din enunt.
In fisierul de iesire $siruri2.out$ ...
h2. Restrictii
* {$1 ≤ N ≤ 8.000$}
* {$1 ≤ M ≤ 100.000$}
* {$1 ≤ K ≤ 2.000$}
* Rezultatul va avea cel mult {$7000$} cifre.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. siruri2.in |_. siruri2.out |
| 4 3 2
| 12
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
Cele {$12$} siruri sunt:
* {$1 1 1 1$}
* {$1 1 1 2$}
* {$1 1 1 3$}
* {$1 1 2 2$}
* {$1 1 3 3$}
* {$1 2 2 2$}
* {$1 3 3 3$}
* {$2 2 2 2$}
* {$2 2 2 3$}
* {$2 2 3 3$}
* {$2 3 3 3$}
* {$3 3 3 3$}
...
== include(page="template/taskfooter" task_id="siruri2") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: