wsAh2C - Online C++ Compiler & Debugging Tool

 #include <bits/stdc++.h>
		using namespace std;
		struct piatto{
			int s;
			int e;
			int w;
	};
		int main(){
			int N;
			cin >> N;
			vector<piatto>V(N+1);
			V[0]={-1, -1, 0};
			for(int i = 1; i <= N; i++){
				int S, W, D;
				cin >> S >> W >> D;
				V[i]={S, D + S, W};
			}
			sort(V.begin(), V.end(), [](const piatto a, const piatto b){
				return a.e < b.e;
			});
			vector<int>DP(N + 1, 0);
			for(int i = 1; i <= N; i++){
				auto it = upper_bound(V.begin(), V.begin() + i, V[i].s, [](const int v, const  piatto a){
					return a.e > v;
				});
			int idx = it - V.begin();

			cout << "\t " << V[i].s << " " << V[i].e << " " << V[i].w <<"idx: "<<idx <<endl;
		        DP[i] = max(DP[i - 1], DP[idx-1] + V[i].w);

				cout << DP[idx-1] <<" "<<DP[i-1]<< endl;
			}
			int ret = *max_element(DP.begin(), DP.end());
			cout << ret << endl;
		}