Պասկալի եռանկյունը
Պասկալի եռանկյունը կոմբինատորիկայի ամենահետաքրքրաշարժ գաղափարներից մեկն է, որն ունի շատ կիրառություններ: Դրանցից մեկը
Եռանկյունը կառուցվում է հետևյալ կերպ․ տվյալ վանդակի վերևում գտնվող երկու վանդակների արժեքները պետք է գումարել իրար։ Այսպիսով, օրինակ, 6-րդ տողի 10-ը կառուցվում է՝ 5-րդ տողում գտնվող 4-ը և 6-ը գումարելով:
Տրված է
h բարձրությունը։ Ձեզ խնդրում են կառուցել h բարձրությամբ Պասկալի եռանկյուն:Մուտքի միակ տողը պարունակում է
h թիվը:Ծրագրի արդյունքը պետք է լինի Պասկալի
h բարձրության եռանկյունը:Մուտք | Ելք |
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