两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2123 問題 C: 信息學(xué)奧賽一本通T1260-攔截導(dǎo)彈

時間限制: 1s 內(nèi)存限制: 128MB 提交: 771 解決: 287
題目描述
某國為了防御敵國的導(dǎo)彈襲擊,發(fā)展出一種導(dǎo)彈攔截系統(tǒng)。但是這種導(dǎo)彈攔截系統(tǒng)有一個缺陷:雖然它的第一發(fā)炮彈能夠到達(dá)任意的高度,但是以后每一發(fā)炮彈都不能高于前一發(fā)的高度。某天,雷達(dá)捕捉到敵國的導(dǎo)彈來襲。由于該系統(tǒng)還在試用階段,所以只有一套系統(tǒng),因此有可能不能攔截所有的導(dǎo)彈。

輸入導(dǎo)彈依次飛來的高度(雷達(dá)給出的高度數(shù)據(jù)是不大于30000的正整數(shù),導(dǎo)彈數(shù)不超過1000),計算這套系統(tǒng)最多能攔截多少導(dǎo)彈,如果要攔截所有導(dǎo)彈最少要配備多少套這種導(dǎo)彈攔截系統(tǒng)。
輸入
輸入導(dǎo)彈依次飛來的高度
輸出

第一行:最多能攔截的導(dǎo)彈數(shù);

第二行:要攔截所有導(dǎo)彈最少要配備的系統(tǒng)數(shù)。

樣例輸入
389 207 155 300 299 170 158 65
樣例輸出
6
2
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

題號:2121,2122,2123,2124,2125,2126,2127,2128,2129,2130

點擊上方導(dǎo)航欄的訓(xùn)練,點擊題庫,尋找題號即可找到對應(yīng)題目,比賽結(jié)束后,請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題

因為不確定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解,希望大家自覺練習(xí),認(rèn)真練習(xí),考核測試會采取不同與現(xiàn)在測試的方式,兩個月后綜合測試成績不達(dá)標(biāo)者會退出實驗室,希望大家認(rèn)真對待