思路: 在一个箱子中最多装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;
}