Pagini recente » Cod sursa (job #92667) | Cod sursa (job #1599573) | Cod sursa (job #1458727) | Cod sursa (job #3171433) | Cod sursa (job #810901)
Cod sursa(job #810901)
#include<cstdio>
#define MAX 500001
using namespace std;
int n , k , v[MAX] , poz , max ;
void read();
void solve();
void write();
int main()
{
read();
solve();
write();
return 0;
}
void read()
{
freopen("secventa.in" , "r" , stdin );
scanf("%d%d" , &n , &k );
for( int i = 1 ; i<= n ; ++i )
scanf("%d" , &v[i]);
}
void solve()
{
int baza = v[1] ;
for( int i = 2 ; i<= k ; ++i )
if(v[i] < baza)
baza = v[i];
max = baza;
poz = 1;
for( int i = k+1 ; i <= n ; ++i )
{
if(v[i-k] == baza )
{
baza = v[i-k+1];
for(int j = i-k+2 ; j <= i ; ++j )
if(v[j] < baza )
baza = v[j];
if(baza > max )
{
max = baza;
poz = i-k+1;
}
}
}
}
void write()
{
freopen("secventa.out" , "w" , stdout);
printf("%d %d %d" , poz , poz+k-1 , max );
}