Cod sursa(job #474810)
| Utilizator | Data | 5 august 2010 02:13:44 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include<fstream.h>
#define NMAX 50005
long n,k,a[NMAX],s[NMAX];
void cit()
{freopen("secv2.in","r",stdin);
scanf("%ld%ld",&n,&k);
long i;
for(i=1;i<=n;++i)
{scanf("%ld",&a[i]);s[i]=s[i-1]+a[i];}
fclose(stdin);
}
void afis()
{long j,i,max=0,p,u;
freopen("secv2.out","w",stdout);
for(i=1;i<=n-k+1;++i)
for(j=i+k-1;j<=n;++j)
if(s[j]-s[i-1]>max)
{p=i;
u=j;
max=s[j]-s[i-1];
}
printf("%ld %ld %ld \n",p,u,max);
fclose(stdout);
}
int main()
{cit();
afis();
return 0;
}