Pagini recente » Cod sursa (job #3145359) | Cod sursa (job #1062137) | Cod sursa (job #1062169) | Cod sursa (job #2792486) | Cod sursa (job #2053083)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
const int N=500010;
int v[N],n,k,st,dr,j,i,a;
struct vect
{
int poz,val;
}d[N];
int main()
{
f>>n>>k;
st=0;
dr=-1;
for(i=1; i<=n; i++)
{
f>>v[i];
if(st<=dr && d[st].poz==i-k)
{
st++;
}
while(st<=dr && v[i]<=v[d[dr].poz])
{
dr--;
}
a=++dr;
d[a].poz=i;
d[a].val=v[i];
}
g<<d[st].poz<<" "<<d[dr].poz<<" "<<d[st].val;
return 0;
}