Cod sursa(job #858461)

Utilizator deea101Andreea deea101 Data 18 ianuarie 2013 21:51:19
Problema Deque Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
#include <list>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");

list <int> v;
int a[5000002];
int main()
{
	
	int n,k,s=0,i;
	f>>n>>k;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(i=1;i<=n;i++)
	{
		while(a[i]<a[v.back()] && !v.empty()) v.pop_back();
		v.push_back(i);
		if(v.front()==i-k) v.pop_front();
		if(i>=k) s+=a[v.front()];
	}
	g<<s<<'\n';
	
}