Pagini recente » Cod sursa (job #1407637) | Cod sursa (job #1123103) | Cod sursa (job #1996466) | Cod sursa (job #1090134) | Cod sursa (job #2463119)
#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
multiset < int > s;
int v[500005];
int main() {
int n, k;
in >> n >> k;
int mx = 0;
pair < int, int > ans;
for (int i = 1; i <= k; i++) {
in >> v[i];
s.insert(v[i]);
}
mx = *s.begin();
ans.x = 1;
ans.y = k;
for (int i = k + 1; i <= n; i++) {
cin >> v[i];
s.insert(v[i]);
s.erase(v[i - k]);
if (*s.begin() > mx) {
mx = *s.begin();
ans.x = i - k + 1;
ans.y = i;
}
}
return out << ans.x << " " << ans.y << " " << mx << "\n", 0;
}