Pagini recente » Cod sursa (job #2353483) | Cod sursa (job #2957952) | Cod sursa (job #1881588) | Cod sursa (job #2762769) | Cod sursa (job #592577)
Cod sursa(job #592577)
#include <fstream.h>
#include <deque>
using namespace std;
#define DIM 5000010
int V[DIM];
int Max = -1000000;
deque<int> D;
int N, K, i, p, u;
int main() {
ifstream f("secventa.in");
f>>N>>K;
for (i=1;i<=N;i++) {
f>>V[i];
while (!D.empty() && V[i]<=V[D.back()] )
D.pop_back();
D.push_back(i);
if (i>K && i-D.front() == K)
D.pop_front();
if (i>=K && Max<V[D.front()]) {
Max = V[D.front()];
u = i;
p = i-K+1;
}
}
f.close();
ofstream g("secventa.out");
g<<p<<" "<<u<<" "<<Max;
g.close();
return 0;
}