Pagini recente » Cod sursa (job #793969) | Cod sursa (job #857595) | Cod sursa (job #2531375) | Cod sursa (job #153491) | Cod sursa (job #812746)
Cod sursa(job #812746)
#include<fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k,x[500001],i,st,dr,stm,drm,valm,j,maxi=-30001;
int mini=30001;
int main()
{
f>>n>>k;
for(i=1;i<=n;i++) f>>x[i];
for(st=1;st<=n-k+1;st++)
{
dr=st+k-1;
mini=30001;
for(j=st;j<=dr;j++)
if(x[j]<mini) mini=x[j];
while(j<=n && x[i]>mini){j++; dr++;}
if(mini>valm)
{
valm=mini;
stm=st;
drm=dr;
}
}
g<<stm<<' '<<drm<<' '<<valm<<'\n';
f.close();
g.close();
return 0;
}