Cod sursa(job #1473052)

Utilizator Tomi98Osvath Tamas Tomi98 Data 18 august 2015 14:04:41
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>

using namespace std;
int v[50001], mn, best, kMin, limL, limR, n, k;
int main()
{
    ifstream f("secv2.in");
    ofstream g("secv2.out");
    f >> n >> k;
    for (int i = 1; i <= n; i++)
    {
        f >> v[i];
        v[i] += v[i-1];
    }

    mn = 0;
    best = 0;
    kMin = 0;
    limL = 0;
    limR = 0;

    if (k != n)
    {
    for (int i = 1; i <= n; i++)
    {
        if (v[i] - mn > best && i - kMin > k-1 )
        {
            best = v[i] - mn;
            limL = kMin + 1;
            limR = i;
        }

        if (v[i] < mn)
        {
            mn = v[i];
            kMin = i;
        }
    }
    g << limL << " " << limR << " " << best;
    }
    else
    {
        g << 1 << " " << n << " " << v[n];

    }
    return 0;
}