Finalement on ne veut pas calculer la distance entre les éléments mais le score de similarité entre les deux listes.

Problème 2:

Étant donné deux listes de nombres A et B, donner le score de similarité entre les deux listes. Ce score se calcule en additionnant chaque nombre dans la liste A après l'avoir multiplié par le nombre de fois où ce nombre apparaît dans la liste B.

Entrée:

(N’a pas changé par rapport au précédent problème)

L’entrée contiendra:
* Sur la première ligne, un entier N, le nombre de lignes suivantes à lire
* Sur les lignes suivantes une liste de N éléments:

Sortie:

Afficher, sur une ligne, le score de similarité que vous obtenez.


Par exemple avec



Il y a 5 éléments dans chaque liste. On a alors A = [3, 4, 2, 1, 3, 3] et B = [4, 3, 5, 3, 9, 3].

* Le premier numéro de la liste de gauche est 3. Il apparaît dans la bonne liste trois fois, donc le score de similarité augmente de 3 * 3 = 9.
* Le deuxième numéro de la liste de gauche est 4. Il apparaît dans la bonne liste une fois, donc le score de similarité augmente de 4 * 1 = 4.
* Le troisième numéro de la liste de gauche est 2. Il n'apparaît pas dans la bonne liste, de sorte que le score de similarité n'augmente pas (2 * 0 = 0).
* Le quatrième numéro, 1, n'apparaît pas non plus dans la bonne liste.
* Le cinquième numéro, 3, apparaît dans la bonne liste trois fois; le score de similarité augmente de 9.
* Le dernier numéro, 3, apparaît dans la bonne liste trois fois; le score de similarité augmente à nouveau de 9.

Donc, pour ces exemples de listes, le score de similarité à la fin de ce processus est 31 (9 + 4 + 0 + 0 + 9 + 9).