Sigui un enter . Definim el seu simètric com a . Per exemple, el simètric de és , i el simètric de és el . Com podeu veure, aquesta relació és ... simètrica! 8és a dir, el simètric de és , i el simètric de és ).
Sigui una llista tal que és parell, i en què tot , el seu simètric, és a dir és també a . A més, no té repetits. Definim la distància entre un número i el seu simètric com el nombre de números que hi ha entre tots dos. Per exemple, si , tenim que la distància entre i el seu simètric és , la distància entre i el seu simètric és , i la distància entre i el seu simètric és . 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 que no conté elements repetits, de mida i és parell, tal que per a tot tenim que , 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è , la funció tornarà , que és la distància entre i el seu simètric.
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
no té repetits.
El màxim de totes les distàncies que hi ha entre un element i el seu simètric.
Input
1 3 2 -3 -2 -1
Output
4
Input
2 -1 -3 -2 3 1
Output
3