洛谷P1020拦截导弹题解--zhengjun

题目描述 某国为了防护敌国的导弹袭击，发展出一种导弹拦截系统。可是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹可以到达任意的高度，可是之后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。因为该系统还在试用阶段，因此只有一套系统，所以有可能不能拦截全部的导弹。html 输入导弹依次飞来的高度（雷达给出的高度数据是 ≤ 50000 \le 50000 ≤50000的正整数），计算这

>>阅读原文<<