Cod sursa(job #28818)

Utilizator AlxCojocaru Alexandru Alx Data 8 martie 2007 12:18:44
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>
using namespace std;
int a[500001];
int main()
{
 long n,k;
 freopen("secventa.in","r",stdin);
 freopen("secventa.out","w",stdout);
 scanf("%ld %ld\n",&n,&k);
 int i;
 for (i=0;i<n;i++)
  scanf("%d ",&a[i]);
 int baza,poz,max=-32000,j;
 long pf;
 for (i=0;i<=n-k;i++)
 {
  baza=a[i];
  poz=i;
  for (j=1;j<k;j++)
   if (baza>a[i+j])
   {
    baza=a[i+j];
    poz=i+j;
   }
  if (max<baza)
  {
   max=baza;
   pf=i;
  }
  i=poz;
 }
 printf("%ld %ld %d\n",pf+1,pf+k,max);
 return 0;
}