Cod sursa(job #1334293)

Utilizator Vele_GeorgeVele George Vele_George Data 4 februarie 2015 10:37:42
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>
#define inf (1<<30)
using namespace std;

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

    int mx,l,k,n,b,crr,x,lmax,pmax;

    f >> n >> k;
    l=0;
    crr=-inf;
    mx=-inf;
    for(int i=1; i<=n; i++)
    {
        f >> x;
        if (crr+x < x)
        {
            l=1;
            crr=x;
        }else
        {
            crr+=x;
            l++;
        }
        if (l>=k && crr>mx)
        {
            pmax=i;
            lmax=l;
            mx=crr;
        }
    }

    g << pmax-lmax+1 << " " << pmax << " " << mx;




    f.close();
    g.close();

return 0;
}