Pagini recente » Cod sursa (job #1773293) | Cod sursa (job #1044730) | Cod sursa (job #1773191) | Cod sursa (job #3241305) | Cod sursa (job #2940543)
#include <bits/stdc++.h>
using namespace std;
ifstream g("secventa.in");
ofstream f("secventa.out");
deque <int> E;
long long A[500005],Max=-30000,n,l,i,u;
int main()
{
g>>n>>l;
for(i=1;i<=n;i++)
{
g>>A[i];
}
for(i=1;i<=n;i++)
{
while(!E.empty() && A[E.back()]>A[i])
{
E.pop_back();
}
E.push_back(i);
if(i>=l)
{
if(!E.empty() && i-E.front()==l)
{
E.pop_front();
}
if(A[E.front()]>Max)
{
u=i;
Max=A[E.front()];
}
}
}
f<<u-l+1<<" "<<u<<" "<<Max;
return 0;
}