Pagini recente » Cod sursa (job #695544) | Autentificare | Cod sursa (job #1565974) | Cod sursa (job #2819095) | Cod sursa (job #3250488)
#include <bits/stdc++.h>
using namespace std;
const int NMAX=5000010;
int n,k,vec[NMAX],st,dr,maxi=INT_MIN;
deque <int> d;
ifstream f("secventa.in");
ofstream g("secventa.out");
int main()
{
f>>n>>k;
for(int i=1; i<=n; i++)
f>>vec[i];
for(int i=1; i<=n; i++)
{
if(!d.empty() && d.front()==i-k)
d.pop_front();
while(!d.empty() && vec[d.back()]>vec[i])
d.pop_back();
d.push_back(i);
if(!d.empty() && i>=k && vec[d.front()]>maxi)
{
maxi=vec[d.front()];
st=i-k+1;
dr=i;
}
}
g<<st<<' '<<dr<<' '<<maxi;
return 0;
}