Pagini recente » Cod sursa (job #2366827) | Cod sursa (job #1751700) | Cod sursa (job #1327660) | Cod sursa (job #2439235) | Cod sursa (job #1576754)
#include <stdio.h>
#include <limits.h>
int main()
{
FILE*fin,*fout;
int n,i,sc,scmax,a,u,p,pmax,k,ok;
fin=fopen("secv2.in","r");
fscanf(fin,"%d%d", &n, &k);
sc=-1;
u=0;
scmax=-2000000000;
for(i=1;i<=n;i++){
fscanf(fin,"%d",&a);
if(sc<0){
sc=0;
p=i;
ok=0;
}
sc+=a;
if(sc>scmax && (ok==1 || p-u>=k)){
scmax=sc;
pmax=p;
u=i;
ok=1;
}
}
fclose(fin);
fout=fopen("secv2.out","w");
fprintf(fout,"%d %d %d",pmax,u ,scmax);
fclose(fin);
return 0;
}