| 比赛 |
NOIP2025模拟赛2 |
评测结果 |
AWWWWWWWWWTWEWWWWWEWWEWWW |
| 题目名称 |
博彩游戏 |
最终得分 |
4 |
| 用户昵称 |
wdsjl |
运行时间 |
1.626 s |
| 代码语言 |
C++ |
内存使用 |
3.77 MiB |
| 提交时间 |
2025-11-25 11:01:05 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int xz[20],n;
double a[20],b[20],ans;
double calc(){
double cnt1=0;
for(int i=1;i<=n;i++){
if(xz[i]==1)cnt1+=a[i];
}
double cnt2=0;
for(int i=1;i<=n;i++){
if(xz[i]==2)cnt2+=b[i];
}
return min(cnt1,cnt2);
}
void dfs(int idx){
if(idx>n){
int tot=0;
for(int i=1;i<=n;i++){
if(xz[i])tot++;
}
ans=max(ans,calc()-tot);
// cout<<calc()<<"err"<<endl;
return ;
}
for(int i=0;i<=2;i++){
xz[idx]=i;
dfs(idx+1);
}
}
int main(){
freopen("wager.in","r",stdin);
freopen("wager.out","w",stdout);
ans=-INFINITY;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%lf%lf",&a[i],&b[i]);
}
dfs(1);
printf("%.4lf",ans);
return 0;
}