Pagini recente » Cod sursa (job #1908940) | Cod sursa (job #867436) | Cod sursa (job #1825070) | Cod sursa (job #862888) | Cod sursa (job #527557)
Cod sursa(job #527557)
#include<iostream.h>
#include<fstream.h>
long n,k;
int a[500000];
int baza(int i)
{
int min;
long j;
min=a[i];
for(j=i;j<=i+k-1;j++)
if(a[j]<min)
min=a[j];
return min;
}
int main()
{
fstream f("secventa.in", ios::in);
fstream g("secventa.out", ios::out);
long i,j;
f>>n>>k;
int max;
for(i=1;i<=n;i++)
f>>a[i];
max=baza(1);
for(i=2,j=1;i<=n-k+1;i++)
if(baza(i)>max)
{
max=baza(i);
j=i;
}
g<<j<<" "<<j+k-1<<" "<<max;
}