Pagini recente » Cod sursa (job #241748) | Cod sursa (job #1256128) | Cod sursa (job #626940) | Cod sursa (job #2038247) | Cod sursa (job #1510843)
#include <fstream>
#include <deque>
using namespace std;
int n, k, s, d, val, a[500001], inc, sf, maxim, i, l[500001];
//deque <int> a, l;
int main () {
ifstream fi("secventa.in");
ofstream fo("secventa.out");
fi >> n >> k; s = d = 1;
fi >> val; a[s] = val; l[s] = 1;
for (i = 1; i <= n-1; i++) {
fi >> val;
while (a[d] >= val and s <= d)
d--;
if (k == i-l[s]+1)
s++;
if (a[s] > maxim and i+1 >= k)
maxim = a[s], inc = i+2-k, sf = i+1;
a[++d] = val, l[d] = i+1;
}
fo << inc << ' ' << sf << ' ' << maxim;
return 0;
}