Cod sursa(job #2702234)

Utilizator vlad2009Vlad Tutunaru vlad2009 Data 3 februarie 2021 12:46:08
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb

#include <bits/stdc++.h>

using namespace std;

const int Nmax = 5e4+5;

int start, stop, a[Nmax], ind, i, n, k, Min=INT_MAX, ans=INT_MIN;

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]);
        a[i] += a[i-1];

        if(i<k) continue;

        if(Min > a[i-k])
            Min = a[i-k], ind = i-k;

        if(a[i]-Min > ans)
            ans = a[i]-Min, start = ind+1, stop = i;
    }

    printf("%d %d %d\n", start, stop, ans);

    return 0;
}