Pagini recente » Cod sursa (job #2244874) | Cod sursa (job #2047892) | Cod sursa (job #2331866) | Cod sursa (job #2225392) | Cod sursa (job #1729569)
#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) {
if(d.front().f>mx) {
st=d.front().s;
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;
}