Cod sursa(job #921685)

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