Cod sursa(job #91865)

Utilizator ProstuStefan-Alexandru Filip Prostu Data 13 octombrie 2007 17:13:43
Problema Secventa Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
int a[500000],n,k,b,max=-32000;

void citire()
{freopen("secventa.in","r",stdin);
scanf("%d %d",&n,&k);
int i;
for (i=0;i<n;++i) scanf("%d",a+i);
fclose(stdin);}

void ramp()
{int i=0,stp,min,poz,stp2;
stp=n-k;
while (i<=stp)
{stp2=i+k;poz=i;min=a[i];
for (++i;i<stp2;++i)
if (a[i]<min) {min=a[i];poz=i;}
if (min>max) {max=min;b=stp2-k;}
i=poz+1;}}

void afisare()
{freopen("secventa.out","w",stdout);
printf("%d %d %d",b+1,b+k,max);
fclose(stdout);}

int main()
{citire();
ramp();
afisare();
return 0;}