Pagini recente » Cod sursa (job #1325051) | Cod sursa (job #2144702) | Cod sursa (job #1351306) | Cod sursa (job #297192) | Cod sursa (job #2649221)
#include <vector>
#include <fstream>
#include <deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int main()
{
int n, k, s = 0;
fin >> n >> k;
vector<int> v(n);
deque<int> d;
for (int i = 0; i < n; i++)
fin >> v[i];
for (int i = 0; i < k; i++)
{
while (!d.empty() && v[d.back()] > v[i])
d.pop_back();
d.push_back(i);
}
s += v[d.front()];
for (int i = k; i < n; i++)
{
while (!d.empty() && v[d.back()] > v[i])
d.pop_back();
if (!d.empty() && i - d.front() + 1 > k)
d.pop_front();
d.push_back(i);
s += v[d.front()];
}
fout << s;
}