Cod sursa(job #634182)

Utilizator idomiralinIdomir Alin idomiralin Data 15 noiembrie 2011 19:46:14
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
# include <stdlib.h>
# include <cstdio>

using namespace std;

int best, bestsum, a, pozi, pozf, pozfi, besti, n, k, pozfinc, pozff;
int main()
{int i;
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    
    scanf("%d%d",&n, &k);
    
    scanf("%d",&a);
    
    besti = a; bestsum = a; pozi = 1; pozf = 1;
    for (i = 2; i <= n; i++)
    {
        scanf("%d",&a);;
        best = a;
        if (best <= besti + a)
                 best = besti + a;
        else
                 pozi = i;
                 besti = best;
                 pozff = i;
        if (bestsum < best && pozff - pozi >= k - 1)
        {
                    bestsum = best;
                    pozfi = pozi;
                    pozf = i;
                    }
        }
        
    printf("%d %d %d",pozfi,pozf,bestsum);
return 0;
}