Pagini recente » Cod sursa (job #2406203) | Cod sursa (job #2332929) | Cod sursa (job #2292675) | Cod sursa (job #34034) | Cod sursa (job #280077)
Cod sursa(job #280077)
#include<stdio.h>
#include<values.h>
FILE*f=fopen("secv2.in","r");
FILE*g=fopen("secv2.out","w");
long n,k,v[50001],s[50001],min=MAXLONG,max,p,q;
void citire()
{
long i;
fscanf(f,"%ld%ld",&n,&k);
for(i=1;i<=n;i++)
{
fscanf(f,"%ld",&v[i]);
s[i]=s[i-1]+v[i];
}
}
void suma()
{
long i;
max=s[k];
p=1;q=k;
for(i=k+1;i<=n;i++)
{
if(s[i-k]<min) {
min=s[i-k];
p=i-k+1;
}
if(s[i]-min>max) {
max=s[i]-min;
q=i;
}
}
}
int main()
{
citire();
suma();
fprintf(g,"%ld %ld %ld",p,q,max);
fcloseall();
return 0;
}