Pagini recente » Cod sursa (job #2575624) | Cod sursa (job #1209818) | Cod sursa (job #3164139) | Cod sursa (job #1407092) | Cod sursa (job #2733993)
#include <fstream>
#include <deque>
using namespace std;
const int N = 100000;
int v[N], n, k;
deque <int> dmin;
int main()
{
ifstream in("deque.in");
ofstream out("deque.out");
in >> n >> k;
int rez = 0;
for (int i = 0; i < n; i++)
{
in >> v[i];
if (!dmin.empty() && dmin.front() == i - k)
{
dmin.pop_front();
}
while (!dmin.empty() && v[i] <= v[dmin.back()])
{
dmin.pop_back();
}
dmin.push_back(i);
if (i >= k - 1)
{
rez += v[dmin.front()];
}
}
out << rez;
in.close();
out.close();
}