Pagini recente » Cod sursa (job #2144358) | Cod sursa (job #2488915) | Cod sursa (job #111980) | Cod sursa (job #1040758) | Cod sursa (job #2781855)
#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, mn, a[500001];
set<ll> s;
int main() {
fin >> n >> k;
for(int i = 1; i <= n; i++) {
fin >> a[i];
if(i <= k) 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]);
mn = *s.begin();
if(mn > ans) {
ans = mn;
st = i - k + 1;
dr = i;
}
}
fout << st << ' ' << dr << ' ' << ans;
}