2 条题解
-
2
考虑或运算的性质,发现数值大的数和数值小的数得到的结果会更优,故将所有次数都用在最大值上即可。 对于c++选手,要开long long
#include<bits/stdc++.h> using namespace std; #define int long long int const N=1e5+10; int a[N]; signed main() { int n,k,x; cin>>n>>k>>x; int max=0,pos=0; for(int i=1;i<=n;i++) { cin>>a[i]; if(max<a[i]) max=a[i],pos=i; } while(k--) a[pos]*=x; int ans=a[1]; for(int i=2;i<=n;i++) ans|=a[i]; cout<<ans; return 0; }
信息
- ID
- 982
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- (无)
- 递交数
- 144
- 已通过
- 19
- 上传者