Cod sursa(job #2299825)
Utilizator | Mihai mmm Mihai.Mocanu | Data | 10 decembrie 2018 11:02:26 |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | c-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <stdio.h>
#include <stdlib.h>
int main(){
int k,n,a,x,y,s,ma,i,j;
FILE *fin,*fout;
fin=fopen("secv2.in","r");
fout=fopen("secv2.out","w");
fscanf(fin,"%d",&n);
fscanf(fin,"%d",&k);
s=0;
ma=0;
for(i=0;i<n;i++){
fscanf(fin,"%d",&a);
if(s<=0){
s=0;
j=i;
}
s+=a;
if(s>ma && i-j+1>=k){
ma=s;
x=j;
y=i;
}
}
fprintf(fout,"%d %d %d",x+1,y+1,ma);
fclose(fin);
fclose(fout);
return 0;
}