Cod sursa(job #1766279)

Utilizator CrystyAngelDinu Cristian CrystyAngel Data 27 septembrie 2016 19:58:58
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

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

deque <int> d;
int x,n,k,i,s,l,mx,i0,i1;

int main()
{
    f>>n>>k;
    mx=-1000000000;
    for(i=1; i<=n; ++i)
    {
        f>>x;
        s+=x;
        d.push_back(x);
        if(d.size()>=k)
        {
            if(s>mx)
            {
                mx=s;
                i0=i-d.size()+1;
                i1=i;
            }
            while(d.size()>k && (s<0 || d[0]<=0))
            {
                s-=d[0];
                d.pop_front();
            }
        }
    }
    g<<i0<<' '<<i1<<' '<<mx;
}