Pagini recente » Cod sursa (job #2246157) | Cod sursa (job #1301042) | Cod sursa (job #1011290) | Cod sursa (job #1979606) | Cod sursa (job #2033831)
#include <fstream>
#include <deque>
#define maxi 5000005
using namespace std;
ifstream fi ("deque.in");
ofstream fo ("deque.out");
deque <int> d;
int n,k,v[maxi],st,mi,dr;
long long suma;
int main()
{
fi>>n>>k;
for(int i=1; i<=n; i++)
fi>>v[i];
for(int i=1; i<=n; i++)
{
if(i<k)
{
while(!d.empty() && v[i]<=v[d.back()])
d.pop_back();
d.push_back(i);
}
else
{
while(!d.empty() && v[i]<=v[d.back()])
d.pop_back();
d.push_back(i);
if(d.front() <= i-k)
d.pop_front();
st=d.front();
mi=v[d.front()];
dr=d.front()+k-1;
}
}
fo<<st<<" "<<dr<<" "<<mi;
return 0;
}
/*
push_front
pop_front
push_back
pop_back
*/