Cod sursa(job #1423415)

Utilizator SwagginInMyJaysaaaaaaaaaaaas SwagginInMyJays Data 21 aprilie 2015 19:56:52
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#include <vector>

using namespace std;

vector <int> x;

int main()
{
    ifstream fin ("secv2.in");
    ofstream fout ("secv2.out");
    int n, K, maxim, start, end,  sum, cc;
    start = end = sum = cc = 0;
    maxim = -2e8;
    fin >> n >> K;
    x.resize(n);
    for (auto &i : x)
        fin >> i;
        for (int i = 0 ; i < n ; i++){
            if (sum < 0 ) cc = i, sum = x[i];
        else sum += x[i];
                if (sum > maxim && i - cc + 1 >= K ) maxim = sum, start = cc, end = i;
        }
    fout << start + 1 << " " << end + 1  << " " << maxim;
    return 0;
}