f[i]表示高度为i时的存活时间

Code

#include 
     
      #include 
      
       #define N 110using namespace std;struct info{	int t,liv,h;	friend bool operator < (info a,info b){		return a.t
       
        '9'){if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}    return x*f;}int main(){	f[0]=10;	dep=read(),n=read();	for(int i=1;i<=n;++i) A[i].t=read(),A[i].liv=read(),A[i].h=read();	sort(A+1,A+n+1);	for(int i=1;i<=n;++i)		for(int j=dep;j>=0;--j){//注意倒着循环,否则会覆盖上一轮的状态			if(f[j]>=A[i].t){				if(j+A[i].h>=dep){					printf("%d\n",A[i].t);					return 0;				}				f[j+A[i].h]=max(f[j+A[i].h],f[j]);				f[j]+=A[i].liv;			}		}	printf("%d\n",f[0]);	return 0;}