Pagini recente » Cod sursa (job #2952482) | Cod sursa (job #2159525) | Cod sursa (job #336855) | Cod sursa (job #1460860) | Cod sursa (job #717122)
Cod sursa(job #717122)
#include<iostream>
#include<fstream>
#include<set>
#include<deque>
using namespace std;
multiset<long> v;
deque<long> p;
int main()
{ifstream f("deque.in");
ofstream h("deque.out");
long long s=0;
int a,n,k,i;
f>>n>>k;
for(i=1;i<=k;i++)
{f>>a;
p.push_back(a);
v.insert(a);}
s=*v.begin();
for(i=k+1;i<=n;i++)
{ f>>a;
v.erase(p[0]);
v.insert(a);
p.pop_front();
p.push_back(a);
s=s+*v.begin();}
h<<s;
return 0;}