Pagini recente » Cod sursa (job #2886969) | Cod sursa (job #1171301) | Cod sursa (job #1606006) | Cod sursa (job #811846) | Cod sursa (job #1995289)
#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;
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(minim[y].poz-minim[1].poz==3)
{
for(int j=2;j<=y;j++)
minim[j-1]=minim[j];
y--;
}
if(i>=3)
{
if(minimax<minim[1].x)
{
minimax=minim[1].x;
pozi=minim[1].poz;}
}
}
fout<<pozi<<" "<<pozi+k-1<<" "<<minimax;
return 0;
}