Cod sursa(job #566102)
Utilizator | Stoian Vlad g3ppy | Data | 28 martie 2011 17:32:11 |
---|---|---|---|
Problema | Secventa 2 | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include<stdio.h>
FILE *f,*g;
long n,k,i,pz,pzm,min,max,a[50001],s[50001];
int main()
{
f=fopen("secv2.in","r");
g=fopen("secv2.out","w");
fscanf(f,"%ld %ld",&n,&k);
for(i=1;i<=n;i++)
{
fscanf(f,"%ld",&a[i]);
s[i]=s[i-1]+a[i];
}
min=25001;
max=-25001;
for(i=k+1;i<=n;i++)
{
if(s[i-k]<min)
{
min=s[i-k];
pz=i-k;
}
if(s[i]-s[pz]>max)
{
max=s[i]-s[pz];
pzm=i;
}
}
fprintf(g,"%ld %ld %ld",pz+1,pzm,max);
return 0;
}