Cod sursa(job #1321444)

Utilizator raztaapDumitru raztaap Data 19 ianuarie 2015 09:38:36
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <cstdio>
#define MAXN 50100
int s[MAXN], n, k, lg, sum, maxim, pin, pout, pozic;
void citire()
{
    int i;
    scanf("%d%d", &n, &k);
    for(i=1;i<=n;++i)
        scanf("%d", &s[i]);
}
void rezolva_problema()
{
    int i;
    citire();
    pin=pout=1;
    maxim=0; sum=0; lg=0;
    for(i=1;i<=n;++i)
    {
        if(sum>maxim&&lg>=k)
        {
            pozic=pin;
            pout=pin+lg-1;
            maxim=sum;
        }
        if(sum>=0)
        {
            sum+=s[i];
            lg++;
        }
        else
        {
            sum=s[i];
            pin=i;
            lg=1;
        }
    }
    printf("%d %d %d", pozic, pout, maxim);
}
int main()
{
    freopen("secv2.in", "r", stdin);
    freopen("secv2.out", "w", stdout);
    rezolva_problema();
    return 0;
}