Pagini recente » Cod sursa (job #2704227) | Cod sursa (job #2404407) | Cod sursa (job #2637177) | Cod sursa (job #2814173) | Cod sursa (job #2437345)
#include <fstream>
using namespace std;
ifstream in("transport.in");
ofstream out("transport.out");
int main()
{
int n,k,a[16000],i,s=0,cnt=0,v=0,copie=0,max=0,l=1,p=0;
in>>n>>k;
cnt=k+1;
for(i=1;i<=n;i++)
{
in>>a[i];
}
while(cnt>k)
{
for(i=1;i<=l;i++)
{
s=s+a[l];
}
max=s;
l++;
cnt=0;
for(i=l;i<=n;i++)
{
copie=v;
v=v+a[i];
if(v>max && cnt!=k-1)
{
cnt++;
s=copie;
v=0;
i--;
}
if(cnt==k-1)
{
s=v;
}
if(s>=max)
{
max=s;
}
}
}
out<<max;
return 0;
}