HDU 1176 免费馅饼

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int s[13][100010];  
int main()
{
   int n;
   int a,b,i,j;
   while(~scanf("%d",&n),n)
   {
       int Max=0;
       memset(s,0,sizeof(s));
       for(i=0;i<n;i++)
       {
           scanf("%d%d",&a,&b);
           s[a+1][b]++;
           Max=max(Max,b);  //寻找最大时间，做为循环条件
       }
       for(i=Max-1;i>=0;i--) //从最后的时间往前推
       {
           for(j=1;j<=11;j++) //当前馅饼的数量=之前的馅饼数量+当前位置的最大值
               s[j][i]+=max(s[j][i+1],max(s[j+1][i+1],s[j-1][i+1]));
       }
       printf("%d\n",s[6][0]);
   }
    return 0;
}