Pagini recente » Profil fetitele_powerpuff | Cod sursa (job #532949) | Cod sursa (job #231043) | Cod sursa (job #2137883) | Cod sursa (job #3038548)
#include<fstream>
#include<deque>
using namespace std;
typedef pair<long long, long long>p;
deque<p>q;
ifstream fin("deque.in");
ofstream fout("deque.out");
int main(){
long long 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;
}