#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.out!=b.out) 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) if(!viz[i]) { ind=i; //viz[ind]=1; for(j=i-1;j>0;--j) if(a[ind].in > a[j].out) { viz[j]=1; ans+=(a[ind].in-a[j].out)*a[ind].cost; ind=j; } ans+=a[ind].in * a[i].cost; } cout<