Cod sursa(job #1604255)

Utilizator VisanCosminVisan Tudor Cosmin VisanCosmin Data 18 februarie 2016 08:57:29
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include <fstream>
using namespace std;
long long n,k,v[50001],s[50001],p[50001],maxx,maxxi;
int main()
{
    ifstream f("secv2.in");
    ofstream g("secv2.out");

    f>>n>>k;

    for(int i = 1;i<=n;i++)
    {
        f>>v[i];
        s[i]=s[i-1]+v[i];
        if(i>=k)
            if( s[p[i-1]] < s[i-k] )
                p[i] = p[i-1];
            else
                p[i] = i-k;

        if(s[i] > maxx)
        {
            maxx = s[i];
            maxxi = i;
        }
    }

    g<<p[n]+1<<' '<<maxxi<<' '<<maxx-s[p[n]];

  //  for(int i = 1;i<=n;i++)
   // {
       // cout<<p[i]<<' ';
  //  }





    f.close();
    g.close();

    return 0;
}