Pagini recente » Cod sursa (job #3286035) | Cod sursa (job #1501504) | Cod sursa (job #1054558) | Cod sursa (job #2917288) | Cod sursa (job #3298856)
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("transport.in");
ofstream cout("transport.out");
int arr[16001];
int main()
{
int n,k,sum=0;
cin>>n>>k;
for (int i=1; i<=n; i++) {cin>>arr[i]; sum+=arr[i];}
int s=1,r=sum;
while (s<r)
{
int v=(s+r)/2,ss=0,cnt=1;
for (int i=1; i<=n; i++)
{
ss+=arr[i];
if (ss>v) {ss=arr[i]; cnt++;}
}
if (cnt>k) s=v+1;
else r=v;
}
cout<<s;
}