Problem 3815 --导弹拦截

3815: 导弹拦截

上一题 正确率: $42.86\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $7$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截 系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试 用阶段，所以只有一套系统，问最多可以拦截多少发敌国导弹。

Input

第1 行，一个整数 n（n<=20）

第2行，n个用空格分开的整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）

Output

1个整数M。表示：这套系统最多能拦截 M 枚导弹.

Sample Input复制

8
389 207 155 300 299 170 158 65

Sample Output复制

6

推荐代码 查看3815 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 月落星辰挽 841921 2022-04-15 21:33:19
内存最少[$2020 $KB] 月落星辰挽 841921 2022-04-15 21:33:19
第一AC 月落星辰挽 841921 2022-04-15 21:33:19
第一挑战 月落星辰挽 841914 2022-04-15 21:27:28

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛