Pagini recente » Monitorul de evaluare | Cod sursa (job #1411276) | Cod sursa (job #2428914) | Cod sursa (job #1386044) | Cod sursa (job #812743)
Cod sursa(job #812743)
#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 main()
{
f>>n>>k;
for(i=1;i<=n;i++) f>>x[i];
for(i=1;i<=n-k+1;i++)
{
st=i;
dr=i+k-1;
int 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;
f.close();
g.close();
return 0;
}