Cod sursa(job #1574298)

Utilizator GeorgeCalinPetruta George-Calin GeorgeCalin Data 20 ianuarie 2016 14:28:33
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <stdio.h>
#include <climits>
using namespace std;
FILE *f,*g;
int v[50002];
int main()
{
    int in,sf,min,max,k,n,nr,poz,s;
    f=fopen("secv2.in","r");
    g=fopen("secv2.out","w");
    fscanf(f,"%d %d",&n,&k);
    v[0]=0;
    for(int i=1;i<=n;i++)
    {
        fscanf(f,"%d ",&nr);
        v[i]=v[i-1]+nr;
    }
    max=INT_MIN;
    min=INT_MAX;
    poz=1;
    sf=1;
    in=1;
    for(int i=k;i<=n;i++)
    {
        s=v[i-k];
        if(s<min)
        {
            min=v[i-k];
            poz=i-k+1;
        }
        if(v[i]-min>max)
        {
            max=v[i]-min;
            sf=i;
            in=poz;
        }
    }
    fprintf(g,"%d %d %d",in,sf,max);
    fclose(f);
    fclose(g);
    return 0;
}