Cod sursa(job #3202061)

Utilizator gianiferSpita Alexandru-Mihai gianifer Data 10 februarie 2024 15:51:30
Problema Secventa 2 Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 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];
    }
    if (k == n)
        fout << 1 << " " << n << " " << v[n];
    else
    {
        for (int i = 1; i <= n - k; i++)
            for (int j = i + k; j <= n; j++)
            {
                if ((v[j] - v[i - 1]) > suma)
                {
                    start = i, stop = j;
                    suma = v[j] - v[i - 1];
                }
            }
        fout << start << " " << stop << " " << suma;
    }
}