Simètrics. X42409


Statement
 

pdf   zip   main.py

Sigui un enter nn. Definim el seu simètric com a n-n. Per exemple, el simètric de 33 és 3-3, i el simètric de 6-6 és el 66. Com podeu veure, aquesta relació és ... simètrica! 8és a dir, el simètric de nn és n-n, i el simètric de n-n és nn).

Sigui una llista v=[x0,x1,x2,,xn1]v = [x_0, x_1, x_2, \dots, x_{n-1}] tal que nn és parell, i en què tot xix_i, el seu simètric, és a dir xi-x_i és també a vv. A més, vv no té repetits. Definim la distància entre un número xx i el seu simètric x-x com el nombre de números que hi ha entre tots dos. Per exemple, si v=[3,3,5,2,2,5]v = [3,-3,-5,2,-2,5], tenim que la distància entre 33 i el seu simètric és 00, la distància entre 5-5 i el seu simètric és 22, i la distància entre 22 i el seu simètric és 00. Com veieu, la distància entre un número i el seu simètric és igual que la distància entre el simètric i el número. És a dir, la distància és, també,... simètrica!

Feu la funció

simetric(v)

tal que, donat una llista vv que no conté elements repetits, de mida N>1N > 1 i NN és parell, tal que per a tot xivx_i \in v tenim que xiv-x_i \in v, torni el màxim de totes les distàncies màximes entre un element del vector i el seu simètric.

En l’exemple anterior, en què v=[3,3,5,2,2,5]v = [3,-3,-5,2,-2,5], la funció tornarà 22, que és la distància entre 55 i el seu simètric.

Entrada

Una llista v d’enters, amb, almenys, dos elements i de mida parell, tal que tot element de la llista té el seu simètric a la llista. La llista vv no té repetits.

Sortida

El màxim de totes les distàncies que hi ha entre un element i el seu simètric.

Public test cases
  • Input

    1 3 2 -3 -2 -1
    

    Output

    4
    
  • Input

    2 -1 -3 -2 3 1
    

    Output

    3
    
  • Information
    Author
    INFO.
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python