某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
輸入飛彈依次飛來的高度（雷達給出的高度資料是≤50000的正整數），計算這套系統最多能攔截多少飛彈，如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
1行，若干個整數（個數≤100000）
2行，每行乙個整數，第乙個數字表示這套系統最多能攔截多少飛彈，第二個數字表示如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
#include#include#includeconst int size = 1005;
using namespace std;
int cnt;
int arr[size],dp1[size], dp2[size];
stringstream ss;
int s2i(string str)
int main()
int len1= 1,len2 = 1;
dp1[1] = dp2[1] = arr[1];
for(int i = 2; i <= cnt; i ++)else
if(dp2[len2] < arr[i])else
}cout << len1 << endl << len2 << endl;
}
洛谷1158 飛彈攔截
經過 11 年的韜光養晦，某國研發出了一種新的飛彈攔截系統，凡是與它的距離不超過其工作半徑的飛彈都能夠被它成功攔截。當工作半徑為 0 時，則能夠攔截與它位置恰好相同的飛彈。但該飛彈攔截系統也存在這樣的缺陷 每套系統每天只能設定一次工作半徑。而當天的使用代價，就是所有系統工作半徑的平方和。某天，雷達捕...
洛谷 P1158 飛彈攔截
題目描述 經過 11 年的韜光養晦，某國研發出了一種新的飛彈攔截系統，凡是與它的距離不超過其工作半徑的飛彈都能夠被它成功攔截。當工作半徑為 0 時，則能夠攔截與它位置恰好相同的飛彈。但該飛彈攔截系統也存在這樣的缺陷 每套系統每天只能設定一次工作半徑。而當天的使用代價，就是所有系統工作半徑的平方和。某...
洛谷P1020 飛彈攔截
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...