Pagini recente » Cod sursa (job #165812) | Cod sursa (job #311145) | Cod sursa (job #2158595) | Cod sursa (job #1792133) | Cod sursa (job #3038547)
#include<fstream>
#include<deque>
using namespace std;
typedef pair<int, int>p;
deque<p>q;
ifstream fin("deque.in");
ofstream fout("deque.out");
int main(){
int n, k, i, x, suma = 0;
fin>>n>>k;
for( i = 1; i <= n; i++ ){
fin>>x;
while( !q.empty() && x < q.front().first ){
q.pop_front();
}
q.push_front(make_pair(x, i));
if(q.back().second <= i - k ){
q.pop_back();
}
if( i >= k ){
suma += q.back().first;
}
}
fout<<suma;
}