HDU ACM 1176
来源:互联网 发布:经融一体机软件 编辑:程序博客网 时间:2024/05/21 10:49
简单dp
#include<stdio.h>
#include<string.h>
int fallx[100010][11];
int a[100001][11];
int main(){
int i,n,x,t,max,total,sum,q,j;
while (scanf("%d",&n)!=EOF&&n){
memset(fallx,0,sizeof(fallx));
memset(a,0,sizeof(a));
for(max=0,i=0;i<n;i++){
scanf("%d%d",&x,&t);
fallx[t][x]++;
if (t>max)
max=t;
}
total=0;
for(i=4;i<=6;i++){
a[1][i]=fallx[1][i];
if (a[1][i]>total)
total=a[1][i];
}
for(i=2;i<=max;i++)
{
for(j=0;j<=10;j++)
{
if(j==0)
sum=a[i-1][j] > a[i-1][j+1] ? a[i-1][j] : a[i-1][j+1];
else if(j==10)
sum=a[i-1][j-1] > a[i-1][j] ? a[i-1][j-1] : a[i-1][j];
else
{
q=a[i-1][j] > a[i-1][j+1] ? a[i-1][j] : a[i-1][j+1];
sum=a[i-1][j-1] > q ? a[i-1][j-1] : q;
}
a[i][j]=sum+fallx[i][j];
if(a[i][j]>total)
total=a[i][j];
}
}
printf("%d/n",total);
}
return 0;
}
- HDU ACM 1176
- HDU ACM 1176 免费馅饼
- ACM HDU 1176 免费馅饼
- hdu-acm
- HDU ACM 2111 Saving HDU
- hdu acm hdu 2115 Java
- ACM HDU 1000
- ACM HDU 1001
- ACM HDU 1002
- ACM HDU 1004
- HDU ACM 1198
- hdu acm 2100 Lovekey
- hdu acm 1913 Computers
- ACM HDU 1003
- ACM HDU 1009
- HDU ACM 1058
- HDU ACM 1257
- HDU ACM 1506
- 用VC++开发数据库应用程序(三)
- 绘制螺旋线导入到PCB中
- SilverLight下用WebRequest异步调用WCF服务
- usaco 教程2
- DOS系统功能调用表(INT 21H)
- HDU ACM 1176
- 制作 windows应用程序的启动面板
- sql 按照任意顺序进行排序
- c# 数据槽的使用
- 合并gridview相同的行或者相同的列
- JAVA 中URL链接中文参数乱码的处理方法
- ajax连动下拉菜单
- MFC 重大缺陷及其改进方法
- c#编码优化