P1020 导弹拦截
P1020 导弹拦截 提交 115.78k 通过 24.09k 时间限制 1.00s 内存限制 125.00MB 题目提供者 CCF_NOI 难度 普及/提高- 历史分数 200 提交记录 查看题解 标签 NOIp普及组 Special Judge 1999 查看算法标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 展开 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是 ≤50000 \le 50000 ≤ 5 0 0 0 0的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 输入格式 11 1行,若干个整数(个数 ≤100000 \le 100000 ≤ 1 0 0 0 0 0) 输出格式 22 2行,每行一个整数,第一个数字表示这套系统最多能拦截多少导弹,第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 输入输出样例 输入 #1 389 207 155 300 299 170 158 65 输出 #1 6 2 说明/提示