提出 #73260745

---

ソースコード 拡げる

using namespace std;
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define PII pair<int,int>
#define PLL pair<ll,ll>
template <class T>
using max_heap = priority_queue<T>;
template <class T>
using min_heap = priority_queue<T, vector<T>, greater<T>>;
#define el '\n'
const ll mod=998244353;
long long qpow(long long a, long long b, long long p) {
	// if(a==0)return 1;
  if (b == 0) return 1;
  long long res = qpow(a, b / 2, p);
  if (b % 2)
    return res * res % p * a % p;
  else
    return res * res % p;
}
void solve(){
	int n,k;
	cin>>n>>k;
	ll l=1,r=1e18;
	vector<ll>a(n+1);
	for(int i=1;i<=n;i++)cin>>a[i];
	auto check=[&](ll x)->bool
	{
		int cnt=1;
		ll sum=0;
		for(int i=1;i<=n;i++){
			if(sum+a[i]<=x)sum+=a[i];
			else sum=0,cnt++;
		}
		if(cnt<=k)return true;
		else return false;
	};
	while(l<r){
		ll mid=(l+r)>>1;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	cout<<l<<endl;
}
int main(){
	int T=1;
	// cin>>T;
	while(T--)
	solve();
}

提出情報

ジャッジ結果