Cod sursa(job #997517)

Utilizator otnielMercea Otniel otniel Data 14 septembrie 2013 13:13:26
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<iostream>
using namespace std;
#include<stdio.h>
FILE *f,*g;
long k,n,i,j,nr,pozitieinferioara,pozitiesuperioara,idx;
int a[50010];
long long suma=-1250000001,minim;
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]);
        a[i]=a[i]+a[i-1];}
        if(n==k)
            fprintf(g,"1 %ld %d\n",n,a[k]);
            else
    {for(i=1;i<=n;i++)
    {
        if(suma<a[i]-minim&&i>=k)
        {
            suma=a[i]-minim;
            pozitieinferioara=idx+1;
            pozitiesuperioara=i;
        }
        if(minim>a[i])
        {minim=a[i];
        idx=i;
        }

    }
    fprintf(g,"%ld %ld %lld",pozitieinferioara,pozitiesuperioara,suma);
}
}