Pagini recente » Cod sursa (job #1777756) | Cod sursa (job #2395348) | Cod sursa (job #2316407) | Cod sursa (job #1628353) | Cod sursa (job #2477835)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k;
int v[500010];
int maxim=-30001,start,finish;
struct flex
{
int poz;
int bz;
}oof[500010];
void cit()
{
f>>n>>k;
int i;
for(i=1; i<=n; i++)
{
f>>v[i];
}
}
void aflu()
{
int i,j;
for(i=1; i<=n; i++)
{
j=i;
while(v[i]<=v[j]&&j<=n) j++;
oof[i].poz=j-1;
oof[i].bz=v[i];
}
for(i=1; i<=n; i++)
if(maxim<oof[i].bz&&oof[i].poz-i+1>=k)
{
maxim=oof[i].bz;
start=i;
finish=oof[i].poz;
}
}
void afis()
{
g<<start<<" "<<finish<<" "<<maxim;
}
int main()
{
cit();
aflu();
afis();
return 0;
}