Cod sursa(job #2298754)

Utilizator bogdi1bogdan bancuta bogdi1 Data 8 decembrie 2018 14:07:28
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <cstdio>

using namespace std;
int sp[50005];
int main()
{   freopen("secv2.in", "r",stdin);
    freopen("secv2.out", "w",stdout);
    int n,k,i,x,st=0,stt,dr=1,s=-1,smax=-2000000000;
    scanf("%d%d", &n, &k);
    for(i=1; i<=n; i++){
        scanf("%d", &x);
        sp[i]=sp[i-1]+x;
    }
    for(i=1; i<=n; i++){
        if(i>=k && s+sp[i]-sp[i-1]<sp[i]-sp[i-k]){
             s=sp[i]-sp[i-k];
            st=i-k+1;
        }
        else
            s+=sp[i]-sp[i-1];
        if(i>=k && s>smax){
            smax=s;
            stt=st;
            dr=i;
        }
    }
    printf("%d %d %d", stt, dr, smax);
    return 0;
}