Un
Club Sportiv participã la multe competitii cu o echipã formatã
din n elevi, numerotati de la
1 la n.
Echipa este sponsorizatã de o fabricã de tricotaje, care produce
tricouri având mãrimile 1,
2, 3,
…, 2n.
Înaintea competitiei, fabrica cere Clubului Sportiv o listã M1,
M2, …, Mn
cu n mãrimi de tricouri,
câte o mãrime pentru fiecare dintre cei n
sportivi din echipã, listã care sã respecte pentru orice
1<=i <=2n, urmãtoarea
conditie:
numãrul de tricouri din listã cu mãrimea mai micã
sau egalã cu i sã
fie mai mic sau egal cu i-1.
Cerinta
Sã se determine numãrul de liste posibile (care respectã
conditia din enunt) pe care le poate prezenta Clubul Sportiv fabricii de tricotaje.
Date de
intrare
Fisierul de intrare cs.in contine
pe prima linie numarul natural n.
Date de
iesire
Fisierul de iesire cs.out va
contine o singura linie pe care va fi scris un singur numar natural reprezentand
numarul de liste posibile.
Restrictii
2 <= n <= 300
Exemplu
| cs.in | cs.out | Explicatie |
|
2 |
8 |
Listele
de mãrimi posibile, cu restrictia datã de fabrica de tricotaje
sunt: 2 3 2 4 3 2 3 3 3 4 4 2 4 3 4 4 |
Timp maxim de executie/test: 0.1 secunde
prof. Doru Popescu Anastasiu
C.N. "R.
Greceanu" Slatina
Contact:dopopan@yahoo.com