Pagini recente » Borderou de evaluare (job #1391203) | Cod sursa (job #1209581) | Cod sursa (job #1541187) | Cod sursa (job #2431900) | Cod sursa (job #425486)
Cod sursa(job #425486)
#include <fstream>
using namespace std;
int baza[500001];
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)
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;
}