Cod sursa(job #921702)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 21 martie 2013 11:06:55
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<cstdio>
using namespace std;
int s;
int main()
{
    freopen("secv2.in","r",stdin);freopen("secv2.out","w",stdout);
    int a,n,k,i,minsum=-2e9,b,e,ind,best=-2e9;
    scanf("%d%d",&n,&k);
    for(i=1;i<=n;++i)
    {
        scanf("%d",&a),s+=a;
        if(minsum<s)
            ind=i,minsum=s;
        if(s-minsum>best&&i-ind+1>=k)
            b=ind,e=i,best=s-minsum;
    }
    printf("%d %d %d",b,e,best);

}