CF 604B More Cowbell#贪心

(~ ̄▽ ̄)~*

//把最大单独放,然后第二大的和最小的放一起,第三大的和第二小的放一起
//由此类推,求最大值,即为盒的最小值
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdlib>
#include<vector>
#include<stack>
#include<map>
using namespace std;
typedef long long ll;

const int MAXN=100010;
const int INF=1000001;
int cow[MAXN];

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++)
        scanf("%d",&cow[i]);
    int minn=cow[n-1];
    for(int i=0;i<n-k;i++)
        minn=max(minn,cow[i]+cow[(n-k)*2-i-1]);
    printf("%d\n",minn);
    return 0;
}
posted @ 2016-02-25 12:03  &ATM  阅读(144)  评论(0编辑  收藏  举报
……