Pagini recente » Cod sursa (job #1976046) | Cod sursa (job #2058710) | Cod sursa (job #912643) | Cod sursa (job #2481282) | Cod sursa (job #1507048)
#include <iostream>
#include <cstdio>
using namespace std;
#include <deque>
long long n,a,i,l,x,k,j,mn,p;
int main()
{
deque <long long> a,b;
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
cin>>n>>k;
cin>>x;
a.push_back(x);
b.push_back(0);
l=0;
for (i=1;i<n;i++)
{
cin>>x;
if (l>=0)
while (x<=a[l]&&i-b[l]<k)
{
a.pop_back();
b.pop_back();
l--;
}
a.push_back(x);
b.push_back(i);
l++;
}
for (i=0;i<=l;i++)
{
if (b[i]<=n-k)
if (a[i]>mn)
{
mn=a[i];
p=b[i];
}
}
cout<<p+1<<" "<<p+k<<" "<<mn;
}