比赛 组合计数1 评测结果 RRRRRRRRRR
题目名称 按位或 最终得分 0
用户昵称 郑霁桓 运行时间 0.037 s
代码语言 C++ 内存使用 4.18 MiB
提交时间 2026-02-26 11:48:58
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n;
double a[1050000],t,p[1050000],pp[1050000],as,t1,t2;
int main(){
    freopen("get_bag.in","r",stdin);
    freopen("get_bag.out","w",stdout);
    t1=clock();
    ios::sync_with_stdio(false);
    cin>>n,p[0]=1;
    for(int i=0;i<(1<<n);i++) cin>>a[i];
    while(++t){
        t2=clock();
        if(t2-t1>900) break;
        for(int i=0;i<(1<<n);i++) pp[i]=0;
        for(int i=0;i<(1<<n);i++){
            for(int j=0;j<(1<<n);j++){
                pp[i|j]+=pp[i]*a[j];
            }
        }
        for(int i=0;i<(1<<n);i++) p[i]+=pp[i];
        as+=p[(1<<n)-1]*t;
    }
    if(as<1e-6) cout<<"INF";
    else cout<<as;
    return 0;
}