Cod sursa(job #289068)

Utilizator ktalyn93Catalin ktalyn93 Data 26 martie 2009 13:16:15
Problema Secventa 2 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <stdio.h>
int min(int a,int b)
{
    if(a>b)
     return b;
    return a;
}
int n,i,a[11000],s[1100],st[110],minc,x,y,k,max;
int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d %d",&n,&k);
    for(i=1;i<=n;i++)
     {
                     scanf("%d",&a[i]);
                     s[i]=s[i-1]+a[i];
                    
     }
    x=1;
    y=1; 
    minc=0;
    max=0;
    int poz = 0;
    for(i=k;i<=n;i++)
     {
         minc=min(minc,s[i-k]);
         if (minc == s[i- k]) poz = i - k;
         if(s[i]-minc>max)
          { 
           max=s[i]-minc;
           x=poz;
           y=i;
           }       
     }
    printf("%d %d %d",x + 1,y,max);
    return 0;
}