Cod sursa(job #1098309)

Utilizator valexVochescu Alexandru valex Data 4 februarie 2014 18:43:54
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <cstdio>
using namespace std;

int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    int n,x,k,s=0,si=1,scvi,sf=0,smax=-100000000,i;
    scanf("%d %d",&n,&k);
    if (n==k)
    {
        for (i=1;i<=n;i++)
        {
            scanf("%d",&x);
            s=s+x;
        }
        printf("%d %d %d",1,n,s);
        return 0;
    }
    for (i=1;i<=n;i++)
    {
        scanf("%d",&x);
        s=s+x;
        if (s<0)
        {
            s=0;
            si=i+1;
        }
        else if ((i-si+1>=k)&&(s>smax))
        {
            smax=s;
            scvi=si;
            sf=i;
        }
    }
    printf("%d %d %d",scvi,sf,smax);
    return 0;
}