題目鏈結
陶陶家的院子裡有一棵蘋果樹，每到秋天樹上就會結出10個蘋果。
蘋果成熟的時候，陶陶就會跑去摘蘋果。
陶陶有個30厘公尺高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。
現在已知10個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目。
假設她碰到蘋果，蘋果就會掉下來。
輸入格式
輸入檔案包括兩行資料。
第一行包含10個100到200之間（包括100和200）的整數（以厘公尺為單位）分別表示10個蘋果到地面的高度，兩個相鄰的整數之間用乙個空格隔開。
第二行只包括乙個100到120之間（包含100和120）的整數（以厘公尺為單位），表示陶陶把手伸直的時候能夠達到的最大高度。
輸出格式
輸出檔案包括一行，這一行只包含乙個整數，表示陶陶能夠摘到的蘋果的數目。
輸入樣例：
100
200150
140129
134167
198200
111110
5依次列舉每個蘋果，判斷陶陶的身高加上凳子的高度，是否大於等於蘋果的高度即可。
答案：
#include
#include
#define ll long long
#define ull unsigned long long
#define inf 0x3f3f3f3f3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define pii pair
#define pll pair
#define pi acos(-1)
#define pb push_back
#define eps 1e-6
const
int mod =
1e9+7;
const
int n =
1e6+10;
const
int m =
211;
int dx=
;int dy=
;using
namespace std;
int dp[m]
;void
solve()
cout<}int
main()
AcWing 421 陶陶摘蘋果
陶陶家的院子裡有一棵蘋果樹，每到秋天樹上就會結出10個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。現在已知10個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到...
陶陶摘蘋果
試題描述 陶陶家的院子裡有一棵蘋果樹，每到秋天樹上就會結出10個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。現在已知10個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目。...
陶陶摘蘋果
陶陶家的院子裡有一棵蘋果樹，每到秋天樹上就會結出10個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。現在已知10個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到...