比赛场次	337
比赛名称	防止浮躁的小练习v0.7
比赛状态	已结束比赛成绩
开始时间	2016-10-27 04:00:00
结束时间	2016-10-27 22:00:00
开放分组	全部用户
注释介绍

题目名称	拦截导弹
输入输出	`missile.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
Hzoi_Queuer	AAAAAAAAAA	0.009 s	0.24 MiB	100
citrono	AAAAAAAAAA	0.010 s	0.16 MiB	100
Mealy	AAAAAAAAAA	0.013 s	0.28 MiB	100
SOBER GOOD BOY	AAAAAAAAAA	0.013 s	0.28 MiB	100
Hzoi_Go灬Fire	AAAAAAAAAA	0.013 s	0.33 MiB	100
Hexฏ๎๎๎๎๎๎๎๎๎ۣۣۣ	AAAAAAAAAA	0.015 s	0.33 MiB	100
kxxy	AAAAAAAAAA	0.018 s	0.22 MiB	100
@@@	AAAAAAAAAA	0.018 s	0.26 MiB	100
@@2@	AAAAAAAAAA	0.018 s	0.32 MiB	100
Lethur	AAAAAAAAAA	0.019 s	0.26 MiB	100
NVIDIA	AAAAAAAAAA	0.023 s	0.33 MiB	100
_Itachi	AAAAAAAAAA	0.025 s	0.20 MiB	100
Foenix	AAAAAAAAAA	0.028 s	0.32 MiB	100
Bravo ChaoS	AAAAAAAAAA	0.038 s	0.32 MiB	100
jjky	AAAAAWEEEE	0.520 s	0.31 MiB	50
Ten.X	EEEEEEEEEE	0.001 s	0.17 MiB	0
HBC_bechanged	WWWWWWWWWW	0.014 s	0.29 MiB	0

拦截导弹

★★☆ 输入文件：missile.in 输出文件：missile.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

某国为了防御敌国的导弹袭击，发明出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入导弹依次飞来的高度（雷达给出的高度数据是不大于$30000$的正整数），计算这套系统最多能拦截多少导弹，和如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

【输入文件】

只有一行，有$n(1\leq n\leq 1000)$个整数，中间用一个空格隔开，表示$n$枚导弹的高度。

【输出文件】

有两行，每行一个数。

第一行的整数表示一套系统最多拦截的导弹数量。

第二行的整数表示拦截所有导弹最少要配备的导弹拦截系统数量。

【输入样例】

389 207 155 300 299 170 158 65

【输出样例】

6
2

【样例解释】

一套系统最多能拦截的导弹为:389 399 299 170 158 65。

可以定义$2$套系统：一套拦截389 207 155，另外一套拦截300 299 170 158 65，当然还有其它方案。