Cod sursa(job #1247601)

Utilizator ArkinyStoica Alex Arkiny Data 23 octombrie 2014 00:10:34
Problema Deque Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include<fstream>
#include<deque>
using namespace std;


long long N,K;

ifstream in("deque.in");
ofstream out("deque.out");




int main()
{
	
     long N,K,el,p=1,t=1;
	 long long sum=0;

	 in>>N>>K;
	 deque<long> deq;
	 deque<long> pos;


	 for(int i=1;i<=N-K+1;i++)
	 {
		while(p<=K)
		{
		    in>>el;
			 while(deq.size() && el<=deq.back())
			 {
				 deq.pop_back();
				 pos.pop_back();
			 }
			 deq.push_back(el);
			 pos.push_back(t);
		  p++;t++;
		}
		sum+=deq.front();
		if(i==pos.front())
		{
			deq.pop_front();
			pos.pop_front();
		}
		p--;
	 }
	 out<<sum;
	 out.close();
	 in.close();
	return 0;
}