題目 1579:
藍橋杯算法提高VIP-陶陶摘蘋果2
時間限制: 2s
內(nèi)存限制: 192MB 提交: 3517 解決: 1814
題目描述
陶陶家的院子里有一棵蘋果樹,每到秋天樹上就會結(jié)出n個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘米高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。
現(xiàn)在已知n個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度。假設(shè)她碰到蘋果,蘋果就會掉下來。請幫陶陶算一下,經(jīng)過她的洗劫后,蘋果樹上還有幾個蘋果。
輸入格式
輸入包括兩行數(shù)據(jù)。第一行只包括兩個正整數(shù)n(5< =n< =200)和m(60< =m< =200),表示蘋果數(shù)目和桃桃伸手可 達到的高度(以厘米為單位)。第二行包含n個100到200之間(包括100和200)的整數(shù)(以厘米為單位)分別表示蘋果到地面的高度,兩個相鄰的整數(shù) 之間用一個空格隔開。
輸出格式
輸出包括一行,這一行只包含一個整數(shù),表示陶陶不能夠摘到的蘋果的數(shù)目。
樣例輸入
10 110
100 200 150 140 129 134 167 198 200 111
提示
零基礎(chǔ)同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情