梦熊周赛第A题
  • 板块学术版
  • 楼主fenglaiguo
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/20 12:42
  • 上次更新2024/10/20 14:48:55
查看原帖
梦熊周赛第A题
775951
fenglaiguo楼主2024/10/20 12:42

只错了第一个点

#include<bits/stdc++.h>
using namespace std;
long long n;
struct y
{
	long long l,r;
}a[200010];
bool cmp(y a,y b)
{
	return a.r>b.r;
}
int main() {
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld%lld",&a[i].l,&a[i].r);
		a[i].r=max(a[i].r,a[i].l-a[i].r);
	}
	sort(a+1,a+1+n,cmp);
	printf("%lld\n",a[1].r+a[2].r);
}
2024/10/20 12:42
加载中...