Pagini recente » Cod sursa (job #211707) | Cod sursa (job #268479) | Cod sursa (job #1616585) | Cod sursa (job #2187887) | Cod sursa (job #1889243)
#include <cstdio>
using namespace std;
FILE *fi,*fo;
int n,x,i,sc,smax,st,dr,aux,k;
int main()
{
fi=fopen("secv2.in","r");
fo=fopen("secv2.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;
}