時間限制: 1 sec
記憶體限制: 64 mb
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。 輸入飛彈依次飛來的高度，計算這套系統最多能攔截多少飛彈，如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
第1行：依次輸入若干個飛彈的高度h(1≤h≤30000)，飛彈的個數n≤5000
第1行：乙個整數，表示單枚炮彈能攔截多少飛彈 第2行：乙個整數，表示攔截所有飛彈最少要配備多少套這種飛彈攔截系統
389 207 155 300 299 170 158 65
6第一問就是求乙個最長不上公升子串行的長度，第二問的問題是問多少個最長不上公升子串行可以覆蓋這個數列，其實是等效於最長上公升子串行的長度(請自行體會)，這種思想其實是很常用的。2
**：
#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f
#define ll long long int
char buffchar;
ll getint()
return ans*f;
}using namespace std;
int s[5010],n=0,mx=0,mn=0,a[5010],b[5010];
int main()
while(buffchar!='\n');
for(i=1;i<=n;++i)
if(a[i]>mx)mx=a[i];
}for(i=1;i<=n;++i)
if(b[i]>mn)mn=b[i];
}printf("%d\n%d\n",mx,mn);
}
NOIP1999 攔截飛彈
1044 攔截飛彈 1999年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 檢視執行結果 題目描述 description 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但...
攔截飛彈noip1999
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...
NOIP1999 攔截飛彈
輸入檔案 missile.in輸出檔案 missile.out簡單對比 時間限制 1 s 記憶體限制 128 mb 某國為了防禦敵國的飛彈襲擊，發明出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國...