codeforces B - More Cowbell (贪心)

最新推荐文章于 2019-11-20 18:58:23 发布

Grit_ICPC

最新推荐文章于 2019-11-20 18:58:23 发布

阅读量454

点赞数

分类专栏：贪心文章标签：贪心

本文链接：https://blog.csdn.net/Grit_ICPC/article/details/50158965

版权

贪心专栏收录该内容

35 篇文章 0 订阅

订阅专栏

思路：在一个箱子中最多装2个物品，那么在有n个箱子m个物品的情况下，会有n-m个箱子装两个物品，那考虑在这些需要装两个物品的箱子中，若想有最优的组合必定是最大的和最小的相组合。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#define LL long long
#define inf 0x3f3f3f3f
using namespace std;
LL a[1000100];
int main()
{
    LL n,m,i,j,k;
    while(~scanf("%lld%lld",&n,&m))
    {
        for(i=0;i<n;i++)
            scanf("%lld",&a[i]);
        if(m>=n)
        {
            printf("%lld\n",a[n-1]);continue;
        }
        else if(m==1)
        {
            if(n==1)
                printf("%lld\n",a[0]);
            else
            printf("%lld\n",a[0]+a[1]);
            continue;
        }
        LL ma=a[n-1];
        for(i=0;i<n-m;++i)
        {
            ma=max(ma,a[i]+a[2*(n-m)-i-1]);
        }
        printf("%lld\n",ma);
    }
    return 0;
}