Cod sursa(job #929574)

Utilizator teo.serbanescuTeo Serbanescu teo.serbanescu Data 27 martie 2013 09:25:44
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>

using namespace std;

fstream f("secv2.in",ios::in);
fstream g("secv2.out",ios::out);

int n,k,i,s[50002],m[50002],p[50002],x,sum,summax,poz,ic,sf;

int main()
{
    f>>n>>k;
    for (i=1;i<=n;i++)
    {
        f>>x;
        s[i]=s[i-1]+x;
        if (s[i]<m[i-1]) {
                                m[i]=s[i];
                                p[i]=i;
                            }
                    else {
                            m[i]=m[i-1];
                            p[i]=p[i-1];
                    }
    }
    summax=-1250000002;
    for (i=k;i<=n;i++)
    {
        sum=s[i]-m[i-k];
        poz=p[i-k]+1;
        if (sum>summax)
        {
            summax=sum;
            ic=poz;
            sf=i;
        }
    }
    g<<ic<<" "<<sf<<" "<<summax;
    f.close();g.close();
    return 0;
}