Cod sursa(job #2447318)

Utilizator ElizaTElla Rose ElizaT Data 12 august 2019 20:55:20
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <bits/stdc++.h>

using namespace std;

int v[50005],s[50005];

int main()
{
    ifstream fin("secv2.in");
    ofstream fout("secv2.out");
    int n,k,ans,val,st = 1,dr,st1;
    fin >> n >> k;
    for (int i = 1;i <= n;i++) {
        fin >> v[i];
        s[i] = s[i - 1] + v[i];
    }
    ans = s[k];
    val = s[k];
    dr = k;
    st1 = 1;
    for (int i = k + 1;i <= n;i++) {
        val += v[i];
        if (val < s[i] - s[i - k]) {
            val = s[i] - s[i - k];
            st1 = i - k + 1;
        }
        if (val > ans) {
            ans = val;
            st = st1;
            dr = i;
        }
    }
    fout << st << " " << dr << " " << ans;
    return 0;
}