Pagini recente » Cod sursa (job #650153) | Cod sursa (job #2184047) | Cod sursa (job #1410153) | Cod sursa (job #2073369) | Cod sursa (job #382130)
Cod sursa(job #382130)
#include<fstream.h>
int main()
{
long n,k,a,best,i,incep,sf,incepc=1,sfc=1,max=-2147483647;
ifstream fin("secv2.in");
fin>>n>>k;
if (n==k)
{
max=0;
incep=1; sf=n;
for (i=1; i<=n; i++)
{
fin>>a;
max=max+a;
}
} else
for (i=1; i<=n; i++)
{
fin>>a;
if (i==1)
best=a; else
if (a>best+a)
{
best=a;
incepc=i; sfc=i;
} else
{
best=best+a;
sfc++;
}
if (best>max && sfc-incepc+1>=k)
{
max=best;
incep=incepc;
sf=sfc;
}
}
ofstream fout("secv2.out");
fout<<incep<<" "<<sf<<" "<<max;
fin.close();
fout.close();
return 0;
}