Cod sursa(job #1579645)

Utilizator marcdariaDaria Marc marcdaria Data 24 ianuarie 2016 22:04:51
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#include <limits.h>

using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

int main ()
{
    int n,k,minim,max,i,poz,in,sf;
    int v[50002];
    fin>>n>>k;
    for (i=1; i<=n; i++)
    {
        fin>>v[i];
        v[i]+=v[i-1];
    }
    minim=INT_MAX;
    max=INT_MIN;
    poz=1;
    sf=1;
    in=1;
    for (i=k; i<=n; i++)
    {
        if (v[i-k]<minim)
        {
            minim=v[i-k];
            poz=i-k+1;
        }
        if (v[i]-minim>max)
        {
            max=v[i]-minim;
            in=poz;
            sf=i;
        }
    }
    fout<<in<<" "<<sf<<" "<<max;
    return 0;
}