Pagini recente » Cod sursa (job #3167294) | Cod sursa (job #1461472) | Istoria paginii utilizator/oana-maria | Cod sursa (job #2750818) | Cod sursa (job #1889240)
#include <cstdio>
using namespace std;
FILE *fi,*fo;
int n,x,i,sc,smax,st,dr,aux,k;
int main()
{
fi=fopen("secventa2.in","r");
fo=fopen("secventa2.out","w");
fscanf(fi,"%d",&n);
fscanf(fi,"%d",&k);
fscanf(fi,"%d",&x);
sc=x;
smax=x;
st=1;
dr=1;
aux=1;
if(k==n)
st=1;
dr=n;
smax=x;
for(i=2; i<=n; i++)
{
fscanf(fi,"%d",&x);
if(k==n)
smax+=x;
else
{
if(sc+x<x)
{
sc=x;
aux=i;
}
else
sc+=x;
if(sc>smax && i-st+1>=k)
{
smax=sc;
dr=i;
st=aux;
}
}
}
fprintf(fo,"%d %d %d",st,dr,smax);
fclose(fi);
fclose(fo);
return 0;
}