Pagini recente » Cod sursa (job #2224138) | Cod sursa (job #1520941) | Cod sursa (job #3163374) | Cod sursa (job #994570) | Cod sursa (job #2841192)
#include <fstream>
#include <deque>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
deque <int> d;
#define nmax 5000005
int k,n,i,a[nmax],m[nmax],s=0,maxs,is;
int main()
{
fin>>n>>k;
for(i=1;i<=n;i++)
{
fin>>a[i];
while ((!d.empty()) && (a[d.back()]>=a[i]))
d.pop_back();
d.push_back(i);
if(i>=k)
{
if(d.front()<i-k+1)
d.pop_front();
m[i]=a[d.front()];
}
}
maxs=m[k];
is=k;
for(i=k;i<=n;i++)
{
if(m[i]>maxs)
{
maxs=m[i];
is=i;
}
}
fout<<is-k+1<<" "<<is<<" "<<maxs;
return 0;
}