Cod sursa(job #1051667)

Utilizator mvcl3Marian Iacob mvcl3 Data 10 decembrie 2013 13:23:23
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#include <vector>

#define in "secv2.in"
#define out "secv2.out"
#define LL long long

std :: ifstream f(in);
std :: ofstream g(out);

int N, K;
int Best_Sum = -1000000, beg_of_sum, end_of_sum;

int main()
{
    f >> N >> K;

    int beg = 1, end, sum = 0;

    for(int el, i = 1; i <= N; ++i)
    {
        f >> el;
        if(sum >= 0) sum += el;
        else              sum = el, beg = i;

        if(Best_Sum < sum && i - beg + 1 >= K)
        {
            Best_Sum = sum;

            beg_of_sum = beg;
            end_of_sum = i;
        }
    }

    g << beg_of_sum << ' ' << end_of_sum << ' ' << Best_Sum << '\n';

    g.close();
    return 0;
}