Pagini recente » Cod sursa (job #2807634) | Cod sursa (job #1020193) | Cod sursa (job #1375102) | Cod sursa (job #1813481) | Cod sursa (job #1022384)
#include <fstream>
#include <iostream>
#include <set>
using namespace std;
const int N = 5e5 + 5;
ifstream fin ("secventa.in");
ofstream fout ("secventa.out");
multiset <int> deque;
short v[N], n, k, MAX = -32001, a, b;
int main() {
fin >> n >> k;
for (int i = 0; i < n; ++i) {
fin >> v[i];
if (i < k)
deque.insert(v[i]);
}
fin.close();
for (int i = 0; i <= n - k; ++i) {
if (MAX < *(deque.begin())) {
MAX = *(deque.begin());
a = i;
b = i + k;
}
deque.erase (v[i]);
deque.insert (v[i+k]);
}
fout << a + 1 << " " << b << " " << MAX;
fout.close();
}