Cod sursa(job #1150881)

Utilizator cristinamateiCristina Matei cristinamatei Data 23 martie 2014 17:39:44
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;

int v[50001];

int main()
{
    ifstream in("secv2.in");
    ofstream out("secv2.out");
    int n, k, i, sc = 0, stc, smax, stmax, drmax;
    in >> n >> k;
    for ( i = 1; i <= n; i++ )
        in >> v[i];
    smax = v[1];
    for ( i = 1; i <= n; i++ )
    {
        if ( sc < 0 )
        {
            sc = 0;
            stc = i;
        }
        sc+= v[i];
        if ( sc > smax && i-stc >= k)
        {
            smax = sc;
            stmax = stc;
            drmax = i;
        }
    }
    out << stmax<<' '<< drmax << ' '<< smax;
    return 0;
}