Skip to content

14004: 【原4004】Triangle

题目

题目描述

author: 张羽兮 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4004

Triangle

Description:

我们都知道著名的杨辉三角形,对于第i行第j个数f(i,j) = f(i-1, j-1) + f(i-1, j)。

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

...

现在zyx想稍微改变一下这个三角形的初始条件,第一行有三个数都是1,其后每一行的数字仍然是f(i,j) = f(i-1, j-1) + f(i-1, j)

1 1 1

1 2 2 1

1 3 4 3 1

1 4 7 7 4 1

1 5 11 14 11 5 1

...

zyx想知道第n行中最大的数是多少,希望你能够帮帮他。

Input format:

一个整数n

Output format:

一个整数,第n行最大的数

Sample Input:

3

Output Sample

4

数据规模

对于30%的数据,n<=15 对于100%的数据,n<=63

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!