Cod sursa(job #1779008)
| Utilizator | Data | 14 octombrie 2016 17:17:57 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 90 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.72 kb |
#include <stdio.h>
#include <stdlib.h>
int sum[50001];
int main()
{
int n,k,i,p,sc=0,max=-1250000000,x=0,s=0,st=0;
FILE*fin,*fout;
fin=fopen("secv2.in","r");
fout=fopen("secv2.out","w");
fscanf(fin,"%d%d",&n,&k);
for(i=0; i<n; i++)
{
fscanf(fin,"%d",&p);
sum[i+1]=sum[i]+p;
sc+=p;
if(i+1>=k)
{
if(sc<sum[i+1]-sum[i+1-k])
{
sc=sum[i+1]-sum[i+1-k];
x=i+1-k;
}
}
if(sc>max)
{
max=sc;
s=x;
st=i;
}
}
fprintf(fout,"%d %d %d",s+1,st+1,max);
fclose(fin);
fclose(fout);
return 0;
}
