Cod sursa(job #930249)

Utilizator gapdanPopescu George gapdan Data 27 martie 2013 15:30:18
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<cstdio>
using namespace std;
int n,li,i,k,val,st,dr,rez,a[50001],s[50001];
int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d%d",&n,&k);
    s[0]=0;
    for (i=1;i<=n;++i)
        {
            scanf("%d",&a[i]);
            s[i]=a[i]+s[i-1];
        }
rez=s[k];
st=1;dr=k;
val=s[k];
li=1;
for (i=k+1;i<=n;++i)
{
    val=val+a[i];
    if (val<s[i]-s[i-k])
        {
            val=s[i]-s[i-k];
            li=i-k+1;
        }
	if (rez<val)
        {
            rez=val;
            st=li;
            dr=i;
        }
}
printf("%d %d %d",st,dr,rez);
return 0;}