Pagini recente » Cod sursa (job #1785075) | Cod sursa (job #376526) | Cod sursa (job #891322) | Cod sursa (job #2911997) | Cod sursa (job #1643146)
#include <cstdio>
using namespace std;
//ifstream fin ("secventa.in");
//ofstream fout ("secventa.out");
int n,k,u,p,v[500005],deq[500005],i,maxv=-30001,a,b;
long long s;
int main()
{
freopen ("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d",&n);
scanf("%d",&k);
for (i=1;i<=n;i++)
scanf("%d",&v[i]);
for (i=1;i<=n;i++)
{
while (p<=u && v[i]<v[deq[u]])
{
--u;
}
deq[++u]=i;
if (deq[p]==i-k)
p++;
if (i>=k && v[deq[p]] > maxv)
{
maxv=v[deq[p]];
a=i-k+1;
b=i;
}
}
// printf("%d","%d","%d",a,b,maxv) ;
printf("%d %d %d",a,b,maxv);
return 0;
}