Pagini recente » Cod sursa (job #3289906) | Cod sursa (job #2875116) | Cod sursa (job #2055624) | Cod sursa (job #2949163) | Cod sursa (job #1147778)
#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=-30001;
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;
}