Pagini recente » Cod sursa (job #2148130) | Cod sursa (job #288754) | Cod sursa (job #2405097) | Cod sursa (job #44922) | Cod sursa (job #2447106)
#include <iostream>
#include <cstdio>
#define NMAX 500010
#define MININT -30010
using namespace std;
short int v[NMAX];
int st[NMAX];
int dr[NMAX];
int n, k;
void calcStDr(int i)
{
for (int j = i - 1; j > 0; j = st[j])
{
if (v[j] < v[i])
{
st[i] = j;
return;
}
else
dr[j] = i;
}
}
int main()
{
freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout);
scanf("%d", &n);
scanf("%d", &k);
for (int i = 1; i <= n; ++i)
scanf("%hd", &v[i]);
for (int i = 1; i <= n; ++i)
calcStDr(i);
short int maxSupport = MININT;
int startPos = 0;
for(int i = 1; i <= n; ++i)
if (v[i] > maxSupport && ((dr[i] == 0) ? n + 1 : dr[i]) - st[i] - 1 >= k)
{
maxSupport = v[i];
startPos = st[i] + 1;
}
printf("%d %d %d", startPos, startPos + k - 1, maxSupport);
return 0;
}