/*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 100
main(){
  int a[MaxN];
  int i,j,k;
  int alg, lopp, on;
  time_t now, now1;                  // Aja muutuja (tegelikult suur täisarv: sekundeid 1.1.1970)
  struct tm *time_now, *time_now1;   // Struktuur, kus aeg "tükkideks jaotatusd.
  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]);
     }
  now = time(0);                    // saame aja sekundites - neid on mugav üksteisest lahutada
  time_now = localtime(&now);      //sekundid teisendatakse struktuuriks
  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.
  now1 = time(0);
  time_now1 = localtime(&now1);
  printf("\nKuupkeerukus. Arve %d\n",MaxN);
  printf("Algus %d\n",time_now->tm_sec);
  printf("Lõpp %d\n",time_now1->tm_sec);
  printf("Kestvus %0.3f\n",difftime(now1,now));
  printf("Pikim vahe on algusega %d ja lopuga %d",alg,lopp);

}

/* Funktsioonid:

   time()
*/