Pagini recente » Cod sursa (job #2813088) | Cod sursa (job #195171) | Cod sursa (job #2850678) | Cod sursa (job #1655233) | Cod sursa (job #1628116)
#include <fstream>
#include <vector>
#include <deque>
#define INF 0x3f3f3f3f
using namespace std;
ifstream is("deque.in");
ofstream os("deque.out");
using VI = vector<int>;
using VVI = vector<VI>;
int n, k, s;
VI a;
deque<int> q;
int main()
{
is >> n >> k;
a = VI(n + 1);
for ( int i = 1; i <= n; ++i )
{
is >> a[i];
while ( q.size() && a[i] <= a[q.back()] )
q.pop_back();
q.push_back(i);
if ( i < k )
continue;
if ( i - q.front() >= k )
q.pop_front();
s += a[q.front()];
}
os << s;
is.close();
os.close();
return 0;
}