Pagini recente » Cod sursa (job #2203441) | Cod sursa (job #2556465) | Cod sursa (job #293628) | Cod sursa (job #3288289) | Cod sursa (job #1147718)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
int n, k, bMax, a, b, v[500005];
deque<int> deq;
int main(){
ifstream f("secventa.in");
f>>n>>k;
for(int i=1;i<=n;i++)
f>>v[i];
bMax=v[1];
for(int i=1;i<=n;i++){
while(deq.size() && v[deq.back()]>v[i])
deq.pop_back();
deq.push_back(i);
if(deq.front()==i-k)
deq.pop_front();
if(i>=k && v[deq.front()]>bMax)
bMax=v[deq.front()], a=i-k+1, b=i;
}
ofstream g("secventa.out");
g<<a<<" "<<b<<" "<<bMax;
cout<<a<<" "<<b<<" "<<bMax;
return 0;
}