Pagini recente » Cod sursa (job #297560) | Cod sursa (job #624926) | Cod sursa (job #1462346) | Cod sursa (job #2413748) | Cod sursa (job #97974)
Cod sursa(job #97974)
#include<stdio.h>
#define input "secv2.in"
#define output "secv2.out"
#define dim 500001
int n, k, a[dim], st, dr, i, s[dim], rez, val, start;
int main()
{
FILE *in, *out;
in = fopen (input, "r");
out = fopen (output, "w");
fscanf(in, "%d%d", &n, &k);
for(i=1; i<=n; i++)
{
fscanf(in, "%d", &a[i]);
s[i]=s[i-1]+a[i];
}
rez = s[k];
st=1;
dr=k;
val = s[k];
start = 1;
for(i=k+1; i<=n; i++)
{
val = val + a[i];
if(val<s[i]-s[i-k])
{
val = s[i] - s[i-k];
start = i-k+1;
}
if(rez<val)
{
rez = val;
st = start;
dr = i;
}
}
fprintf(out, "%d %d %d", st, dr, rez);
return 0;
}