Cod sursa(job #1777378)
Utilizator | Data | 12 octombrie 2016 13:00:05 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <stdio.h>
#include <stdlib.h>
#define max 1250000000
int v[50001];
int main()
{
int n,k,i,p,sc,smax=-max,x=0,s,st;
FILE*fi,*fo;
fi=fopen("secv2.in","r");
fo=fopen("scev2.out","w");
fscanf(fi,"%d%d",&n,&k);
for(i=0; i<n; i++)
{
fscanf(fi,"%d",&p);
v[i+1]=v[i]+p;
sc+=p;
if(sc<v[i+1]-v[i+1-k])
{
sc=v[i+1]-v[i+1-k];
x=i+1-k;
}
if(sc>smax)
{
smax=sc;
s=x;
st=i;
}
}
fprintf(fo,"%d %d %d",s+1,st+1,smax);
fclose(fi);
fclose(fo);
return 0;
}