Triangolo di Pascal
Il triangolo di Pascal è uno dei concetti più affascinanti della combinatoria e ha moltissime applicazioni. Uno dei modi in cui può essere utilizzato è per determinare il valore di (n scelto k).
Il triangolo è costruito sommando le sue due celle genitrici. Ad esempio, il 10 sulla sesta riga è costruito sommando 4 e 6 della quinta riga.
Dato un'altezza h, ti viene chiesto di costruire il triangolo di Pascal.
L'unica riga dell'input contiene il numero h.
L'output del programma dovrebbe essere il triangolo di Pascal di altezza h.
Input | Output |
|---|---|
5 | 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB