Cod sursa(job #43695)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 30 martie 2007 13:46:40
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<fstream.h>
#include<limits.h>

long n, k;
int v[500000];


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

void parc()
{
  long p, u, l, i, j, min, maxmin;
  maxmin=INT_MIN;
  for (i=1; i<=n-k+1; i++)
    {
      min=v[i];
      l=1;
      p=i;
      u=p;
      for (j=i+1; j<=n; j++)
	{
	  l++;
	  if (v[j]<min)
	    min=v[j];
	  if (min<maxmin)
	    {
  	      
	      u=1;
	      j=n+1;
	    }
	}
      if (l>=k)
	if (maxmin<min) maxmin=min;
      p=i;
      u=p+l-1;
    }
  ofstream out("secventa.out");
  out<<p<<" "<<u<<" "<<maxmin;
  out.close();
}

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