Cod sursa(job #2173958)

Utilizator AndreiVisoiuAndrei Visoiu AndreiVisoiu Data 16 martie 2018 09:55:47
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

ifstream in("secv2.in");
ofstream out("secv2.out");
int maxSum, i, n, x, beg, endi, idx, s[50002], k, mini = 0, partiala = -2147483648;
int main()
{
    in >> n >> k;
    for(i = 1; i <= n; i++) {
        in >> s[i];
    }

    for(i = 1; i <= n; i++) {
        s[i] += s[i-1];
        if(partiala < s[i] - mini) partiala = s[i] - mini, beg = idx+1, endi = i;
        if(i-idx >= k) maxSum = partiala;
        if(mini > s[i]) mini = s[i], idx = i;
    }
    out << beg << " " << endi << " " << maxSum;
    in.close(), out.close();
    return 0;
}