Pagini recente » Cod sursa (job #2201837) | Cod sursa (job #2698748) | Cod sursa (job #1970158) | Cod sursa (job #759769) | Cod sursa (job #1510849)
#include <fstream>
using namespace std;
int n, k, s, d, val, a[500001], inc, sf, maxim = -30001, i, l[500001];
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++;
a[++d] = val, l[d] = i+1;
if (a[s] > maxim and i+1 >= k)
maxim = a[s], inc = i+2-k, sf = i+1;
}
fo << inc << ' ' << sf << ' ' << maxim;
return 0;
}