#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int N,M,R,dp[1010],ans=0;
struct time
{
int f,b,e;
}t[1010];
bool cmp(time p,time q)
{
if(p.f<q.f) return true;
else if(p.f==q.f&&p.b<q.b) return true;
return false;
}
int main()
{
//freopen("jeslie.txt","r",stdin);
scanf("%d%d%d",&N,&M,&R);
for(int i=0;i<M;i++)
scanf("%d%d%d",&t[i].f,&t[i].b,&t[i].e);
sort(t,t+M,cmp);
for(int i=0;i<M;i++)
dp[i]=t[i].e;
for(int i=0;i<M;i++)
{
for(int j=0;j<i;j++)
{
if(t[i].f>=t[j].b+R)
dp[i]=max(dp[i],(dp[j]+t[i].e));
}
ans=max(ans,dp[i]);
}
printf("%d\n",ans);
return 0;
}
poj----3616
最新推荐文章于 2022-03-27 18:28:00 发布