题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
1289:拦截导弹
1 Sec
64 MB
|
Markdown
显示标签
OI课程题库
107
219
通过
提交
题目描述
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于 $30000$ 的正整数),计算这套系统最多能拦截多少导弹。
输入格式
第一行包含一个整数 $N\ (1\le N\le 15)$,表示导弹数。 第二行包含 $N$ 个整数,为导弹依次飞来的高度(雷达给出的高度数据是不大于 $30000$ 的正整数)。
输出格式
一个整数,表示最多能拦截的导弹数。
样例输入 #1
复制
8 389 207 155 300 299 170 158 65
样例输出 #1
复制
6
来源
一本通1289
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 13:40
修改时间
2023-02-18 17:03
Markdown 题面
×
登录
×
账号
密码
记住我