Pagini recente » Cod sursa (job #992963) | Cod sursa (job #2766341) | Cod sursa (job #1760968) | Cod sursa (job #1397349) | Cod sursa (job #281515)
Cod sursa(job #281515)
#include<fstream>
#include<utility>
#include<queue>
using namespace std;
deque< pair<int,int> > Q;
int main() {
int n,k;
long long s=0;
ifstream fin; fin.open("deque.in");
fin>>n>>k;
for(int i=0,x ; i<n ; i++) {
fin>>x;
while(!Q.empty() && x<Q.back().first) Q.pop_back();
Q.push_back(make_pair(x,i));
while(!Q.empty() && i-Q.front().second >= k) Q.pop_front();
if(i>=k-1) s+=Q.front().first;
}
fin.close();
ofstream fout; fout.open("deque.out");
fout<<s<<'\n';
fout.close();
return 0;
}