Pagini recente » Cod sursa (job #2816854) | Cod sursa (job #3121025) | Cod sursa (job #2920518) | Cod sursa (job #397402) | Cod sursa (job #516684)
Cod sursa(job #516684)
#include<fstream>
using namespace std;
int k,i,j,n,a[500001],min1,max1;
int inc,sf,max2,ant,c;
int main()
{
ifstream f("secventa.in");
ofstream g("secventa.out");
f>>n>>k;
max1=ant=c=-30001;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<=n-k+1;i++)
{
min1=30001;
max2=-30001;
if(a[i-1]>c&&i!=1)
c=a[i-1];
for(j=i;j<=i+k-1;j++)
{
if(a[j]<min1)
min1=a[j];
if(a[j]>max2)
max2=a[j];
}
if(i!=1&&a[i+k-1]>ant)
sf=i+k-1;
else
if(min1>max1&&min1>c)
{
max1=min1;
inc=i;
sf=i+k-1;
}
ant=max2;
}
g<<inc<<" "<<sf<<" "<<max1<<"\n";
return 0;
}