G
来源:互联网 发布:hr人力资源软件免费 编辑:程序博客网 时间:2024/04/29 08:41
65 14 16 17 27 28 30
4
思路:用一个而为数组分别行代表时间列代表位置数值代表这个位置这个时间下馅饼的总数,然后记录下最大时间,从最大的时间开倒推
位置1和10只有两个位置跳转其他有三个位置跳转
代码:
#include<iostream>#include<stdio.h>#include<string.h>using namespace std; int a[100001][11];int max1(int a,int b,int c){ int imax=a; if(imax<b) imax=b; if(imax<c) imax=c; return imax; }int main(){ int n; while(scanf("%d",&n)&&n!=0) { memset(a,0,sizeof(a)); int x,t; int maxtime=0; for(int i=0;i<n;i++) { scanf("%d %d",&x,&t); a[t][x]++; if(maxtime<t) maxtime=t; } for(int i=maxtime-1;i>=0;i--) { a[i][0]+=max(a[i+1][0],a[i+1][1]); for(int j=1;j<=9;j++) a[i][j]+=max1(a[i+1][j-1],a[i+1][j],a[i+1][j+1]); a[i][10]+=max(a[i+1][10],a[i+1][9]); } cout<<a[0][5]<<endl; } return 0; }
- G#
- g
- G++
- g
- g
- g
- g
- G
- g++
- g
- G
- g++
- G
- G - 。。。。。。。
- g
- G
- G
- G
- 自定义左右侧滑菜单
- OSX给PHP添加pdo_mysql扩展
- PHP解决抢购、秒杀、抢楼、抽奖等阻塞式高并发库存防控超量的思路方法
- OSGI
- Android 使用三级缓存实现对图片的加载
- G
- oracle sql学习二
- mybatis 批量增加、删除、修改、查询
- UITableViewCell设置编辑功能
- 字符串的编辑距离
- 04 - the behavior of the UICollectionViewFlowLayout is not defined
- iOS8之后创建Action Extension应用扩展
- WebView使用过程中你该知道的二三事
- json的4个基本原则