Seqüència de Nombres Diferents T42335


Statement
 

pdf   zip   tar

Igual que en el problema "Diferència entre Nombres", la diferència entre dos nombres es defineix com la suma dels valors absoluts de les restes dígit a dígit.

Una sequencia és creixent respecte a la diferència entre adjacents si per a cada 3 numeros adjacents de la sequencia:

…xi−1xixi+1…\dots ~~ x_{i-1} ~~ x_i ~~ x_{i+1} ~~ \dots

es compleix que

di≤di+1d_i \leq d_{i+1}

on did_i es la diferència entre xi−1x_{i-1} i xix_i, i di+1d_{i+1} es la diferència entre xix_i i xi+1x_{i+1}.

Cal implementar un programa que digui si una seqüència és creixent respecte a la diferència.

Entrada

Una seqüència SS d’enters positius, sense sentinella.

Sortida

El programa ha d’escriure "SI" pel canal d’entrada en cas que SS sigui creixent respecte a la diferència, i "NO" altrament.

Public test cases

  • Input

    11 12 32 30 33

    Output

    SI

  • Input

    100 200 100 105 505 555

    Output

    NO

  • Input

    1111 1311 1331 2331 331 301 304 4

    Output

    NO

  • Input

    1000 1001 2002 2122 2100 2222 3003

    Output

    SI
    • Information
    Author
    PRO1
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++