Cod sursa(job #1964965)

Utilizator alexoloieriAlexandru Oloieri alexoloieri Data 13 aprilie 2017 20:52:08
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#define LM 50005

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

#define B Begin
#define E End

int a[LM];
int s[LM];
#define s (s+1)
int n, k;
int inc, sf, m;

int main()
{
int i;
int act;
int Begin, End;
fin>>n>>k;
for (i=1;i<=n;i++)
    {
     fin>>a[i];
     s[i]=a[i]+s[i-1];
    }
for (B=1, E=k;E<=n;E++, B++)
    {
     if (s[B-1]<s[inc-1])
         inc=B;
     act=s[E]-s[inc-1];
     if (act>m)
        {
         m=act;
         sf=E;
        }
    }
fout<<inc<<' '<<sf<<' '<<m<<'\n';
fin.close();
fout.close();
return 0;
}