Pagini recente » Cod sursa (job #595582) | Cod sursa (job #298114) | Cod sursa (job #2317851) | Cod sursa (job #948379) | Cod sursa (job #1181532)
#include <fstream>
#include <iostream>
#include <deque>
#include <utility>
#define pf push_front
#define pb push_back
#define popf pop_front
#define popb pop_back
#define pii pair<int,int>
#define mp make_pair
#define x first
#define y second
using namespace std;
deque<pii> D;
long long sum;
int a,i,n,k;
int main(){
ifstream f("deque.in");
ofstream g("deque.out");
f>>n>>k;
for(i=1;i<=n;i++){
f>>a;
while(!D.empty() && a<D.back().x) D.popb();
D.pb(mp(a,i));
if(i-D.front().y+1>k) D.popf();
if(i>=k) sum+=D.front().x;
}
g << sum;
}