Pagini recente » Cod sursa (job #2073029) | Cod sursa (job #1357048) | Cod sursa (job #272808) | Cod sursa (job #385917) | Cod sursa (job #1785092)
#include <stdio.h>
#include <stdlib.h>
int main()
{
FILE *fin, *fout;
int n, s, i, nr, max, pozi, pozj, pozic, k;
fin=fopen("secv2.in", "r");
fout=fopen("secv2.out", "w");
fscanf(fin, "%d%d", &n, &k);
s=0;
pozic=0;
for(i=0;i<n;i++){
fscanf(fin, "%d", &nr);
if(i==0)
max=nr;
if(s<0 && i-pozic+1>=k && i+1!=n){
s=0;
pozic=i;
}
s+=nr;
if((s>max && i-pozic+1>=k) || pozj-pozi+1<k){
max=s;
pozi=pozic;
pozj=i;
}
}
fprintf(fout, "%d %d %d", pozi+1, pozj+1, max);
fclose(fin);
fclose(fout);
return 0;
}