Cod sursa(job #634302)

Utilizator idomiralinIdomir Alin idomiralin Data 15 noiembrie 2011 21:55:48
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
# include <cstdio>

using namespace std;

int n, k, min, max, pozmin, pozmax, start;
int a[50005], sum[50005];

int main()
{int i;
    
    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]);
        sum[i] = sum[i - 1] + a[i];
        }
    
    min = 50001 * 25001; max = -50001 * 25001;
    for (i = k; i <= n; i++)
    {
        if (min > sum[i - k])
        {
                min = sum[i - k];
                pozmin = i - k + 1;
                }
        if (max < sum[i] - min)
        {
                max = sum[i] - min;
                start = pozmin;
                pozmax = i;
                }
        }
    
    printf("%d %d %d ",start,pozmax,max);
    
return 0;
}