Pagini recente » Cod sursa (job #733515) | Cod sursa (job #2198406) | Cod sursa (job #2838273) | Cod sursa (job #158458) | Cod sursa (job #2369576)
#include <bits/stdc++.h>
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
deque<pair<int,int>> q;
int n,k,x,y,s,Max=-40000,f,l;
int main()
{
in>>n>>k;
for(int i=1;i<=n;i++)
{
in>>x;
if(!q.empty()&&q.front().second<i-k+1) q.pop_front();
while(!q.empty()&&x<=q.back().first) q.pop_back();
q.push_back({x,i});
if(i>=k&&q.front().first>Max) Max=q.front().first,f=i-k+1,l=i;
}
out<<f<<" "<<l<<" "<<Max;
return 0;
}