Pagini recente » Cod sursa (job #1395106) | Cod sursa (job #1511053) | Cod sursa (job #1851304) | Cod sursa (job #1836171) | Cod sursa (job #1335590)
#include <bits/stdc++.h>
#define int64 long long
#define INF numeric_limits<int>::max()
using namespace std;
multiset<int> s;
vector<int> v;
int n,k,b,e,mx;
int main()
{
freopen("secventa.in","r",stdin);
scanf("%d%d",&n,&k);
v=vector<int>(n+1);
for(int i=1;i<=k;i++)
{
scanf("%d",&v[i]);
s.insert(v[i]);
}
b=1;e=k;mx=*s.begin();
for(int i=k+1;i<=n;i++)
{
scanf("%d",&v[i]);
s.insert(v[i]);
s.erase(s.find(v[i-k]));
if(*s.begin()>mx)
{
b=i-k+1;
e=i;
mx=*s.begin();
}
}
freopen("secventa.out","w",stdout);
printf("%d %d %d",b,e,mx);
return 0;
}