码迷,mamicode.com
首页 > 其他好文 > 详细

免费馅饼

时间:2020-01-30 22:38:59      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:names   acm   img   tar   max   amp   ios   home   namespace   

免费馅饼技术图片

 

 技术图片

 

 数字三角形变形:

AC_Code

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <string>
 5 #include <cmath>
 6 #include <algorithm>
 7 using namespace std;
 8 const int maxn = 100010;
 9 int n,mt,x,t;
10 
11 int dp[maxn][13];
12 int a[maxn][13];
13 int main()
14 {
15     int n,id,t,maxx=-1;
16     while( ~scanf("%d",&n) && n){
17         memset(dp,0,sizeof(dp));
18         memset(a,0,sizeof(a));
19         maxx = -1;
20         while( n-- ){
21             scanf("%d %d",&id,&t);
22             a[t][id]++;
23             if( t>maxx ) maxx = t;
24         }
25 
26         for(int i=0; i<=11; i++){
27             dp[maxx][i]=a[maxx][i];
28         }
29 
30         for(int i=maxx-1;i>=0;i--){
31             for(int j=0;j<=11;j++){
32                 dp[i][j] = a[i][j] + max(dp[i+1][j],max(dp[i+1][j-1],dp[i+1][j+1]));
33             }
34         }
35         printf("%d\n",dp[0][5]);
36     }
37     return 0;
38 }

 

免费馅饼

标签:names   acm   img   tar   max   amp   ios   home   namespace   

原文地址:https://www.cnblogs.com/wsy107316/p/12244209.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!