Cod sursa(job #289057)

Utilizator crisy_girlpop cristina crisy_girl Data 26 martie 2009 13:07:40
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
#include<algorithm>
int K,N,A[50001],M,MN,S;
using namespace std;
int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d%d",&N,&K);
    int c;
    MN = M = -1500000000;
    MN = -MN;
    for (int i=1;i<=N;++i)
    {
        scanf("%d",&c);
        A[i]=A[i-1]+c;
    }
    int ui,uj;
    for (int i=K;i<=N;++i)
    {
        MN=min(MN,A[i-K]);
        S=A[i]-MN;
        M=max(M,S);
        if (M==S) {ui=i;uj=i-K;}
    }
    printf("%d %d %d",uj - 1,ui,M);
    return 0;
}