Pagini recente » Cod sursa (job #581176) | Cod sursa (job #1566314) | Cod sursa (job #1898985) | Cod sursa (job #3186294) | Cod sursa (job #425483)
Cod sursa(job #425483)
#include <fstream>
using namespace std;
int baza[1<<16];
int main()
{
int n,i,j,x=0,k;
ifstream in("secventa.in");
ofstream out("secventa.out");
in>>n>>k;
baza[0]=-30000;
for (i=1;i<=n-k+1;i++)
baza[i]=30000;
for (i=1;i<=n;i++)
{
in>>x;
j=1;
if (i-k>1)
j=i-k;
for (;j<=i;j++)
if (baza[j]>x)
baza[j]=x;
}
x=0;
for (i=1;i<=n-k+1;i++)
if (baza[x]<baza[i])
x=i;
out<<x<<" "<<x+k-1<<" "<<baza[x]<<"\n";
return 0;
}