Pagini recente » Cod sursa (job #2374320) | Cod sursa (job #2722737) | Cod sursa (job #1485003) | Cod sursa (job #2804249) | Cod sursa (job #717118)
Cod sursa(job #717118)
#include<iostream>
#include<fstream>
#include<set>
#include<deque>
using namespace std;
int main()
{ifstream f("deque.in");
ofstream h("deque.out");
long long s=0,a,n,k,i;
multiset<long> v;
deque<long> p;
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;}