Pagini recente » Cod sursa (job #2641087) | Cod sursa (job #1735666) | Cod sursa (job #1745678) | Cod sursa (job #1465474) | Cod sursa (job #1145875)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
int v[500005],n,q;
void citire()
{
int i;
in>>n>>q;
for(i=1;i<=n;i++)
in>>v[i];
}
int main ()
{
int i,j,minn=999999,pozx,pozy,max=-30005;
citire();
for(i=1;i<=n-q+1;i++)
{
minn=999999;
for(j=i;j<=i+q-1;j++)
minn=min(minn,v[j]);
if(minn>max)
{
pozx=i;
pozy=j;
max=minn;
}
for(j=i+q;j<=n;j++)
{
if(minn>max)
{
pozx=i;
pozy=j;
max=minn;
}
minn=min(minn,v[j]);
}
}
out<<pozx<<' '<<pozy-1<<' '<<max;
}