#include #include #include using namespace std; typedef struct doll{ int out,in,cost; }T; T a[1003]; bool viz[1003]; bool cmp(const T &a,const T &b){ if(a.cost!=b.cost) return (a.cost < b.cost); else if(a.in!=b.in) return (a.in < b.in); else return (a.out>N; for(i=1;i<=N;++i) { cin>>x>>y>>z; a[i].out=x; a[i].in=y; a[i].cost=z; } sort(a+1,a+N+1,cmp); for(i=N;i>0;--i) { found = 0; for(j=i-1;j>0;--j) if(!viz[j] && a[i].in > a[j].out) { viz[j]=1; ans += (a[i].in-a[j].out) * a[i].cost; found = 1; break; } if(!found) ans+= a[i].in * a[i].cost; } cout<