Problem 3815 --导弹拦截

3815: 导弹拦截

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $9$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截 系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试 用阶段,所以只有一套系统,问最多可以拦截多少发敌国导弹。

行,一个整数 nn<=20

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

1个整数M。表示:这套系统最多能拦截 M 枚导弹.
8
389 207 155 300 299 170 158 65
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

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