Cod sursa(job #1316764)

Utilizator pepsiM4A1Ozturk Arif pepsiM4A1 Data 14 ianuarie 2015 08:28:29
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <stdio.h>
int a[20001],cd,maxim,cs;
int main()
{
    FILE *fin,*fout;
    fin=fopen("secv2.in","r");
    fout=fopen("secv2.out","w");
    int n,k,sum=0;
    fscanf(fin,"%d%d",&n,&k);
    for(int i=1;i<=n;i++) fscanf(fin,"%d",&a[i]);
    for(int i=1;i<=k;i++)
    {
            sum+=a[i];
    }
    maxim=sum;
    cd=k;
    for(int i=k+1;i<=n;i++)
    {
            sum+=a[i];
            if(maxim<sum)
            {
                         maxim=sum;
                         cd=i;
            }
    }
    sum=0;
    maxim=0;
    for(int i=cd;i>cd-k;i--)
    {
            sum+=a[i];
    }
    maxim=sum;
    cs=cd-k+1;
    for(int i=cd-k;i>=1;i--)
    {
            sum+=a[i];
            if(maxim<sum)
            {
                         maxim=sum;
                         cs=i;
            }
    }
    fprintf(fout,"%d %d %d\n",cs,cd,maxim);
}