Cod sursa(job #2734625)

Utilizator maddog20151Matei Craciunescu maddog20151 Data 1 aprilie 2021 09:58:02
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <iostream>
#include <fstream>

using namespace std;

const int N(5e6);
int v[N], vmin(1e9);

int main()
{
  ifstream cin("deque.in");
  ofstream cout("deque.out");

  int n, k;
  long long smin(0);

  cin >> n >> k;

  for (int i = 0; i < n; i++)
  {
    cin >> v[i];
  }

  for (int i = 0; i < n - k + 1; i++)
  {
    //cout << v[i] << " ";
    vmin = 1e9;
    for (int j = i + 1; j < i + k; j++)
    {
      //cout << v[j] << " ";
      if (v[j] < vmin)
      {
        vmin = v[j];
      }
      if (v[i] < vmin)
      {
        vmin = v[i];
      }
    }
    //cout << vmin << " ";
    // cout << "\n";
    smin += vmin;
  }
  cout << smin;

  return 0;
}