Cod sursa(job #1576754)
Utilizator | Data | 22 ianuarie 2016 20:02:00 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#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;
}