Cod sursa(job #1136314)

Utilizator andrasHalalai Tudor Andrei andras Data 9 martie 2014 09:31:44
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>

using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

int main()
{
    int n,lng,i,a,s[50000],b[50000],l[50000],max,q;
    fin>>n>>lng;
    s[0] = 0;
    b[1] = 1;
    l[0] = 0;
    for(i=1;i<=n;i++)
    {
        fin>>a;
        if(s[i-1] + a >= s[i])
        {
            s[i] = s[i-1] + a;
            l[i] = l[i-1] + 1;
            b[i] = b[i-1];
        }
        else
        {
            s[i] = a;
            b[i] = i;
            l[i] = 1;
        }
    }
    max = 0;
    for(i=1;i<=n;i++)
        if(s[i] > max && l[i] >= lng)
        {
            max = s[i];
            q = i;
        }
    fout<<b[q]<<' '<<b[q]+l[q]-1<<' '<<s[q];
    return 0;
}