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
1 <= m <= 20
n1 <= 12
Exemplu
young.in
young.out
Explicatie
2
3 2
5
Cele 5 tablouri Young
care se pot alcatui sunt:
prof. Doru
Popescu Anastasiu
Colegiul National
"Radu Greceanu" Slatina
Contact:dopopan@yahoo.com
