Pagini recente » Cod sursa (job #2638224) | Cod sursa (job #3218133) | Cod sursa (job #2733663) | Cod sursa (job #802993) | Cod sursa (job #332185)
Cod sursa(job #332185)
#include <iostream>
#include <fstream>
long v[15],dq[15],i,n,k,beg,end;
long long sum;
using namespace std;
int main(){
ifstream fin ("deque.in");
fin >> n >> k;
for (i=1; i<=n; i++){
fin >> v[i];
}
fin.close();
beg=1;
end=0;
for (i=1; i<=n; i++){
while (beg<=end && v[dq[end]]>=v[i]){
--end;
}
end++;
dq[end]=i;
if (dq[beg]==i-k) beg++;
if (i>=k){
sum+=v[dq[beg]];
}
}
ofstream fout ("deque.out");
fout << sum;
fout.close();
return 0;
}