Pagini recente » Cod sursa (job #1623518) | Cod sursa (job #1722045) | Cod sursa (job #2175846) | Cod sursa (job #1009050) | Cod sursa (job #175972)
Cod sursa(job #175972)
#include <stdio.h>
#define N 500000
char s[6*N];
int main()
{
int n,k,v[N]={0},nr=0,i,j,semn=1,inc,sfa,max,min;
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d\n",&n,&k);
fgets(s,6*N,stdin);
for (i=0; s[i]!='\0'; ++i)
{
if (s[i]=='-')
semn=-1;
else
if ((s[i]>='0')&&(s[i]<='9'))
v[nr]=v[nr]*10+(s[i]-'0');
else
{
v[nr]*=semn;
semn=1;
++nr;
}
}
v[nr]*=semn;
max=0;
for (i=0; i<=nr-k+1; i++)
{
min=30001;
for (j=i; j<=i+k-1; j++)
if (v[j]<min)
min=v[j];
if (min>max)
{
max=min;
inc=i+1;
sfa=i+k;
}
}
printf("%d %d %d",inc,sfa,max);
}