ARC053 C. 魔法使い高橋君
Difficulty:1901
問題
解法
実装
code:cpp
bool solve(){
LL(n);
vector<pair<ll,ll>>a,b;
rep(i,n){
LL(l,r);
if(l-r>0)a.push_back({l,r});
else b.push_back({l,r});
}
sort(ALL(a),&(pair<ll,ll>l,pair<ll,ll>r){ return r1>r2;
});
sort(ALL(b),&(pair<ll,ll>l,pair<ll,ll>r){ return l1<l2;
});
ll ans{},now{};
chmax(ans,now+l);
now += l-r;
}
chmax(ans,now+l);
now += l-r;
}
O(ans);
return false;
}