Cod sursa(job #52624)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 19 aprilie 2007 15:47:06
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream.h>
#include<limits.h>

long long a[1000], n, k, min;

void citire()
{
  long long i;
  ifstream in("secventa.in");
  in>>n>>k;
  for (i=1; i<=n; i++)
    in>>a[i];
  in.close();
}

long long cautare(long long p, long long u)
{
  long long i, minim;
  minim=a[p];
  for (i=p+1; i<=u; i++)
    if (a[i]<minim) minim=a[i];
  return minim;
}

void calcul()
{
  long long i, j, ii, jj;
  min=LONG_MIN;
  for (i=1; i<=n-k+1; i++)
    for (j=i+k-1; j<=n; j++)
      if (min<cautare(i,j))
	{
	  min=cautare(i,j);
	  ii=i; jj=j;
	}
  ofstream out("secventa.out");
  out<<ii<<" "<<jj<<" "<<min;
  out.close();
}

int main()
{
  citire();
  calcul();
  return 0;
}