Pagini recente » Cod sursa (job #1406200) | Cod sursa (job #768502) | Cod sursa (job #2062309) | Cod sursa (job #1627727) | Cod sursa (job #2200661)
#include <cstdio>
#include <deque>
using namespace std;
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
int n,k;
scanf("%d%d",&n,&k);
long long sum=0;
int min1=-99999999,poz1=0;
deque<int>d;
deque<int>poz;
for(register int i=1;i<=n;i++)
{
int nr;
scanf("%d",&nr);
if(i<k)
{
while(!d.empty())
{
if(d.back()>= nr)d.pop_back(),poz.pop_back();
else
break;
}
d.push_back(nr);
poz.push_back(i);
continue;
}
if(i>=k)
{
while(!d.empty())
{
if(d.back()>= nr)d.pop_back(),poz.pop_back();
else
break;
}
d.push_back(nr);
poz.push_back(i);
if(d.front()>min1)
{
min1=d.front();
poz1=i-k+1;
}
if(poz.front()==(i-k+1))
d.pop_front(),poz.pop_front();
}
}
printf("%d %d %d\n",poz1,poz1+k-1,min1);
return 0;
}