Pagini recente » Cod sursa (job #1467607) | Cod sursa (job #5199) | Cod sursa (job #121275) | Cod sursa (job #80197) | Cod sursa (job #2375895)
#include <iostream>
#include <deque>
#include <climits>
using namespace std;
deque <int>D;
int n, k, maxi = INT_MIN;
int a[500005];
int main()
{
freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout)
scanf("%d %d", &n, &k);
scanf("%d", &a[1]);
D.push_front(1);
for(int i=2; i<=n; i++)
{
scanf("%d", &a[i]);
while(!D.empty() && a[D.back()] > a[i])
D.pop_back();
D.push_back(i);
while(!D.empty() && D.front()<i-k+1)
D.pop_front();
if(i >= k)
{
if(a[D.front()] > maxi)
{
maxi = a[D.front()];
D.pop_front();
}
}
}
printf("%d", D.front());
return 0;
}