题意： 总共 N 小时 ， M 个产奶时段， 每次产奶后需要休息  R 小时。

　　　 给你 M 组数据， 每组数据 包括 ：时段的开始时间点， 结束时间点， 时间段产奶量。

思路： 将所有时间段 按 结束时间点 从小到大 排序。

              dp[i] 是以 第 i 个时间段结束时的最大产奶量 （排序后），有点像最大序列和，不过需要考虑两个时间的休息时段，即 j 时间段 发生后 i 时间段 能否发生。

for(i=1; i<=m; i++) // 不断 更新 dp[i] 的最优值 
 {
 dp[i] = c[i].v; 

  for(j=1; j<i; j++) // 和前面的比较（更新后） 更新dp[i]  
  {
    if((c[j].e+r) <= c[i].s) // 如果 j  时间段 发生后 i 时间段 能发生， 则更新 dp[i]
    dp[i] = max(dp[i],dp[j]+c[i].v);       
  }
  
   if(dp[i] > ans)
     ans = dp[i]; // 记录最大值结果 
    }
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

typedef struct worktime
{
    int s, e, v;
} WT;
WT c[2010];
int dp[1010];
int main()
{
    int i, j, n, m, r;
    scanf("%d %d %d",&n,&m,&r);
    for(i=1; i<=m; i++)
    {
        scanf("%d %d %d",&c[i].s,&c[i].e,&c[i].v);
    }

    for(i=1; i<m; i++)
        for(j=i+1; j<=m; j++)
        {
            if(c[i].e > c[j].e)
            {
                WT temp;
                temp = c[i];
                c[i] = c[j];
                c[j] = temp;
            }
        }

    memset(dp,0,sizeof(dp));

    int ans = -1;

    for(i=1; i<=m; i++) // 不断 更新 dp[i] 的最优值
    {
        dp[i] = c[i].v;

        for(j=1; j<i; j++) // 和前面的比较（更新后） 更新dp[i]
        {
            if((c[j].e+r) <= c[i].s)
                dp[i] = max(dp[i],dp[j]+c[i].v);
        }

        if(dp[i] > ans)
            ans = dp[i]; // 记录最大值结果
    }

    printf("%d",ans);
    return 0;
}