Cod sursa(job #3145308)

Utilizator KRISTY06Mateiu Ianis Cristian Vasile KRISTY06 Data 14 august 2023 19:19:26
Problema Deque Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>
using namespace std;

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

const int MAX_LENGTH = 5000000;
const int MAX_VALUE = 10000000;

int numbers[MAX_LENGTH + 1];

int main() {
    int numLen, seqLen;
    fin >> numLen >> seqLen;
    for (int i = 1; i <= numLen; ++i) {
        fin >> numbers[i];
    }
    long long sum = 0;
    for (int st = 1; st <= numLen - seqLen + 1; ++st) {
        int minNumber = MAX_VALUE;
        for (int end = st; end <= st + seqLen - 1; ++end) {
            minNumber = min(numbers[end], minNumber);
        }
        sum += minNumber;
    }
    fout << sum;
    return 0;
}