Պասկալի եռանկյունը
Պասկալի եռանկյունը կոմբինատորիկայի ամենահիասքանչ բաերից է, որն ունի շատ կիրառություններ: Դրա կիրառման եղանակներից մեկը
Եռանկյունը կառուցվում է՝ գումարելով իր երկու վերևի վանդակները։ Այսպիսով, օրինակ, 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: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB