Cod sursa(job #1101517)

Utilizator DenisacheDenis Ehorovici Denisache Data 8 februarie 2014 17:06:44
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <stdio.h>
using namespace std;
FILE*f=fopen("secv2.in","r");
FILE*g=fopen("secv2.out","w");
int i,pozS,pozF,Smax,best[50005],v[50005],n,k,bestSum,idx;
int main()
{
    fscanf(f,"%d %d",&n,&k);
    for (i=1;i<=n;i++) fscanf(f,"%d",&v[i]);
    for (i=1;i<=n;i++)
    {
        best[i]=v[i];
        if (best[i-1]+v[i]>best[i]) best[i]=best[i-1]+v[i];
        else idx=i;
        if (best[i]>bestSum && i>=k) {bestSum=best[i]; pozF=i; pozS=idx;}
    }
    fprintf(g,"%d %d %d",pozS,pozF,bestSum);
    return 0;
}