Cod sursa(job #3202059)

Utilizator gianiferSpita Alexandru-Mihai gianifer Data 10 februarie 2024 15:47:46
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 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 = 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;
}