#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int NR=100010; int n,p,x[NR],t[NR]; bool check(int d) { // cout<<d<<endl; int i,s=0,cnt=0; for(i=1;i<=n;i++) if(x[i]-x[s]>=d) { s=i; cnt++; // cout<<s<<" "; } // cout<<endl<<cnt<<endl<<endl; if(cnt<p) return false; return true; } int main() { int i,left=1,right,ans=2e9; cin>>n>>p; for(i=1;i<=n;i++) cin>>x[i]; for(i=1;i<=n;i++) x[i]=x[i-1]+x[i]; // for(i=1;i<=n;i++) cout<<x[i]<<" "; // cout<<endl; right=x[n]; while(left<=right) { int mid=(left+right)/2; if(check(mid)==true) { ans=min(ans,mid); left=mid+1; } else right=mid-1; } cout<<ans<<endl; return 0; cout<<"KKKKK:"; }