| 比赛 |
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;
}