Cod sursa(job #1218795)

Utilizator pavlov.ionPavlov Ion pavlov.ion Data 12 august 2014 16:02:45
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
#include<deque>
#define MAXN 5000005
#define LL long long
using namespace std;
ifstream cin("secventa.in");
ofstream cout("secventa.out");
deque<int> q;
int N,K,A[MAXN];
LL S;
int main() {
      int i;
	  cin>>N>>K;
	  for(i=1;i<=N;i++)
	              cin>>A[i];
      for(i=1;i<=N;i++) {
	  			while(q.size()>0 && A[i]<=A[q.back()]) q.pop_back();
	            q.push_back(i);
      if(q.front()==i-K) q.pop_front();         
	  if(i>=K) S+=A[q.front()];
	  }
cout<<q.front()<<" "<<q.back()<<" "<<A[q.front()];
return 0;
}