題見洛谷
#include<iostream>#include<cstdio>#include<cstring>#include<string> #include<algorithm>using namespace std;int deep,n,maxl=0,anst=999999;struct H{ int tim,tall,last;}st[200];int f[200];//高度為 i 的 最大生命 int comp(const H & x,const H & y){ if(x.tim<y.tim)return 1; return 0;} int main(){ scanf("%d%d",&deep,&n); for(int i=1;i<=n;i++) scanf("%d%d%d",&st[i].tim,&st[i].last,&st[i].tall); sort(st+1,st+n+1,comp); f[0]=10; for(int i=1;i<=n;i++) { int t=st[i].tim,l=st[i].last,h=st[i].tall; for(int j=deep;j>=0;j--) { if(f[j]>=t) { if(j+h>=deep){新聞熱點
疑難解答
