More Cowbell CodeForces - 604B （二分+贪心）

水题，贪心+二分

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn=1e6+5;
typedef long long ll;
ll n,k,a[maxn];
bool check(ll mid) {
	int l=1,r=n,cnt=0;
	while(l<=r){
		if(a[r]>mid) return false;
		if(l!=r) {
			if(a[l]+a[r]<=mid)l++,r--;
			else r--;
		} else l++;
		cnt++;
	}
	if(cnt<=k)return true;
	return false;
}
int main() {
	cin>>n>>k;
	for(int i=1; i<=n; i++)cin>>a[i];
	ll l=1,r=1e18;
	while(l<r) {
		ll mid=l+(r-l)/2;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	cout<<l<<endl;
}