题目描述 Description
数字三角形
要求走到最后mod 100最大
输入描述 Input
Description
第1行n,表示n行
第2到n+1行为每个的权值
输出描述 Output
Description
mod 100最大值
样例输入 Sample
Input
2
1
99 98
样例输出 Sample
Output
99
数据范围及提示 Data Size &
Hint
n<=25
代码:
#include< cstdio >
#include< iostream >
using namespace std;
int maxx=-1,a[26][26];
int n;
int dfs(int i,int j,int sum)
{
if(i
{
dfs(i+1,j,(sum+a[i+1][j])0);
dfs(i+1,j+1,(sum+a[i+1][j+1])0);
}
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
if(n==1){
printf("%d",a[1][1]0);
return 0;
}
else{
dfs(1,1,(a[1][1])0);
}
printf("%d ",maxx);
return 0;
}