洛谷P1020攔截導彈題解--zhengjun

題目描述 某國爲了防護敵國的導彈襲擊，發展出一種導彈攔截系統。可是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈可以到達任意的高度，可是之後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲。因爲該系統還在試用階段，因此只有一套系統，所以有可能不能攔截全部的導彈。html 輸入導彈依次飛來的高度（雷達給出的高度數據是 ≤ 50000 \le 50000 ≤50000的正整數），計算這

>>阅读原文<<