Seqüència Bicreixent. X91353

Una seqüència és bicreixent si és la concatenació de dues seqüències creixents, tals que l’últim element de la primera seqüència és més gran que el primer element de la segona seqüència. És a dir, la seqüència

$$S = \{ s_1, s_2, s_3, \dots, s_N \}$$

és bicreixent si i només si:

1. Hi ha un subíndex $m$ tal que $2 \leq m \leq N-1$ i $s_{m-1} > s_m$.

2. Per a tots els subíndexos $i$ tal que $2 \leq i \leq N$ i $i \neq m$, es compleix que $s_{i-1} \leq s_i$.

Feu un programa tal que, donada una seqüència pel canal d’entrada, escrigui TRUE pel canal de sortida si i només si la seqüència d’entrada és bicreixent. La seqüència acaba en $-1$, i tindrà almenys 2 nombres (sense incloure el $-1$ que marca el final de seqüència). Òbviament, no podeu fer servir vectors per a resoldre aquest problema.

Entrada

Una seqüència d’enters amb almenys 2 enters, i que acaba en $-1$.

Sortida

TRUE si i només si la seqüència d’entrada és bicreixent.