Pagini recente » Istoria paginii utilizator/frannnkie | Cod sursa (job #114686) | Cod sursa (job #1009614) | Cod sursa (job #1047968) | Cod sursa (job #329020)
Cod sursa(job #329020)
#include<fstream>
#include<deque>
#define MaxN 500005
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
deque<int> deq;
int a[MaxN];
int st,dr,Min,n,k,i;
int main()
{ fin>>n>>k;
for(i=1;i<=n;i++) fin>>a[i];
for(i=1;i<=n;i++)
{ while(!deq.empty()&&a[i]<=a[deq.back()]) deq.pop_back();
deq.push_back(i);
if(deq.front()==i-k) deq.pop_front();
if(i>=k)Min=a[deq.front()];
}
fout<<deq.front()<<' '<<deq.back()<<' '<<Min<<'\n';
return 0;
}