标签:des style blog http color java os strong

6 5 1 4 1 6 1 7 2 7 2 8 3 0
4
#include<cstdio>
#include<cstring>
int dp[110000][12];
int max(int v,int u)
{
return v>u?v:u;
}
int main()
{
int i,j,s,t,m,Max;
while(scanf("%d",&m),m)
{
memset(dp,0,sizeof(dp));
Max=0;
while(m--)
{
scanf("%d%d",&s,&t);
dp[t][s]++;
if(Max<t) Max=t;
}
for(i=Max-1;i>=0;i--)
{
dp[i][0]+=max(dp[i+1][0],dp[i+1][1]);
for(j=1;j<=10;j++)
{
dp[i][j]+=max(max(dp[i+1][j-1],dp[i+1][j]),dp[i+1][j+1]);
}
}
printf("%d\n",dp[0][5]);
}
}
标签:des style blog http color java os strong
原文地址:http://blog.csdn.net/hpuhjl/article/details/38346105