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