selam

LIS_C.c

#include <stdlib.h>
#include <stdio.h>

int main()
{
  int* randoms;
  long max_length = 0;
  long cur_length = 0;
  int range = 10000;
  long i;

  randoms = (int*) malloc( sizeof(int) * 100000000L);
  for(i = 0; i < 100000000L; ++i)
  {
    randoms[i] = rand() % range + 1;

  }
  
  for(i = 0; i < 99999999L; ++i)
  {
    if( randoms[i] < randoms[i+1L])
    {
      cur_length++;
    }
    else
    {
      if( cur_length > max_length)
      {
        max_length = cur_length;
        cur_length = 0;
      }
    }
  }
  printf( "%ld\n", max_length);
}