Jumeaux – Regional event 2006

Level 3

Énoncé

On vous donne 2 tableaux d'entiers positifs. Indiquez le nombre de paires d'entiers identiques que l'on peut constituer, en en prenant un dans le premier tableau, et un dans le deuxième. Les deux entiers sont retirés du tableau, donc ne peuvent plus faire partie d'une autre paire.

Par exemple (avec des tableaux de 5 entiers) :

  • Pour {1, 2, 3, 3, 42} et {9, 6, 5, 3, 4}, la fonction renvoie 1.
  • Pour {1, 2, 3, 3, 42} et {3, 6, 5, 3, 4}, la fonction renvoie 2.

Entrée

L'entrée contient trois lignes :

  • Le nombre d'éléments des tableaux.
  • Les éléments du premier tableau, séparés par des espaces.
  • Les éléments du deuxième tableau, séparés par des espaces.

Sortie

La sortie contient une seule ligne :

  • Le nombre de paires que l'on peut constituer.

Contrainte

  • 0 <= n <= 100, où n est le nombre d'éléments du tableau.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Submit your solution

You have to register or log in to be able to submit your solution.