Cod sursa(job #2301079)

Utilizator OctavianVasileVasileOctavian OctavianVasile Data 12 decembrie 2018 17:08:40
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
int n, x, mx, I1, I2 = 1, p1, k, sum = -1;
int v [500003], sp [500003];
int main (){
    fin >> n >> k;
    for (int i = 1; i <= n; i ++){
        fin >> v [i], sp [i] = sp [i - 1] + v [i];
        if (i < k)sum += v [i];
    }
    for (int i = k; i <= n; i++){
        if (sum + v [i] < sp [i] - sp [i - k])
            sum = sp [i] - sp [i - k], p1 = i - k + 1;
        else sum += v [i];
        if (sum > mx)I1 = p1, I2 = i, mx = sum;
    }
    fout << I1 << " " << I2 << " " << mx;
    return 0;
}