Cod sursa(job #2426416)

Utilizator sygAndreiIonitaIonita Andrei sygAndreiIonita Data 27 mai 2019 21:05:39
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;

int sum[50001];

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

int main()
{
    int n,a,i,j,k,maxsum,s=0,st,dr,stmax;
    in>>n>>k;
    for (i=1;i<=n;i++)
        in>>a,sum[i]=sum[i-1]+a;
    st=stmax=1,dr=k,s=maxsum=sum[k];
    for (j=k+1;j<=n;j++)
    {
      if (sum[j]-sum[j-k]>s+sum[j]-sum[j-1])
      {
        st=j-k+1;
        s=sum[j]-sum[j-k];
      }
      else
       s=s+sum[j]-sum[j-1];
      if (s>maxsum)
      {
        maxsum=s;
        dr=j;
        stmax=st;
      }
    }
    out<<stmax<<" "<<dr<<" "<<maxsum;
    return 0;
}