Pagini recente » Cod sursa (job #2046596) | Cod sursa (job #238166) | Cod sursa (job #2726157) | Cod sursa (job #3247357) | Cod sursa (job #1995324)
#include <iostream>
#include <fstream>
#define dim 500001
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n,k,a[dim],minimax,pozi,pozj,c=1,y;
struct minn
{
int x,poz;
}minim[dim];
int main()
{
fin>>n>>k;
for(int i=1;i<=n;i++)
fin>>a[i];
minimax=-30001;
y=1;
minim[1].x=a[1];
minim[1].poz=1;
for(int i=2;i<=n;i++)
{
if(a[i]<minim[y].x)
{
while(a[i]<minim[y].x&&y!=0)
{
y--;
}
y++;
minim[y].x=a[i];
minim[y].poz=i;
}
else
{
y++;
minim[y].x=a[i];
minim[y].poz=i;
}
if(i-minim[1].poz==k)
{
for(int j=2;j<=y;j++)
minim[j-1]=minim[j];
y--;
}
if(i>=k)
{
if(minimax<minim[1].x)
{
minimax=minim[1].x;
pozi=i-k+1;}
}
}
fout<<pozi<<" "<<pozi+k-1<<" "<<minimax;
return 0;
}