资深光能
主持人：“哈喽大家好，欢迎来到奇妙电台。我是主持人，这期节目叫《2911 高级防御系统》，欢迎我们的嘉宾：2911！”
2911：“大家好，我是2911。我是一道4级题。”
主持人：“请2911先生介绍一下自己。”
2911：“好。”
介绍：
题目描述 Description
战争期间，某国为了防止被其他牛逼的国家进行导弹攻击，于是请专家发明了一种导弹防御系统，可是他们的专家不给力啊，这个系统虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
现在雷达捕捉到了导弹依次飞过来的高度(雷达给出的高度数据是≤50000 的正整数)，请计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
输入描述 Input Description
1 行，若干个整数（个数≤100000 ）
输出描述 Output Description
2 行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
样例输入 Sample Input
389 207 155 300 299 170 158 65
样例输出 Sample Output
6 2
主持人：“谢谢2911先生的分享。我冒味的说一声，如果有人敢给一点思路，你会给他多少酷町豆？”
2911：“我会给20个。”
主持人：“好，谢谢2911先生，我们下期再见。”
周明轩在2020-07-15 10:38:43追加了内容
OHOHOHOH
周明轩在2020-07-15 16:37:34追加了内容
顶
周明轩在2020-07-15 16:38:05追加了内容
周明轩在2020-07-16 16:13:19追加了内容
顶
周明轩在2020-07-16 16:59:06追加了内容
没人吗
周明轩在2020-07-16 17:06:11追加了内容
那我结贴了
高级天翼
关注你了，
做个朋友吧~
新手启示者
1
初级天翼
提问方式高仿，点赞
下面回归正题：
这道题和3912 导弹拦截差不多，就是多加了一个叫做如果要拦截所有导弹最少要配备多少套这种导弹拦截系统的东西，那么直接判断能拦截的导弹是否等于总共导弹数就行了，不过我没做，sorry，不能给你解答，但就是一个叫做长不上升子序列的东西
我可以给你3912思路，这题等我做
资深光能
顶
中级天翼
这是贪心+动态规划
第1问要用动态规划中的最长不上升子序列，和最长不下降子序列相似
第2问要用贪心。
具体见《C++奥赛一本通》
董子墨在2020-07-15 12:14:42追加了内容
这是2804 导弹拦截的简单版
董子墨在2020-07-15 12:16:43追加了内容
哦，不对，不是简化版，是相同的
初级光能
要核心代码吗
