/*****************************************************************
* Ovo delo zaštićeno je licencom Creative Commons CC BY-NC-ND 4.0
* (Attribution-NonCommercial-NoDerivatives 4.0 International License).
* Za detalje pogledati LICENSE.TXT
* Autori: Milena Vujosevic Janicic, Jovana Kovacevic,  
*         Danijela Simic, Andjelka Zecevic, Aleksandra Kocic
******************************************************************/

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

/* Maksimalan broj dana u mesecu je 31, ali dani pocinju od 1, pa
   je potrebno odvojiti 32 mesta u nizu jer se nulti ne koristi. */
#define MAKS_DANA 32

/* Funkcija ucitava elemente niza dimenzije n. */
void ucitaj(int a[], int n) {
  int i;
  printf("Unesite broj prodatih artikala: ");
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    if (a[i] < 0) {
      printf("Greska: neispravan unos.\n");
      exit(EXIT_FAILURE);
    }
  }
}

/* Funkcija racuna duzinu najduzeg neopadajuceg podniza niza a. */
int najduzi_neopadajuci(int a[], int n) {
  int i;
  /* Na pocetku duzina trenutne serije i duzina maksimalne serije
     se inicijalizuju na 1. */
  int duzina_trenutne_serije = 1;
  int duzina_najduze_serije = 1;

  for (i = 1; i < n; i++) {
    /* Proverava se da li su uzastopni elementi u neopadajucem 
       poretku. Ako je to slucaj uvecava se duzina serije, a
       ako nije, duzina trenutne serije se vraca na 1,
       kako bi se ispravno racunala duzina sledece serije. */
    if (a[i] >= a[i - 1])
      duzina_trenutne_serije++;
    else
      duzina_trenutne_serije = 1;

    /* Ukoliko je trenutna duzina serije veca od duzine do sada
       najduze serije, azurira se vrednost duzine najduze serije. */
    if (duzina_trenutne_serije > duzina_najduze_serije)
      duzina_najduze_serije = duzina_trenutne_serije;
  }

  return duzina_najduze_serije;
}

int main() {
  /* Deklaracija potrebnih promenljivih. */
  int a[MAKS_DANA], n;

  /* Ucitavanje dimenzije niza i provera ispravnosti ulaza. */
  printf("Unesite dimenziju niza: ");
  scanf("%d", &n);
  if (n <= 0 || n > MAKS_DANA) {
    printf("Greska: neispravan unos.\n");
    exit(EXIT_FAILURE);
  }

  /* Ucitavanje elemenata niza. */
  ucitaj(a, n);

  /* Ispis rezultata. */
  printf("Duzina najduzeg neopadajuceg prodavanja je %d.\n",
         najduzi_neopadajuci(a, n));

  exit(EXIT_SUCCESS);
}