Cod sursa(job #1636538)

Utilizator AnduB08Boldisor Andu AnduB08 Data 7 martie 2016 10:40:45
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int v[50010],n,st,stt,dr,s,ss,i,k,s1,ok;
int main()
{
    f>>n>>k;
    ss=-26000;
    for(i=1;i<=n;++i)
    {
        f>>v[i];
        s1=s1+v[i];
        if(v[i]>=0)
        {
            ok=1;
        }
        if(s<0)
        {
            s=v[i];
            st=i;
        }
        else
        {
          s=s+v[i];
        }
        if(s>ss && i-st>=k)
        {
            ss=s;
            stt=st;
            dr=i;
        }
    }
    if(stt==0)
        stt=1;
        if(ok==1)
        {

         g<<stt<<" "<<dr<<" "<<ss;
        }
        else
        {
            dr=n;
            g<<stt<<" "<<dr<<" "<<s1;
        }
    return 0;
}