Pagini recente » Cod sursa (job #2606482) | Cod sursa (job #2105663) | Cod sursa (job #2313470) | Cod sursa (job #2799519) | Cod sursa (job #1335588)
#include <bits/stdc++.h>
#define int64 long long
#define INF numeric_limits<int>::max()
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
multiset<int> s;
vector<int> v;
int n,k,b,e,mx;
int main()
{
in>>n>>k;
v=vector<int>(n+1);
for(int i=1;i<=k;i++)
{
in>>v[i];
s.insert(v[i]);
}
b=1;e=k;mx=*s.begin();
for(int i=k+1;i<=n;i++)
{
in>>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();
}
}
out<<b<<' '<<e<<' '<<mx;
return 0;
}