#ifndef ONLINE_JUDGE #define _GLIBCXX_DEBUG #endif #include "atcoder/all" #include #include #include #include #include #include // 任意長整数型 using Bint = boost::multiprecision::cpp_int; // 仮数部が10進数で1024桁の浮動小数点数型(TLEしたら小さくする) using BReal = boost::multiprecision::number>; using Rat = boost::rational; #include #include using namespace std; using namespace __gnu_pbds; // 型エイリアスの設定 template using ordered_set = tree, rb_tree_tag, tree_order_statistics_node_update>; using namespace atcoder; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T &a, T b) { return ((a>b) ? (a = b, true) : (false));} #define rep(i,s,n) for(int i=s;i<(int)(n);i++) //decrease rep(s以上, n未満) #define drep(i,s,n) for(int i=n-1;i>=s;i--) const long long inf = 1LL<<60; typedef long long ll; typedef long double ld; typedef __int128_t l3; //pairのsecondでソートsort(p.begin(),p.end(),cmp) #define cmp [](pair a, pair b){return a.second pi; typedef pair P; typedef pair > PP; #define vll vector #define vvll vector> #define vint vector #define vvint vector> #define vmint vector #define vvmint vector> #define vvch vector> #define vch vector #define vvpi vector> #define vpi vector #define pb push_back #define eb emplace_back #define YES cout<<"Yes"<istream& operator>>(istream& i, vector &v) { rep(j___, 0, size(v))i >> v[j___]; return i; } #define UNIQUE(x) sort(all(x)), x.erase(unique(all(x)), x.end()) int pc(ll x) { return __builtin_popcount(x); } //ビット列にどれだけ1がたっているかを求める pop count void cincout(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); cout<< fixed << setprecision(15); } bool out_grid(ll i, ll j, ll h, ll w) { return (!(0<=i && i> n; ll ans = 0; vpi front, back; rep(i,0,n) { int c,x,y; cin >> c >> x >> y; if(x >= y) back.eb((n-1)-c, x-y), ans += y; else front.eb(c-1, y-x), ans += x; } auto calc = [&](vpi& vec) -> ll { int siz = vec.size(); vvint events(siz); rep(i,0,siz) if(vec[i].fi >= 0) events[min(siz-1,vec[i].fi)].pb(vec[i].se); priority_queue> pq; rep(i,0,siz) { for(auto val : events[i]) pq.push(val); while(pq.size() > i+1) pq.pop(); } ll res = 0; while(!pq.empty()) res += pq.top(), pq.pop(); return res; }; ans += calc(front) + calc(back); cout << ans << endl; }