nyoj 613 免费的馅饼


#include<stdio.h>
#include<string.h>
#include<algorithm>
 
using namespace std;

typedef long long ll;

ll dp[100004][15];

ll maxx(ll a,ll b,ll c){
	return max(max(a,b),c);
}

int main(){
	int n;
	//freopen("in.txt","r",stdin);
	while(scanf("%d",&n)&&n){
		
	
		memset(dp,0,sizeof(dp));
		int maxt=0;
		for(int i=0;i<n;i++){
			int index,t;
			scanf("%d%d",&index,&t);
			maxt=max(maxt,t);
			dp[t][index]++;
		}
		
		for(int i=maxt-1;i>=0;i--){
			for(int j=1;j<=9;j++)
			dp[i][j]+=maxx(dp[i+1][j],dp[i+1][j-1],dp[i+1][j+1]);
			
			dp[i][0]+=max(dp[i+1][1],dp[i+1][0]);
			dp[i][10]+=max(dp[i+1][9],dp[i+1][10]);
			
		}
		printf("%lld\n",dp[0][5]);
	}	
	return 0;
}

阅读更多

没有更多推荐了,返回首页