【動態規劃】攔截飛彈
時間限制: 1 sec 記憶體限制: 256 mb
張琪曼：「老師，修羅場是什麼？」
墨老師：「修羅是佛家用語，修羅畢生以戰鬥為目標，修羅場指的是他們之間的死鬥坑，人們通常用『修羅場』來形容慘烈的戰場。後來又引申出『乙個人在困境中做絕死奮鬥』的意思。所以，這其實也在暗示我們，即使是身處絕境，也不要放棄奮鬥。再說了，情況其實沒有這麼糟糕，因為我們最新的飛彈攔截系統已經研製好了。」
魔法世界為了防禦修羅王軍團的飛彈襲擊，開發出一種飛彈攔截系統──「要你命3000」。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到修羅王軍團的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
輸入飛彈依次飛來的高度（雷達給出的高度資料是不大於30000 的正整數），計算這套系統最多能攔截多少飛彈和如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
一行，為飛彈依次飛來的高度
行，分別是最多能攔截的飛彈數與要攔截所有飛彈最少要配備的系統數
389 207 155 300 299 170 158 65
62這個輸入好奇怪。。。。。。
#include #include#include
using
namespace
std;
int a[11111],d[11111]=,jian[11111]=;
char
c;int
main()
for(int i=1;i)
a1=max(jian[i],a1);
a2=max(d[i],a2);
}cout
cout
return0;
}
posted on
2016-08-04 15:43
asuml 閱讀(
...)
編輯收藏
動態規劃之攔截飛彈
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 某國為了防禦敵國的飛彈襲擊，發展中一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於等於前一發的高度。某天，雷達捕捉到敵國飛彈來襲。由於該系統還在試用階段，所以只...
1618 動態規劃 攔截飛彈
題目描述 張琪曼 老師，修羅場是什麼？墨老師 修羅是佛家用語，修羅畢生以戰鬥為目標，修羅場指的是他們之間的死鬥坑，人們通常用 修羅場 來形容慘烈的戰場。後來又引申出 乙個人在困境中做絕死奮鬥 的意思。所以，這其實也在暗示我們，即使是身處絕境，也不要放棄奮鬥。再說了，情況其實沒有這麼糟糕，因為我們最新...
攔截飛彈（動態規劃）
題目描述 某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，並觀測到飛彈依次飛來的高度，請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時，必須按來襲飛彈襲...