Pagini recente » Cod sursa (job #2685088) | Cod sursa (job #994636) | Cod sursa (job #162149) | Cod sursa (job #630938) | Cod sursa (job #656073)
Cod sursa(job #656073)
#include<stdio.h>
#include<deque>
using namespace std;
int v[500001];
deque<int>c;
int main()
{
int N,K,i,inceput_coada,sfarsit_coada,min_coada,inceput_max,sfarsit_max;
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&N,&K);
scanf("%d",&v[1]);
c.push_back(v[1]);
inceput_coada=1;
sfarsit_coada=1;
min_coada=v[1];
for(i=2;i<=N;i++)
{
scanf("%d",&v[i]);
if(sfarsit_coada-inceput_coada+1<K)
{
while(v[i]<c.back())
c.pop_back();
c.push_back(v[i]);
sfarsit_coada++;
}
else
{
if(v[i]>=c.front())
{
if(min_coada<c.front())
{
min_coada=c.front();
inceput_max=inceput_coada;
sfarsit_max=sfarsit_coada;
}
while(sfarsit_coada-inceput_coada+1>=K&&v[i]>=c.front())
{
/*if(sfarsit_coada-inceput_coada+1>=c.size())*/
if(K<=c.size())
c.pop_front();
inceput_coada++;
}
while(c.size()&&v[i]<c.back())
c.pop_back();
c.push_back(v[i]);
sfarsit_coada++;
}
else
{
if(min_coada<c.front())
{
min_coada=c.front();
inceput_max=inceput_coada;
sfarsit_max=sfarsit_coada;
}
while(c.size())
c.pop_back();
c.push_back(v[i]);
inceput_coada=i;
sfarsit_coada=i;
}
}
}
if(c.size()>=K)
if(min_coada<c.front())
{
min_coada=c.front();
inceput_max=inceput_coada;
sfarsit_max=sfarsit_coada;
}
printf("%d %d %d",inceput_max,sfarsit_max,min_coada);
return 0;
}