| 比赛 |
NOIP2025模拟赛2 |
评测结果 |
AAAAAAAAAAAAAAAAAAAAAAAAA |
| 题目名称 |
博彩游戏 |
最终得分 |
100 |
| 用户昵称 |
淮淮清子 |
运行时间 |
0.935 s |
| 代码语言 |
C++ |
内存使用 |
4.97 MiB |
| 提交时间 |
2025-11-25 11:22:47 |
显示代码纯文本
#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
const int MAXN = 1e5 + 5;
double a[MAXN], b[MAXN];
double suma[MAXN], sumb[MAXN];
int n;
int main(){
freopen("wager.in", "r", stdin);
freopen("wager.out", "w", stdout);
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for(int i = 1;i <= n;i ++){
cin >> a[i] >> b[i];
}
sort(a + 1, a + n + 1, [](double& x, double& y){
return x > y;
});
sort(b + 1, b + n + 1, [](double& x, double& y){
return x > y;
});
for(int i = 1;i <= n;i ++){
suma[i] = suma[i - 1] + a[i];
sumb[i] = sumb[i - 1] + b[i];
}
double ans = 0.0;
int i = 1,j = 1;
while(i <= n && j <= n){
if(suma[i] > sumb[j]){
ans = max(ans, sumb[j] - i - j);
j ++;
}
else{
ans = max(ans, suma[i] - i - j);
i ++;
}
}
cout << fixed << setprecision(4) << ans << '\n';
// cerr << "Time : " << 1.0 * clock() / CLOCKS_PER_SEC << "s \n";
return 0;
}