Pagini recente » Cod sursa (job #764968) | Cod sursa (job #397985) | Cod sursa (job #2578119) | Cod sursa (job #91339) | Cod sursa (job #598917)
Cod sursa(job #598917)
#include <iostream>
#include <deque>
using namespace std;
deque <int> D;
int N, K, X[500005], Baza, S=-100000, Si;
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", &X[i]);
}
for (int i=1; i<=N; ++i)
{
while (!D.empty () and X[D.back ()]>X[i])
{
D.pop_back ();
}
D.push_back (i);
if (D.front ()<=i-K)
{
D.pop_front ();
}
if (i>=K)
{
Baza=X[D.front ()];
if (Baza>S)
{
S=Baza;
Si=i;
}
}
}
printf ("%d %d %d\n", Si-K+1, Si, S);
return 0;
}