Cod sursa(job #3158244)

Utilizator XTrim07Florea Andrei XTrim07 Data 18 octombrie 2023 09:27:25
Problema Secventa 2 Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <bits/stdc++.h>
using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

vector<int> v, sum;

int main() {
    int n, k;
    fin >> n >> k;
    v.resize(n);
    sum.resize(n);
    for (int i = 0; i < n; ++i) {
        fin >> v[i];
        if (i > 0) {
            sum[i] = v[i] + sum[i - 1];
        } else {
            sum[i] = v[i];
        }
    }
    int indice_inc = 0, indice_final = 0, suma_max = INT_MIN;
    for (int i = 0; i < n; ++i) {
        for (int j = i + k - 1; j < n; ++j) {
            int suma = 0;
            if (i > 0) {
                suma = sum[j] - sum[i - 1];
            } else {
                suma = sum[j];
            }
            if (suma > suma_max) {
                suma_max = suma;
                indice_inc = i;
                indice_final = j;
            }
        }
    }
    fout << indice_inc + 1 << ' ' << indice_final + 1 << ' ' << suma_max << '\n';
    return 0;
}