Pagini recente » Cod sursa (job #3233919) | Cod sursa (job #2852371) | Cod sursa (job #1797490) | Cod sursa (job #2519733) | Cod sursa (job #2762464)
#include <fstream>
#include <set>
using namespace std;
ifstream in ("secventa.in");
ofstream out ("secventa.out");
multiset<int>Set;
set<int>:: iterator it;
int v[500005];
int main()
{
int n,k,i1=1,i,i2,maxim=-30000,start,finish;
in>>n>>k;
for (i=1;i<=n;i++)
{
in>>v[i];
Set.insert(v[i]);
i2=i;
it=Set.begin();
if(i2-i1+1==k)
{
if((*it)>maxim)
{
maxim=(*it);
start=i1;
finish=i2;
}
Set.erase(v[i1]);
i1++;
}
}
while(v[start]>=maxim)
{
start--;
}
out<<start+1<<" "<<finish<<" "<<maxim;
return 0;
}