3 2
5
Cele 5 tablouri Young care se pot alcatui sunt:
Se dau m
numere naturale n1,
n2, …, nm
cu proprietatea n1 >=
n2 >=… >= nm > 0.
Se numeste tablou Young o aranjare a n1+n2+…+nm
numere naturale nenule distincte într-un tablou, astfel încât
pe fiecare linie i sunt ni
elemente (1 <= i <= m)
în ordine crescatoare de la stânga la dreapta, iar elementele de
pe aceeasi coloana sunt în ordine crescatoare de sus în jos.
Un exemplu de tablou Young pentru m=4,
n1=6, n2=4,
n3=4, n4=1
este urmatorul:
| 1 | 2 | 5 | 9 | 10 | 15 |
| 3 | 6 | 7 | 13 | ||
| 4 | 8 | 12 | 14 | ||
| 11 |
Cerinta
Pentru n1,
n2, …, nm date, sa se determine câte tablouri
Young formate din elementele 1, 2, …,
n1+n2+…+nm se pot alcatui.
Date de intrare
Fisierul
de intrare young.in contine pe
prima linie numarul natural m,
iar pe linia a doua numerele n1,
n2, …, nm separate prin câte un spatiu.
Date de iesire
Fisierul
de iesire young.out va contine
o singura linie pe care va fi scris numarul de tablouri Young ce se pot forma.
Restrictii
| young.in | young.out | Explicatie |
| 2 3 2 |
5 |
Cele 5 tablouri Young care se pot alcatui sunt:
|
Timp maxim de executie/test: 0.1 secunde
prof. Doru
Popescu Anastasiu
Colegiul National
"Radu Greceanu" Slatina
Contact:dopopan@yahoo.com