Seqüència Bicreixent. X92912


Statement
 

pdf   zip

html

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 = { s1, s2, s3, …, sN } 

és bicreixent si i només si:

  1. Hi ha un subíndex m tal que 2 ≤ m ≤ N−1 i sm−1 > sm.
  2. Per a tots els subíndexos i tal que 2 ≤ i ≤ N i i ≠ m, es compleix que si−1 ≤ si.

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.

Public test cases

  • Input

    1
1
2
3
5
8
5
13
22
34
-1

    Output

    True

  • Input

    1
2
3
1
2
3
1
2
3
-1

    Output

    False
    • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python