A国饱受B国的导弹袭击，于是A国在边界处建立了一排高度不一的城墙，A国共建立了n座城墙。
A国饱受B国的导弹袭击。于是A国在边界处建立了一排高度不一的城墙。A国共建立了n座城墙， 每座城墙高度为 a_i a i ( 1 <= i <= n 1<=i<=n)。每隔一段时间B国将向A国发射一枚高度为h的导弹。 导弹将保持h高度从左至右飞向A国，直到遇到某座城墙高度 a_x a x 满足 a_x geq h a x ≥h，导弹被拦截在城墙外，但将导致城墙损坏，使其高度从 a_x a x 变为 h – 1 h–1。 若当前所有城墙均低于导弹的高度，那么导弹将打入A国境内。A国国王会时不时的派人修补某些城墙。 现在作为A国的程序员，国王要求你计算出每次导弹来袭可能打到的城墙的下标和最后实际打入A国境内的导弹数。
（图片来源网络，侵删）
标签： HBC207452拦截导弹题解
