Pagini recente » Cod sursa (job #712222) | Cod sursa (job #1927247) | Cod sursa (job #726486) | Cod sursa (job #825527) | Cod sursa (job #1147917)
#include <stdio.h>
using namespace std;
int main()
{
FILE *fin,*fout;
fin=fopen("secventa.in","r");
fout=fopen("secventa.out","w");
int n,k;
fscanf(fin,"%i %i",&n,&k);
int a[n];
for(int i=0;i<n;i++) fscanf(fin,"%i",&a[i]);
int min=1000000,s=0,e=k-1,max=0,st,et=k-1;
for(int i=0;i<k;i++)
{
if(min>a[i])
{
s=0;
min=a[i];
}
}
max=min;
st=s;
int x=0;
for(int i=k;i<n;i++)
{
if(min==a[i-k])
{
min=500001;
e=i;
s=i-k+1;
for(int j=i-k+1;j<=i;j++)
{
if(min>a[j])
{
min=a[j];
x=j;
}
}
if(min>max)
{
max=min;
st=s;
et=e;
}
else
{
i=x+k-1;
}
}
}
fprintf(fout,"%i %i %i",st+1,et+1,max);
}