/*Ylesanne p2rineb 2004 a koolilaste informaatika olympiaadi l6ppvoorust.
 * On antud arvude jada (originaalis oli juttu lauam2ngust nagu ridakabe)
 * ja on vaja leida k6ige pikem vahe kahe arvu vahel, kus 1. arv on suurem
 * teisest arvust, st k6ik vahepealsed arvud peavad 1. arvust v2iksemad olema.
 * Programmis tegeletakse ka aja mõõtmisega, milleks on vaja vastavaid funktsioone
 * ja andmetüüpe.
 */
#include <stdio.h>
#include <time.h>
#define MaxN 3000
main(){
  int a[MaxN];
  int i,j,k;
  int alg, lopp, on;
  clock_t cl1, cl2;  
  srand(time(0));                    // juhuslike arvude generaatori algväärtustamine hetke ajaga
  for (i=0; i<MaxN; i++) {
     a[i]=rand()%100; //  Juhuslikud arvud, 0 .. 99 saamiseks on arvust võetud jääk jagamisel 100ga
  }
//  for (i=0; i<MaxN; i++) {
//     printf("%d ",a[i]);
//     }

  cl1=clock();
  lopp=0;
  alg=0;
  // Ja lõpuks algab oodatud vahemiku leidmine, kus iga massiivi elemendi jaoks tehakse kõik võimalikud 
  // vahemikud Ja nende kohta kontrollitakse, et kas on sobiv ja kas on pikem kui eelmine sobiv oli.
  for (i=0; i<MaxN-1; i++) {
      for (j=i+1; j<MaxN; j++) {
         on=1;
             for (k=i; k<j; k++) {
               if (a[i]<a[k]) on=0;
             }
            if (on==1 && lopp-alg<j-i) { 
               lopp=j; alg=i;
                }
      }
  }
// Uus aja võtmine ja edasi väljatrükk erinevate näitajatega.

  cl2=clock();

  printf("\nKuupkeerukus. Arve %d\n",MaxN);
  printf("Ajavahe clockiga %ld\n",(cl2-cl1)/CLOCKS_PER_SEC);    // long decimal?
  printf("Pikim vahe on algusega %d ja lopuga %d",alg,lopp);
getch();
}

/* CLOCKS_PER_SEC - jagades sellega clocki tulemust, peaks saama sekundid*/