Cod sursa(job #1669119)

Utilizator verde.cristian2005Verde Flaviu-Cristian verde.cristian2005 Data 30 martie 2016 13:11:11
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int s[50001];
int main()
{
    int smax,sc,n,i,k,x,pmax,umax,pc;
    in>>n>>k;
    pmax=umax=pc=1;
    for(i=1;i<=k;i++)
    {
     in>>x;
     s[i]=s[i-1]+x;
    }
    smax=sc=s[k];
    for(;i<=n;i++)
    {
     in>>x;
     s[i]=s[i-1]+x;
     if(s[i]-s[i-k]>sc+x)
     {
      sc=s[i]-s[i-k];
      pc=i-k+1;   
     }
     else
     sc+=x;
     if(sc>smax)
     {
      smax=sc;
      umax=i;  
      pmax=pc;
     }   
    }
    out<<pmax<<" "<<umax<<" "<<smax;
    return 0;
}