Cod sursa(job #997350)

Utilizator otnielMercea Otniel otniel Data 13 septembrie 2013 20:43:40
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<iostream>
using namespace std;
#include<stdio.h>
FILE *f,*g;
long k,n,i,j,nr,pozitieinferioara,pozitiesuperioara;
int a[50010];
long long suma,maxim=-400000000;
int main()
{
    f=fopen("secv2.in","r");
    g=fopen("secv2.out","w");
    fscanf(f,"%ld %ld\n",&n,&k);
    for(i=1;i<=n;i++)
        fscanf(f,"%d",&a[i]);
    for(i=1;i<=n;i++)
    {suma=0;
    nr=0;
        nr++;
        suma=suma+a[i];
        for(j=i+1;j<=n;j++)
        {nr++;
            suma=suma+a[j];
            if(nr>=k)
            {if(suma>maxim)
                {
                    maxim=suma;
                    pozitieinferioara=i;
                    pozitiesuperioara=j;
                }
            }
        }
    }
    fprintf(g,"%ld %ld %lld",pozitieinferioara,pozitiesuperioara,maxim);
}