Pagini recente » Cod sursa (job #473965) | Cod sursa (job #2672431) | Cod sursa (job #703019) | Cod sursa (job #2983987) | Cod sursa (job #708693)
Cod sursa(job #708693)
#include<deque>
#include<algorithm>
#include<set>
#include<stdio.h>
#include<vector>
using namespace std;
deque<long> dq;
set<long> st;
set<long>::iterator it;
long long n,k;
long long m=0;
long long i;
long x;
int main()
{
freopen("deque.in","r",stdin);
//freopen("deque.out","w",stdout);
scanf("%lld%lld",&n,&k);
for(i=0;i<k;i++)
{
scanf("%ld",&x);
dq.push_back(x);
st.insert(x);
}
it=st.begin();
m=*it;
for(;i<n;i++)
{
st.erase(st.find(dq.front()));
dq.pop_front();
scanf("%ld",&x);
dq.push_back(x);
st.insert(x);
it=st.begin();
m+=*it;
}
printf("%ld",m);
return 0;
}