Cod sursa(job #1333876)

Utilizator horiainfoTurcuman Horia horiainfo Data 3 februarie 2015 17:53:29
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <cstdio>
using namespace std;
ofstream fout("secv2.out");
long long smax,inc,sf,a,n,k;
short int s[50001];
int main()
{
    freopen("secv2.in","r",stdin);
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a);
        s[i]=s[i-1]+a;
    }
    smax=s[k]; inc=1; sf=k;
    for(int i=1;i<=n-k+1;i++)
    {
        for(int j=i+k-1;j<=n;j++)
            if(smax<s[j]-s[i-1])
                smax=s[j]-s[i-1],inc=i,sf=j;
    }
    fout<<inc<<' '<<sf<<' '<<smax<<'\n';
    return 0;
}