Cod sursa(job #1809663)

Utilizator alexoloieriAlexandru Oloieri alexoloieri Data 19 noiembrie 2016 09:54:20
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>
#define LMAX 50005

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

int sf, in;
int sfarsit, inceput, minim=9999999, smax=-999999999;
int n, k;
int a[LMAX], s[LMAX];

void citire();
void afisare();
void pd();

int main()
{
citire();
pd();
afisare();
fout.close();
fin.close();
return 0;
}

void citire()
    {
     int i;
     fin>>n>>k;
     for (i=1;i<=n;i++)
         {
          fin>>a[i];
          s[i]=a[i]+s[i-1];
         }
    }

void afisare()
    {
     fout<<inceput<<' '<<sfarsit<<' '<<smax<<'\n';
    }

void pd()
    {
     inceput=1;
     for (sf=k, in=1;sf<=n;sf++,in++)
         {
         if (s[in]<s[inceput-1])
             inceput=in;
         if (s[sf]-s[inceput-1]>smax)
             {minim=s[in];
             smax=s[sf]-s[inceput-1];
             sfarsit=sf;}
         }
    }