Pagini recente » Cod sursa (job #549943) | Cod sursa (job #360127) | Cod sursa (job #2776641) | Cod sursa (job #1530139) | Cod sursa (job #2938149)
#include <bits/stdc++.h>
#define NMAX 500001
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n, k, solpoz, solmax=-30001;
long long a[NMAX];
deque <int> D;
int main()
{
fin>>n>>k;
for(int i=0; i<n; i++)
{
fin>>a[i];
while(!D.empty() && a[D.back()]>a[i])
{
D.pop_back();
}
D.push_back(i);
if(D.front()<=i-k) D.pop_front();
if(i<k-1) continue;
if(a[D.front()]>solmax)
{
solpoz=i;
solmax=a[D.front()];
}
}
fout<<solpoz-k+2<<" "<<solpoz+1<<" "<<solmax<<" ";
return 0;
}