Cod sursa(job #562270)

Utilizator andrei.finaruFinaru Andrei Emanuel andrei.finaru Data 22 martie 2011 18:56:20
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<fstream>
#include<deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int n,k,c,a,e,ok;
long long s;
deque<int> d,v;
deque<int>::iterator it,o;
int main()
{ int i;
  f>>n>>k;
  for(i=0;i<n;i++)
	  { f>>a;
	    while(!d.empty()&&d.back()>=a) d.pop_back();
		d.push_back(a);
		v.push_back(a);
		if(i>=k) 
			{ ok=0;
			  if(i>k) v.pop_front();
			  while(!ok)
				{ ok=1;
				  it=v.begin();
				  o=v.end();
				  e=d.front();
				  while(*it!=e&&it!=o) ++it;
			      if(it==o) d.pop_front(),ok=0;
			    }
			s+=d.front();
			}
	  }
  g<<s<<'\n';
  f.close(); g.close();
  return 0;
}