#include #include using namespace atcoder; long long op(long long a,long long b){ return std::max(a,b); } long long e(){ return 0LL; } int main(){ int N; long long S,H; scanf("%d%lld%lld",&N,&S,&H); //dp[i]:=i番目の授業を受けた時点での知識の最大値 //Y[i]-X[i]>Sのとき,dp[i]=0 //dp[i]=max{dp[j] | Y[j]<=X[i]-H} segtree dp(N); long long x,y,z; scanf("%lld%lld%lld",&x,&y,&z); long long X[N]; long long Y[N]; X[0]=x; Y[0]=y; if(y-x<=S){ dp.set(0,z); } for(int i=1;iS){ dp.set(i,0); continue; } dp.set(i,z); int r=std::upper_bound(Y,Y+i,x-H)-Y; dp.set(i,dp.prod(0,r)+z); X[i]=x; Y[i]=y; } printf("%lld\n",dp.all_prod()); }