Cod sursa(job #464583)

Utilizator andunhillMacarescu Sebastian andunhill Data 20 iunie 2010 22:37:19
Problema Deque Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<fstream>
#include<deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
struct ind
{	long long  val,i;
}x;
deque<ind>secv;
long long k,i,n,s;
int main()
{	f>>n>>k;
	for(i=1;i<=n;i++)
	{	f>>x.val; x.i=i;
		while(!secv.empty() && secv.back().val>x.val)
			secv.pop_back();
		secv.push_back(x);
		if(i-k>=secv.front().i)
			secv.pop_front();
		if(i>=k)
			s+=secv.front().val;
	}
	g<<s;
	f.close();
	g.close();
	return 0;
}