Պասկալի եռանկյունը
Պասկալի եռանկյունն ունի բազմաթիվ կիրառություններ տարբեր կոմբինատոր խնդիրների մեջ։ Եռանկյան միջոցով հնարավոր է արագ հաշվել -ը օրինակ։
Այն ունի շատ հետաքրքիր հատկություններ, որոնց մենք կանդրադառնանք ժամանակ առ ժամանակ։ Բայց այս անգամ խնդիրը շատ ավելի պարզ է։ Մուտքում ունենալով եռանկյան բարձրությունը 1 ≤ n ≤ 50, անհրաժեշտ է տպել պասկալի եռանկյունը մինչև այդ բարձրություն։
Մուտք | Ելք |
---|---|
5 | 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 |
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB