Cod sursa(job #673955)

Utilizator ciuscatalincius catalin ciuscatalin Data 5 februarie 2012 12:16:51
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
using namespace std;
long  long a[200000], Maximul=0, Start, Finish, Sum, Pozitia, n, i, j, k, s;
int main()
{
    ifstream f("secv2.in");
    ofstream g("secv2.out");
    f >> n >> k;
    for(i=1;i<=n;i++)
    f >> a[i];
    for(i=1; i<k; i++)
    Sum=Sum+a[i];
    Pozitia=1;
    for(i=k;i<=n;i++)
    {
        s=s+a[i-k];
        Sum=Sum+a[i];
        if  (s<0)
        {
            Sum=Sum-s;
            s=0;
            Pozitia=i-k+1;
        }
        if (Sum>Maximul)
        {
            Maximul=Sum;
            Start=Pozitia;
            Finish=i;
        }
    }
    g << Start << " " << Finish << " " << Maximul ;
    return 0;
}