Popolazioni

[rand]

Si potrebbe formulare in una riga ma, come tutte le cose inutili, ha anche l'introduzione. Alcuni biologi stanno analizzando l'andamento nel tempo di una popolazione di microbi. Ogni ora fanno una stima del numero di microbi e compilano una tabella (Ora 1, P1), (Ora 2, P2), ..., (Ora n, Pn). A questo punto, dopo aver compilato la tabella, vogliono calcolare una statistica stranissima: per ogni ora t vogliono sapere da quante ore è che la popolazione non scendeva al di sotto del valore Pt.
Dare un algoritmo ottimo in tempo che, presa in input la sequenza P1,...,Pn come array, calcola i valori richiesti e li restituisce in un altro array R[1..n]. (P.S.: niente strutture dati complesse, poche righe di codice).