Cod sursa(job #708693)

Utilizator gyeresihunorGyeresi Hunor gyeresihunor Data 7 martie 2012 08:31:35
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#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;
}