贪心策略:让总时间花费最小的先问
#include <bits/stdc++.h>
#define llu unsigned long long
using namespace std;
struct node{
int a;
int s;
int e;
};
bool cmp(node x,node y)
{
return (x.a+x.s+x.e) < (y.a+y.s+y.e);
}
llu t=0,ans=0;
int main(){
int n;
cin >> n;
node s[n+10];
for(int i=0;i<n;i++)
{
cin >> s[i].a >> s[i].s >> s[i].e ;
}
sort(s,s+n,cmp);
for(int i=0;i<n;i++)
{
t+=s[i].a+s[i].s;
ans+=t;
t+=s[i].e;
}
cout << ans << endl ;
return 0;
}