Cod sursa(job #2644903)

Utilizator robeert.77Chirica Robert robeert.77 Data 26 august 2020 12:33:06
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <vector>
using namespace std;

ifstream fin ("secv2.in");
ofstream fout ("secv2.out");

int main() {
    fin.tie(0);
    ios::sync_with_stdio(0);
    int n, k;
    fin >> n >> k;
    vector<int> v(n + 1, 0);
    int maxSum = -25000, endPos;
    for (int i = 1; i <= n; i++) {
        fin >> v[i];
        v[i] += v[i - 1];
        if (i >= k && v[i] > maxSum) {
            maxSum = v[i];
            endPos = i;
        }
    }

    int minSum = 25000, startPos;
    for (int i = 0; i <= endPos - k; i++)
        if (v[i] < minSum) {
            minSum = v[i];
            startPos = i + 1;
        }

    fout << startPos << " " << endPos << " " << maxSum - minSum;

    return 0;
}