Pagini recente » Cod sursa (job #2795843) | Cod sursa (job #2046359) | Cod sursa (job #203899) | Cod sursa (job #104312) | Cod sursa (job #2054087)
#include<fstream>
#include<deque>
using namespace std;
ifstream fi("secventa.in");
ofstream fo("secventa.out");
int n,k,i,A[500001],rez,poz;
deque<int> Q;
int main()
{
fi>>n>>k;
rez=-30000000;
for(i=1; i<=n; i++)
{
fi>>A[i];
while(!Q.empty() && i-Q.front()+1>k)
Q.pop_front();
while(!Q.empty() && A[Q.back()]>A[i])
Q.pop_back();
Q.push_back(i);
if(i>=k)
{
if(rez<A[Q.front()])
{
rez=A[Q.front()];
poz=i;
}
}
}
fo<<poz-k+1<<" "<<poz<<" "<<rez<<"\n";
fi.close();
fo.close();
return 0;
}