Cod sursa(job #3211226)

Utilizator Le0nard27Anton Leonard Gabriel Le0nard27 Data 8 martie 2024 19:01:43
Problema Deque Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <iostream>
#include <deque>
#include <fstream>

using namespace std;

ifstream f("deque.in");
ofstream g("deque.out");

deque <int> d;
int n, k;
long long rezultat;
int a[100];

void citire()
{
f>>n>>k;
for(int i=1; i<=n; i++)
f>>a[i];
}
int main()
{
citire();
for(int i=1; i<=n; i++)
{
while(!d.empty() && a[i]<a[d.back()])
d.pop_back();
d.push_back(i);
if(d.front()==i-k)d.pop_front();
if(i>=k)rezultat+=a[d.front()];
}
g<<rezultat;
return 0;
}