Cod sursa(job #1090331)

Utilizator SapientiaCHIRILA ADRIAN Sapientia Data 22 ianuarie 2014 16:42:09
Problema Secventa 2 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <cstdio>
#define Nmax 50005
using namespace std;
int v[Nmax],s[Nmax];
int n,i,k,x,y,poz,minim,sum;
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",&v[i]);
        s[i]=s[i-1]+v[i];
    }
    minim=s[1];
    sum=-1999999999;
    for(i=2;i<=n;++i)
    {
      if (s[i]-minim>sum && i-poz+2>=k)
      {
          sum=s[i]-minim;
          y=i;x=poz+1;
         // printf("%d %d %d\n",x,y,sum);
      }
      if (s[i]<minim)
      {
          minim=s[i];
          poz=i;
      }
    }
    printf("%d %d %d",x,y,sum);
    return 0;
}