#include <iostream>
#include <algorithm>
using namespace std;
typedef pair<int, int> PII;
const int N = 50010;
int n;
PII cow[N];
int main()
{
scanf("%d", &n);
for (int i = 0; i < n; i ++ )
{
int s, w;
scanf("%d%d", &w, &s);
cow[i] = {w + s, w};
}
//上面的减去我的耐受力
//
sort(cow, cow + n); //固定了所有奶牛的叠加顺序
int res = -2e9, sum = 0;
for (int i = 0; i < n; i ++ )
{
int s = cow[i].first - cow[i].second, w = cow[i].second;
res = max(res, sum - s);
sum += w;
}
printf("%d\n", res);
return 0;
}
/*
多数用数学办法推理公式
*/
Acwing贪心 125.耍杂技的牛
最新推荐文章于 2024-10-15 19:28:18 发布