POJ 3176 COW BOWLING
来源:互联网 发布:贵州省2017旅游数据 编辑:程序博客网 时间:2024/05/02 00:28
#include<stdio.h>
int a[360][360],f[360][360];
int max(int a,int b)
{
if(a>b) return a;
return b;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
scanf("%d",&a[i][j]);
f[1][1]=a[1][1];
for(int i=2;i<=n;i++)
for(int j=1;j<=i;j++)
f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j]);
int max=-1<<31-1;
for(int i=1;i<=n;i++)
if(max<f[n][i]) max=f[n][i];
printf("%d/n",max);
}
return 0;
}
- POJ 3176 COW BOWLING
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- Poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 cow bowling
- POJ 3176 Cow Bowling
- POJ 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- 脚本 样式设置--滤镜
- linux 程序在高版本编译后到低版本运行报错:Floating point exception ,解决方法。
- SQLServer2005中的几个统计技巧
- 实体符号
- 清理sql server 2005 服务器名称列表
- POJ 3176 COW BOWLING
- 文件与文件系统的压缩与打包1--tar gzip bzip dump mkisofs
- dtd 的创建、读取Xml
- 用VC进行COM编程所必须掌握的理论知识
- java内存泄漏
- 实现MapX的移屏测距功能(转)
- 谷歌为Google Images推出新广告格式
- 用VNC远程登录Ubuntu桌面
- 个性化广告“看人下菜碟儿”