Cod sursa(job #727066)

Utilizator hiticas_abelhiticasabel hiticas_abel Data 27 martie 2012 18:47:14
Problema Deque Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>
#include <deque>
#define mk make_pair
using namespace std;

ifstream f("deque.in");
  ofstream g("deque.out");
deque<pair<int, int> >d;
long long sum;
int main()
{int i,val,n,k;
	f>>n>>k;
	
	for(i=0;i<n;i++)
	{
		f>>val;
		 while(!d.empty() && d.back().first>val)
			 d.pop_back();
		 d.push_back(mk(val,i));
		 if(d.front().second+k==i)
			 d.pop_front();
		 sum+=i<k-1?0:d.front().first;
	
	}
	g<<sum<<"\n";

}