description
某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的飛彈來襲.由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈.
怎麼辦呢?多搞幾套系統唄!你說說倒蠻容易,成本呢?成本是個大問題啊.所以俺就到這裡來求救了,請幫助計算一下最少需要多少套攔截系統.
input
輸入若干組資料.每組資料報括:飛彈總個數(正整數),飛彈依此飛來的高度(雷達給出的高度資料是不大於30000的正整數,用空格分隔)
output
對應每組資料輸出攔截所有飛彈最少要配備多少套這種飛彈攔截系統.
sample input
8 389 207 155 300 299 170 158 65
sample output
#include
#include
using namespace std;
int a[100001];
int main()
}if(flag) k++;
else break;
}printf("%d\n",k);
}return 0;
}
暑假樓下第一場練習賽 D 下沙的沙子有幾粒？
description input 輸入資料報含多個測試例項，每個佔一行，由兩個整數m和n組成，m和 n 分別表示字串中h和d的個數。由於我們目前所使用的微機和老美的超級計算機沒法比，所以題目給定的資料範圍是 1 n m 20 output 對於每個測試例項，請輸出下沙的沙粒到底有多少，計算規則請參...
暑期個人賽 第三場 A
a.學姐的數碼管 2014新生暑假個人排位賽03 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 學姐的七段數碼管玩的出神入化。現在給你乙個浮點數，你需要把它以七段數碼管的形式輸出出來。乙個 2 n 1 n的矩陣來表示七段數碼管，若下標均從0開始，則以第0列的兩個，第n 1列的兩個...
牛客程式語言練習賽第三場 J題 楊輝三角
題目描述 kiki知道什麼叫楊輝三角之後對楊輝三角產生了濃厚的興趣，他想知道楊輝三角的前n行，請程式設計幫他解答。楊輝三角，本質上是二項式 a b 的n次方展開後各項的係數排成的三角形。其性質包括 每行的端點數為1，乙個數也為1 每個數等於它左上方和上方的兩數之和。輸入描述 第一行包含乙個整數數n。...