Cod sursa(job #1908255)

Utilizator mateibanuBanu Matei Costin mateibanu Data 6 martie 2017 23:55:17
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <stdio.h>
#include <deque>

using namespace std;

FILE*f=fopen("secv2.in","r");
FILE*g=fopen("secv2.out","w");

int v[50002],s[50002];

int main()
{
    int n,k,mx,pmn,a,b,i;
    fscanf(f,"%d%d",&n,&k);
    for (i=1;i<=n;i++) {fscanf(f,"%d",&v[i]);s[i]=s[i-1]+v[i];}
    pmn=0;
    mx=s[k];a=1;b=k;
    for (i=k+1;i<=n;i++)
    {
        if (s[i-k]<s[pmn]) pmn=i-k;
        if (s[i]-s[pmn]>mx) {mx=s[i]-s[pmn];a=pmn+1;b=i;}
    }
    fprintf(g,"%d %d %d",a,b,mx);
    fclose(f);
    fclose(g);
    return 0;
}