I - 最少拦截系统
2015-12-03 18:50
197 查看
I - 最少拦截系统
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU
1257
Appoint description:
System Crawler (2015-12-02)
Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
Input
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
Sample Input
Sample Output
经典的dp题
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU
1257
Appoint description:
System Crawler (2015-12-02)
Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
Input
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
Sample Input
8 389 207 155 300 299 170 158 65
Sample Output
2
经典的dp题
相关文章推荐
- 利用PHP读取文件
- Asp.net实现直接在浏览器预览Word、Excel、PDF、Txt文件(附源码)
- BZOJ2561: 最小生成树
- 12.3
- 动画的缩放,移动路径,批量管理动画,单一清除动画,同时清除多个复合的动画
- 使用jprofiler监控线程学习小记1
- PhoneGap的学习第三讲-通讯录信息的获取
- 如何开启VMware串口
- 堆栈的区别
- 1203 有穷自动机
- 解决AngularJS中update2次出现的$promise属性无法识别的问题
- 12.3 实验三 进程调度模拟程序
- Django多语言化
- [投稿]Speex回声消除代码分析
- 设置动画的透明度,透明度的渐变
- HTTP协议
- 帮个忙改个sql错误我实在是找不到哪里错了
- BZOJ2038: [2009国家集训队]小Z的袜子(hose)
- 移动M站 相关搜索
- AHRS(航姿参考系统)和IMU(惯性测量单元)的区别