Pagini recente » Cod sursa (job #2988710) | Cod sursa (job #778752) | Cod sursa (job #494926) | Cod sursa (job #314071) | Cod sursa (job #565980)
Cod sursa(job #565980)
#include <cstdio>
#include <deque>
#define Lmax 500005
int n, k,maxim,pi,pf;
int a[Lmax];using namespace std;
FILE *fin=freopen("secventa.in","r",stdin);
FILE *fout=freopen("secventa.out","w",stdout);
deque <int> c;
void functie()
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
while(!c.empty() && a[c.front()]>a[i])
c.pop_back();
c.push_back(i);
if(c.front()<=i-k)
c.pop_front();
if(i>=k-1 && maxim<a[c.front()]){
pi=c.front();
maxim=a[c.front()];
}
}
}
int main()
{
scanf("%d %d", &n, &k);
functie();
printf("%d %d %d\n", pi+1, pi+k, maxim);
return 0;
}