Cod sursa(job #131769)

Utilizator mihai0110Bivol Mihai mihai0110 Data 4 februarie 2008 14:13:42
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>
long n,i,j,k,min,max,p1,p2,a[500001];
int main(void)
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%ld%ld",&n,&k);
max=-32000;
for(i=1;i<=n;i++)
scanf("%ld",&a[i]);
for(i=1;i<=n-k+1;i++)
{
min=32000;
for(j=i;j<=i+k-1;j++)
if(a[j]<min)
min=a[j];
j--;
if (min>max)
{
max=min;
p1=i;
p2=j;
}
}
printf("%ld %ld %ld\n",p1,p2,max);
return 0;
}