Triangle de Pascal
Le triangle de Pascal est l'un des concepts les plus fascinants en combinatoire et a de nombreuses applications. L'une des façons dont il peut être utilisé est pour déterminer la valeur de (n parmi k).
Le triangle se construit en additionnant ses deux cellules parentes. Par exemple, le 10 sur la 6ème ligne est construit en additionnant 4 et 6 de la 5ème ligne.
Étant donné une hauteur
h, on vous demande de construire le triangle de Pascal.La seule ligne de l'entrée contient le nombre
h.La sortie du programme doit être le triangle de Pascal de hauteur
h.Entrée | Sortie |
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