比赛 NOIP2025模拟赛2 评测结果 AAAAAAAAAAAAAAAATTTTTTTTT
题目名称 博彩游戏 最终得分 64
用户昵称 梦那边的美好TE 运行时间 9.973 s
代码语言 C++ 内存使用 4.26 MiB
提交时间 2025-11-25 11:48:45
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int N=1e5+10;
int n,a[N],b[N],mk[N];
double ans=0.0,u[N],v[N];
bool cmp(double a,double b){
	return a>b;
}
int main(){
	freopen("wager.in","r",stdin);
	freopen("wager.out","w",stdout); 
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%lf %lf",u+i,v+i);	
	sort(u+1,u+1+n,cmp);
	sort(v+1,v+1+n,cmp);
	for(int i=1;i<=n;i++)u[i]+=u[i-1];
	for(int i=1;i<=n;i++)v[i]+=v[i-1];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			ans=max(ans,min(u[i],v[j])-1.0*(i+j));
		}
	}
	printf("%.4lf\n",ans);
	return 0;
}