又是一年秋季時,陶陶家的蘋果樹結了 n 個果子。陶陶又跑去摘蘋果,這次他有乙個 a 公分的椅子。當他手夠不著時,他會站到椅子上再試試。
這次與 noip2005 普及組第一題不同的是:陶陶之前搬凳子,力氣只剩下 s 了。當然,每次摘蘋果時都要用一定的力氣。陶陶想知道在 s<0 之前最多能摘到多少個蘋果。
現在已知 n 個蘋果到達地上的高度 \(x_i\),椅子的高度 a,陶陶手伸直的最大長度 b,陶陶所剩的力氣 s,陶陶摘乙個蘋果需要的力氣 \(y_i\),求陶陶最多能摘到多少個蘋果。
第 1 行:兩個數 蘋果數 n,力氣 s。
第 2 行:兩個數 椅子的高度 a,陶陶手伸直的最大長度 b。
第 3 行~第 3+n−1 行:每行兩個數 蘋果高度 \(x_i\),摘這個蘋果需要的力氣 \(y_i\)。
只有乙個整數,表示陶陶最多能摘到的蘋果數。
輸入 #1
8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
輸出 #14
對於100%的資料,n≤5000,a≤50,b≤200,s≤1000,\(x_i\)≤280,\(y_i\)≤100。
#include using namespace std;
int main()
for(i=0;i=y[i])
cout
}
洛谷P1478 陶陶摘蘋果(公升級版)
每當我心情不好的時候,我就會刷刷水題,誒呀真香,真尼瑪有成就感 又是一年秋季時,陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果,這次她有乙個a公分的椅子。當他手夠不著時,他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子,力氣只剩下s了。當然,每次摘蘋果時都要用一定的力氣...
P1478 陶陶摘蘋果(公升級版)洛谷
又是一年秋季時,陶陶家的蘋果樹結了 nn 個果子。陶陶又跑去摘蘋果,這次他有乙個 aa 公分的椅子。當他手夠不著時,他會站到椅子上再試試。這次與 noip2005 普及組第一題不同的是 陶陶之前搬凳子,力氣只剩下 ss 了。當然,每次摘蘋果時都要用一定的力氣。陶陶想知道在 s 0s 0 之前最多能摘...
洛谷P1478 陶陶摘蘋果(公升級版)
乙隻鶸的刷題記錄 題目描述 又是一年秋季時,陶陶家的蘋果樹結了 nn 個果子。陶陶又跑去摘蘋果,這次他有乙個 aa 公分的椅子。當他手夠不著時,他會站到椅子上再試試。這次與 noip2005 普及組第一題不同的是 陶陶之前搬凳子,力氣只剩下 s 了。當然,每次摘蘋果時都要用一定的力氣。陶陶想知道在 ...