NYOJ_613_免费馅饼
生活随笔
收集整理的這篇文章主要介紹了
NYOJ_613_免费馅饼
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
#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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java正则表达式的使用
- 下一篇: 2022年1~8月语音合成(TTS)和语