cf#320 Div.2 Problem D "Or" Game

最新推荐文章于 2022-11-05 17:02:16 发布

StoolMonster

最新推荐文章于 2022-11-05 17:02:16 发布

阅读量481

点赞数

分类专栏： cf 数论文章标签： cf

本文链接：https://blog.csdn.net/Stool_Monster/article/details/48512871

版权

cf 同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

数论

10 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
#define LL long long
int n,k,x;
int a[200005],l[200005],r[200005];
int main(){
    scanf("%d%d%d",&n,&k,&x);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    l[0]=0;
    for(int i=1;i<=n;i++)
        l[i]=(l[i-1]|a[i]);
    r[n+1]=0;
    for(int i=n;i>=1;i--)
        r[i]=(r[i+1]|a[i]);
    LL ans=0,A=1;
    for(int i=1;i<=k;i++)
        A*=x;
    for(int i=1;i<=n;i++)
        ans=max(ans,(A*a[i])|l[i-1]|r[i+1]);
    printf("%I64d\n",ans);//如果用%lld在CF上是不允许提交的
    return 0;
}