Pagini recente » Cod sursa (job #116345) | Arhiva de probleme | Cod sursa (job #1749589) | Cod sursa (job #1750440) | Cod sursa (job #382129)
Cod sursa(job #382129)
#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;
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;
}