Pagini recente » Cod sursa (job #87524) | Cod sursa (job #1400214) | Cod sursa (job #3183068) | Cod sursa (job #664862) | Cod sursa (job #2268804)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
long long n,k,a[500010];
deque<long long>d;
void citire()
{
ifstream fin("secventa.in");
fin>>n>>k;
for(long long i=0;i<n;++i)
fin>>a[i];
}
void fctdeque()
{
long long maxmin=a[0],poz=0;
d.push_back(0);
for(long long i=1;i<n;++i)
{
if(!d.empty())
while(a[d.back()]>=a[i])
{
d.pop_back();
if(d.empty())
break;
}
d.push_back(i);
if(i>=k-1&&!d.empty())
{
if(d.back()-d.front()>=k)
d.pop_front();
if(a[d.front()]>maxmin)
{
maxmin=a[d.front()];
poz=d.front();
}
}
}
int poz1,poz2;
poz1=poz;
poz2=poz;
while(poz1>=0&&a[poz1]>=maxmin)
poz1--;
while(poz2<n&&a[poz2]>=maxmin)
poz2++;
ofstream fout("secventa.out");
fout<<poz1+2<<" "<<poz2<<" "<<maxmin;
}
int main()
{
citire();
fctdeque();
return 0;
}