Cod sursa(job #1028458)

Utilizator sddddgjdZloteanu Anastasia sddddgjd Data 14 noiembrie 2013 10:05:11
Problema Secventa 2 Scor 80
Compilator c Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<stdio.h>
int v[50000],s[50000];
int main()
{
    FILE *fin,*fout;
    fin=fopen("secv2.in","r");
    fout=fopen("secv2.out","w");
    int n,k;
    fscanf(fin,"%d%d",&n,&k);
    int i;
    for(i=0;i<n;i++)
    {
        fscanf(fin,"%d",&v[i]);
        if(i>0)
            s[i]+=s[i-1]+v[i];
        else
            s[i]+=v[i];
    }
    int j;
    int poz1,poz2,max=-999999999;
    for(i=k-1;i<n;i++)
    {
        for(j=i-k+1;j>=1;j--)
            if(s[i]-s[j-1]>max)
            {
                poz1=j;
                poz2=i;
                max=s[i]-s[j-1];
            }
        if(s[i]>max)
        {
            max=s[i];
            poz1=0;
            poz2=i;
        }
    }
    fprintf(fout,"%d %d %d",poz1+1,poz2+1,max);
    return 0;
}