Cod sursa(job #56802)

Utilizator RazvanSSavu Razvan RazvanS Data 30 aprilie 2007 15:01:41
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <cstdio>

#define MAX 50001



int S[MAX];
int c1, c2, max, min;

int p;



int main( void )
     {
      int n, k;
      freopen("secv2.in", "r", stdin);
      freopen("secv2.out", "w", stdout);
      scanf("%d %d\n", &n, &k);
      

      
      int i, x, a;
      for(i=1;i<=n;++i)
          {
           scanf("%d ", &x);
           S[i]=S[i-1]+x;                            //printf("%d ", S[i]);
           
          }
     
      max=S[k];                                           //printf("%d\n", max);
      c1=1;
      c2=k;
      min=0;
      for(i=k+1;i<=n;++i)
          {
           if(S[i-k]<S[min]) min=i-k;
                                                      
           a=S[i]-S[min]; 
           if( a > max) { max=a; c1=min+1; c2=i;}     
          }
      
                                                          //freopen("secv2.out", "w", stdout);
      printf("%d %d %d\n", c1, c2, max);
      
      return 0;
     }