Pagini recente » Rating Andreea (Andree_V) | Cod sursa (job #1847866) | Cod sursa (job #1507464) | Profil M@2Te4i | Cod sursa (job #1582043)
#include <stdio.h>
#define MAXN 50000
#define INF 2000000000
int v[MAXN];
int main(){
int n, k, min = INF, ans = 0, i, st, dr, pst = 0;
FILE *fin, *ofut;
fin=fopen("secv2.in", "r");
ofut=fopen("secv2.out", "w");
fscanf(fin, "%d%d", &n, &k);
for(i=1; i<=n; i++){
fscanf(fin, "%d", &v[i]);
v[i]+=v[i-1];
}
for(i=k; i<=n; i++){
if(min>v[i-k]){
min=v[i-k];
pst = i;
}
if(ans<v[i]-min){
ans=v[i]-min;
st = pst;
dr = i;
}
}
fprintf(ofut, "%d %d %d\n", st + 1, dr + 1, ans);
fclose(fin);
fclose(ofut);
return 0;
}