Codeforces Round #648 (Div. 2) E. Maximum Subsequence Value 贪心

题意：E、Maximum Subsequence Value

题意：

给你n 个元素，你挑选k个元素，那么这个 k 集合的值为 ∑2ⁱ，其中，若集合内至少有 max(1,k−2)个数二进制下第 i 位为 1，则第 i 位有效，求一个集合可以得到的最大值。

题解：

应该是一种贪心

当k==3的时候，那么也就相当于从n个元素中挑选出来三个数进行或操作即可。如果你选择k==4，那么就相当于在k==3的基础上进行与操作，那么这个结果只会小于等于k==3时候的答案。

k==5之后的也是这样

代码：

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string>
#include<queue>
#include<deque>
#include<string.h>
#include<map>
#include <iostream>
#include <math.h>
using namespace std;
typedef long long ll;
const int maxn=500+10;
ll v[maxn];
int main()
{
    ll n,result=0;
    scanf("%I64d",&n);
    for(ll i=0; i<n; ++i)
        scanf("%I64d",&v[i]);
    if(n==1)
    {
        ll ans=v[0],ci=1,sum=0;
        while(ans)
        {
            if(ans&1)
            {
                sum+=ci;
                ci*=2;
            }
            ans>>=1;
        }
        result=max(result,sum);
        printf("%I64d
",result);
        return 0;
    }
    else if(n==2)
    {
        ll ans=v[0]|v[1],ci=1,sum=0;
        while(ans)
        {
            if(ans&1)
            {
                sum+=ci;
                ci*=2;
            }
            ans>>=1;
        }
        result=max(result,sum);
        printf("%I64d
",result);
        return 0;
    }

    for(ll i=0; i<n; ++i)
    {
        for(ll j=i+1; j<n; ++j)
        {
            for(ll k=j+1; k<n; ++k)
            {
                ll ans=v[i]|v[j],ci=1,sum=0;
                ans=ans|v[k];
//                while(ans)
//                {
//                    if(ans&1)
//                    {
//                        sum+=ci;
//                        ci*=2;
//                    }
//                    ans>>=1;
//                }
                result=max(result,ans);
            }
        }
    }
    printf("%I64d
",result);
    return 0;
}
/*
10
582366931603099761 314858607473442114 530263190370309150 871012489649491233 877068367969362781 671646356752418008 390155369686708364 958695211216189893 919124874293325142 196726357117434998

*/