洛谷 [P1156] 垃圾陷阱

首先有序化垃圾被丢入的时间，然后用背包的解法，
一维数组f[high]=life
表示在垃圾堆high高度的时候，奶牛可以存活life的时间
对于每件物品，循环从d～0
如果这个高度的生命值不小于这个垃圾丢下来的时间

如果 高度+这个垃圾的高度不小于d，就输出这个垃圾丢下来的时间

不然 这个高度+这个垃圾的高度 的生命值=max(d~0的生命值)，即不吃垃圾用它来堆，此时高度+=这个垃圾的高度
这个高度的生命值+=吃这个垃圾增长的生命值，即吃垃圾，此时高度不变
最后输出高度为0的生命值，即出不去存活的最长时间

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <cstdlib>
using namespace std;