Pagini recente » Cod sursa (job #2141185) | Cod sursa (job #1898533) | Cod sursa (job #1557379) | Cod sursa (job #2157569) | Cod sursa (job #1729568)
#include <fstream>
#include <deque>
#define f first
#define s second
using namespace std;
deque<pair<int,int> > d;
int n,k;
int main()
{
ifstream fin("secventa.in");
ofstream fout("secventa.out");
fin>>n>>k;
int m,st,mx=-30000;
for(int i=0;i<=n;i++) {
fin>>m;
if(!d.empty()&&d.front().s<=i-k) {
st=d.front().s;
mx=max(mx,d.front().f);
d.pop_front();
}
while(!d.empty()&&d.back().f>m)
d.pop_back();
d.push_back({m,i});
}
fout<<st+1<<" "<<st+k<<" "<<mx;
return 0;
}