Pagini recente » Cod sursa (job #2450604) | Cod sursa (job #2438451) | Cod sursa (job #1545716) | Cod sursa (job #2265126) | Cod sursa (job #2375601)
#include <cstdio>
#include <deque>
#define MIN -30000
using namespace std;
deque <int>T;
int n, k;
int a[500005];
int maxi=MIN, poz;
int main()
{
freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout);
scanf("%d %d", &n, &k);
for(int i=1; i<=n; i++)
{
scanf("%d", &a[i]);
while(!T.empty() && a[T.back()]>=a[i])
T.pop_back();
T.push_back(i);
while(T.front()<i-k+1){
T.pop_front();
}
if(i>=k)
{
if(a[T.front()]>maxi)
{
maxi=a[T.front()];
poz=T.front();
}
}
}
printf("%d %d %d", poz, poz+k-1, a[poz]);
return 0;
}