Cod sursa(job #284664)

Utilizator sigridMaria Stanciu sigrid Data 21 martie 2009 21:14:05
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include<stdio.h>
#define dim -2500001

int N, K, sum, smax;

int main()
{
    int i, start, end, p, u, x, ok;
    
    freopen("secv2.in", "r", stdin);
    freopen("secv2.out", "w", stdout);
    
    scanf("%d %d", &N, &K);
    
    smax=dim;
    p=start=1;
    ok=0;
    
    for(i = 1; i <= N; i++)
    {
          scanf("%d", &x);
         
          if( (sum < 0) && ( (N - i + 1) >= K ) )
          {
              sum = x;
              start = i;
          }
          
           else
           {
              sum = sum + x;
              end = i;
           }          
           
          if( (sum > smax) && ( (end - start + 1) >= K) )
          {
              smax = sum;
              p = start;
              u = end;
              //ok=1;
          } 
    }
    
    printf("%d %d %d \n", p, u, smax);
        
    return 0;
}