Pagini recente » Cod sursa (job #243292) | Cod sursa (job #3143301) | Cod sursa (job #882762) | Cod sursa (job #2733160) | Cod sursa (job #2200677)
#include <cstdio>
#include <queue>
using namespace std;
typedef pair <int, int> ii;
deque<ii>q;
int main()
{
freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout);
int x, n ,i , k;
int a = 0, b = 0, mx;
scanf("%d%d", &n, &k);
mx = 0;
for(i = 1;i <= n;i++){
scanf("%d", &x);
while(!q.empty() && q.back().first >= x){
q.pop_back();
}
q.push_back(ii(x, i));
while(!q.empty() && i-q.front().second + 1 > k){
q.pop_front();
}
//printf("%d ", q.size());
if(i >= k){
if(mx < q.front().first){
mx = q.front().first;
b = i;
a = i - k + 1;
}
}
}
printf("%d %d %d", a, b, mx);
return 0;
}