1044 攔截飛彈 2023年noip全國聯賽提高組
時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題解 檢視執行結果
題目描述 description
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
輸入描述 input description
輸入飛彈依次飛來的高度（雷達給出的高度資料是不大於30000的正整數）
輸出描述 output description
輸出這套系統最多能攔截多少飛彈，如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
樣例輸入 sample input
389 207 155 300 299 170 158 65
樣例輸出 sample output
6資料範圍及提示 data size & hint
飛彈的高度<=30000，飛彈個數<=20
第一問最長上公升子串行
第二問最長下降子串行
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 30005;
const
int p = 10000000;
int n = 0,num[maxn];
int up[maxn],down[maxn];
int maxs = -p,mins = -p;
//qaqqqqqqqqq
int main()
for(int i = 0; i <= n; i ++)
printf("%d\n%d",mins + 1,maxs);
return
0;}
NOIP1999 攔截飛彈
時間限制 1 sec 記憶體限制 64 mb 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔...
攔截飛彈noip1999
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...
NOIP1999 攔截飛彈
輸入檔案 missile.in輸出檔案 missile.out簡單對比 時間限制 1 s 記憶體限制 128 mb 某國為了防禦敵國的飛彈襲擊，發明出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國...