這個題比較複雜，因為可能就按照符合條件逐個選取，但是有一種情況，就是符合條件的蘋果有很多，你本可以選擇在最小力氣的成本下摘取最多的蘋果。
過了一段時間做這個題就順利通過了，其實解決上面的問題很簡單，就是需要將二維陣列中按照需要消耗的力氣點數進行從小到大的排序，從小的開始消耗，可以保證能摘到最多的蘋果。
#include
using
namespace std;
int n,s,a,h,count;
int arr[
5005][
3];int
main()
}for
(int i =
1;i <= n;i++)}
cout << count;
}
void
qkst
(int l,
int r)}if
(lqkst
(l,j);if
(iqkst
(i,r)
;}
P1478 陶陶摘蘋果（公升級版）
大佬說要用貪心 0 1揹包 並沒看出來 其實是因為不知道那是什麼東西 又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有乙個a公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定...
P1478 陶陶摘蘋果 公升級版
又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有乙個a公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在s 0之前最多能摘到多少個蘋果。現在已知n個蘋果到...
P1478 陶陶摘蘋果（公升級版）
題目描述 又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有乙個a公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在s 0之前最多能摘到多少個蘋果。現在已知...