Pagini recente » Cod sursa (job #1311970) | Cod sursa (job #622936) | Cod sursa (job #2001226) | Cod sursa (job #1627200) | Cod sursa (job #3314318)
#include <bits/stdc++.h>
using namespace std;
constexpr int NMAX = 5e5 + 5;
struct tip{
int s, f, nr;
}sol = {INT_MAX, INT_MAX, INT_MIN};
int v[NMAX];
int main()
{
#ifndef LOCAL
freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout);
#endif
int N, K;
scanf("%d%d", &N, &K);
for(int i = 1; i <= N; ++i)
scanf("%d", &v[i]);
for(int i = K; i <= N; ++i) {
int minn = INT_MAX;
for(int j = i; j >= 1; --j) {
minn = min(minn, v[j]);
if(i - j + 1 >= K) {
if(minn > sol.nr)
sol = {j, i, minn};
else if((minn == sol.nr && j < sol.s) || (minn == sol.nr && j == sol.s && i < sol.f))
sol = {j, i, minn};
}
}
}
printf("%d %d %d", sol.s, sol.f, sol.nr);
return 0;
}