Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1583. 导弹的召唤(数据加强)

统计

题目背景

易琢然今天玩使命召唤,被敌军用空对地导弹轰炸,很不爽;众所周知,易琢然很不老实,他开了外挂;
外挂第一次可以打掉任意高度的导弹,之后每一次都不能打掉大于上一次高度的导弹;
但易琢然水平太差,敌军最多有300000颗导弹,导弹只能按顺序打,因为外挂有BUG,而且是超音速导弹,只有一秒导弹就到了,只能编程解决;
但易琢然上课不认真,平时帮他的sxy又不在,所以他只能求助于你

题目描述

有n颗导弹(n<=300000),求易琢然开一个外挂最多能拦截多少导弹,开几个外挂才能打掉所有导弹
missile.cpp/in/out

输入格式:

一行,依次为n颗导弹的高度(0<高度<2147483647)

输出格式:

第一行,一个外挂最多能拦截多少导弹;第二行,开几个外挂才能打掉所有导弹

输入样例#1:

389 207 155 300 299 170 158 65

输出样例#1:

6
2