Pagini recente » Cod sursa (job #1370059) | Cod sursa (job #3221442) | Cod sursa (job #851651) | Cod sursa (job #2317452) | Cod sursa (job #47750)
Cod sursa(job #47750)
#include <cstdio>
#include <set>
#define maxn 1<<19
using namespace std;
int x[maxn];
int n, m;
void citire()
{
freopen("secventa.in", "r", stdin);
scanf("%d %d\n", &n, &m);
int i;
for(i=1;i<=n;i++) scanf("%d ", &x[i]);
}
void solve()
{
int i, j;
set<int> Q;
int max=-1000000, pi=0, pf=m;
//for(i=1;i<=n;i++) printf("%d ", x[i]);
//printf("\n");
for(i=1;i<m;i++) Q.insert(x[i]);
for(i=m;i<=n;i++)
{
Q.insert(x[i]);
int min=*Q.begin();
if(min>max) max=min, pi=i-m+1, pf=i;
//printf("%d %d %d\n", x[i], x[i-m+1], min);
// for(set<int> ::iterator it=Q.begin();it!=Q.end();++it) printf("%d ", *it);
//printf("\n");
Q.erase(x[i-m+1]);
}
freopen("secventa.out", "w", stdout);
printf("%d %d %d\n", pi, pf, max);
}
int main()
{
citire();
solve();
return 0;
}