Pagini recente » Cod sursa (job #1903866) | Cod sursa (job #2141818) | Cod sursa (job #3315454) | Cod sursa (job #1431295) | Cod sursa (job #1510033)
#include <fstream>
#include <deque>
#define NMAX 500001
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
deque<int> d;
int n,k;
int poz;
int a[NMAX];
int minn = - 30001;
int main()
{
in>>n>>k;
for(int i=1;i<=n;i++)
in>>a[i];
for(int i=1;i<=n;i++)
{
while(!d.empty() && i-d.front()+1 >k)
d.pop_front();
while(!d.empty() && a[d.back()]>a[i])
d.pop_back();
d.push_back(i);
if(i>=k && a[d.front()]>minn)
{
minn = a[d.front()];
poz = i;
}
}
out<<poz-k+1<<" "<<poz<<" "<<minn<<'\n';
out.close();
return 0;
}