谷歌生草机(3)
原文:
题目描述
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。
输入导弹依次飞来的高度(雷达给出的高度数据是\le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
输入格式
11行,若干个整数(个数\le 100000≤100000)
输出格式
22行,每行一个整数,第一个数字表示这套系统最多能拦截多少导弹,第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
翻译后:
有说明
有一个国家发展了对敌的高射炮。然而,这个艰难的决定也有弱点。第一层会达到一个高度,但随后的每一层都不会超过前面。有一天,一枚敌方导弹击中了雷达,由于该系统还处于测试阶段,因此无法集成所有系统,因为它只是一个系统。
获取肌肉高度(雷达高度数据是一个很好的数字\ le50000 50000)并且这些肌肉中的大部分都可以被阻止并且很难跟踪所有数字。考虑避免一切。Პirveli
收入格式
11行,通常是数字(numbers \ le100000 ≤ 100000)
输出格式
总共有22条强线。第一个数字表示系统可以控制的最大数量,第二个数字表示每台机器要关闭的最小枢轴块数。
我对有关原子重要性的新信息感到满意。