Cod sursa(job #3202060)

Utilizator gianiferSpita Alexandru-Mihai gianifer Data 10 februarie 2024 15:50:53
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <bits/stdc++.h>
#define N_MAX 50005

using namespace std;

ifstream fin("secv2.in");

ofstream fout("secv2.out");

int n, k;
int v[N_MAX];
int start, stop, suma = -2000000000;
int main()
{
    fin >> n >> k;
    for (int i = 1; i <= n; i++)
    {
        fin >> v[i];
        v[i] += v[i - 1];
    }
    for (int i = 0; i <= n - k; i++)
        for (int j = i + k; j <= n; j++)
        {
            if ((v[j] - v[i]) > suma)
            {
                start = i, stop = j;
                suma = v[j] - v[i];
            }
        }
    fout << start << " " << stop << " " << suma;
}