Pagini recente » Cod sursa (job #1845739) | Cod sursa (job #1862487) | Cod sursa (job #2149349) | Cod sursa (job #2155143) | Cod sursa (job #2781845)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin ("secventa.in");
ofstream fout("secventa.out");
ll n, k, ans, st, dr, a[500001];
set<ll> s;
int main() {
fin >> n >> k;
for(int i = 1; i <= n; i++) {
fin >> a[i];
}
for(int i = 1; i <= k; i++) {
s.insert(a[i]);
}
st = 1, dr = k;
ans = *s.begin();
for(int i = k + 1; i <= n; i++) {
s.insert(a[i]);
s.erase(a[i - k]);
ll mn = *s.begin();
if(mn > ans) {
ans = mn;
st = i - k + 1;
dr = i;
}
}
fout << st << ' ' << dr << ' ' << ans;
}