Pagini recente » Cod sursa (job #676558) | Cod sursa (job #72398) | Cod sursa (job #1264831) | Cod sursa (job #1943445) | Cod sursa (job #1730874)
#include <iostream>
#include <stdio.h>
using namespace std;
int v[16010];
int main ()
{
int n,k;
freopen("transport.in", "r", stdin);
freopen("transport.out", "w", stdout);
scanf("%d%d", &n, &k);
int cmin=0;
for(int i=1; i<=n; i++)
{
scanf("%d\n", &v[i]);
if(v[i] > cmin)
{
cmin=v[i];
}
}
//printf("%d", cmin);
int c=1,contor=0,s=v[1],i=1;
while(k)
{
if(s >= cmin)
{
v[i]=0;
contor++;
cmin=s;
s=v[i+1];
}
else
{
for( ; s<=cmin && i<=n; )
{
i++;
s+=v[i];
}
}
k--;
}
printf("%d", cmin);
return 0;
}