Cod sursa(job #1415912)

Utilizator MailatMailat Radu Mailat Data 6 aprilie 2015 20:58:23
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <limits>
using namespace std;

ifstream F("secv2.in");
ofstream G("secv.out");

int main()
{
    int n, S, k;
    int sum = 0, best = numeric_limits<int>::min(), beg, en, idx = 0;

    F >> n >> k;
    for(int i = 1; i<=n; i++)
    {
        F >> S;
        if(sum < 0)
            sum = S, idx = i;
        else
            sum += S;
        if(best < sum)
        {
            beg = idx, en = i;
            if(en-beg >= k)
                best = sum;
        }
    }

    G << beg << " " << en << " " << best;
    F.close(), G.close();

    return 0;
}