#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; int g[100005][13];//g[i][j]相當(dāng)于i秒、j位置的餅?zāi)鼙唤拥降那闆r下，時(shí)間從后往前的接餅最大值 int max(int a,int b,int c) {if(a<b) a=b;if(a<c) a=c;return a; } int main() {int n,i,j,l,t,x,T;while(~scanf("%d",&n)&&n){T=0;memset(g,0,sizeof(g));for(i=0;i<n;++i){scanf("%d%d",&x,&t);g[t][x+1]++;//橫坐標(biāo)+1有助于計(jì)算。g[t][x+1]為當(dāng)前時(shí)間下餅數(shù)T=T<t?t:T;}for(i=T;i>=0;--i)for(j=1;j<12;++j){g[i][j]+=max(g[i+1][j],g[i+1][j-1],g[i+1][j+1]); //相當(dāng)于三路數(shù)塔，i、j位置的餅，可以被三個(gè)位置接到，選哪條路就要看最大值了 }printf("%d\n",g[0][6]);//起點(diǎn) }return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/A-way/archive/2013/05/03/3057383.html

總結(jié)

以上是生活随笔為你收集整理的NYOJ_613_免费馅饼的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。