Pagini recente » Cod sursa (job #1559353) | Cod sursa (job #2687995) | Cod sursa (job #122858) | Cod sursa (job #1344493) | Cod sursa (job #2914533)
///#include <iostream>
#include "fstream"
#include <deque>
using namespace std ;
ifstream cin ("deque.in") ;
ofstream cout ("deque.out") ;
int n, k ;
int v[100005] ;
deque < int > D ;
int main()
{
long long ans = 0 ;
cin >> n >> k ;
for (int i = 1 ; i <= n ; i ++)
{
cin >> v[i] ;
while (!D.empty() && v[i] <= v[D.back()])
D.pop_front() ;
D.push_back(i) ;
if (D.front() == i - k)
D.pop_front() ;
if (i >= k)
ans += v[D.front()] ;
}
cout << ans ;
return 0 ;
}