Cod sursa(job #3316095)

Utilizator Cristian2010Baciu Cristian Cristian2010 Data 17 octombrie 2025 12:20:38
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;

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

int main() {
    int n, k;
    fin >> n >> k;
    int v[500001];

    for (int i = 1; i <= n; ++i)
        fin >> v[i];

    long long suma = 0;
    for (int i = 1; i <= k; ++i)
        suma += v[i];

    long long maxSuma = suma;
    int poz = 1;

    for (int i = k + 1; i <= n; ++i) {
        suma = suma - v[i - k] + v[i];
        if (suma > maxSuma) {
            maxSuma = suma;
            poz = i - k + 1;
        }
    }

    for (int i = poz; i < poz + k; ++i)
        fout << v[i] << " ";

    return 0;
}