Cod sursa(job #661752)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 15 ianuarie 2012 01:50:36
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#define l 50005
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int a[l],s,MAX=-3333333,POZI,POZF,poz,n,i,j,k,sum;
int main()
{
    f>>n>>k;
    for(i=1; i<=n; i++) f>>a[i];
    for(i=1; i<k; i++) sum+=a[i];
poz=1;
    for(i=k; i<=n; i++)
    {
        s+=a[i-k];
        sum+=a[i];
        if (s<0)
        {
            sum-=s;
            s=0;
            poz=i-k+1;
        }
        if (sum>MAX)
        {
            MAX=sum;
            POZI=poz;
            POZF=i;
        }
    }

    g<<POZI<<" "<<POZF<<" "<<MAX;
    f.close();
    g.close();
    return 0;
}