Cod sursa(job #1847595)

Utilizator savigunFeleaga Dragos-George savigun Data 14 ianuarie 2017 19:27:22
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
using namespace std;


int s[50001], v[50001];

int main()
{
    ifstream cin("secv2.in");
    ofstream cout("secv2.out");
    int n, i, k, nr, pmax = 1, smax = -2000000000, mini = 0, minipos = 0;
    cin>>n>>k;
    s[0] = 0;

    cin>>nr;
    v[1] = nr;
    s[1] = nr;

    for (i = 2; i <= n; ++i) {
        cin>>v[i];
        s[i] = v[i] + s[i-1];
    }

    for(i = k; i <= n; ++i) {
        if (s[i-k] < mini) {
            minipos = i - k;
            mini = s[i-k];
        }

        if (s[i] - mini > smax) {
            smax = s[i] - mini;
            pmax = i;
        }
    }

    cout<<minipos + 1<<" "<<pmax<<" "<<smax;

    return 0;
}