Choix complexe – Qualification 2023

Niveau 1

Énoncé

Augustin, Cyril, Julie, Oscar, Raphaël, et Valérian souhaitent organiser une soirée cinéma chez l'un d'entre eux. Mais pour ce faire, ils doivent commencer par choisir quel film ou série ils vont regarder.

Après quelques discussions, ils n'arrivèrent toujours pas à se mettre d'accord. C'est alors que Valérian propose que chaque personne écrive le titre du film ou de la série qu'il voudrait voir et un autre titre qu'il ne voudrait absolument pas regarder. Après quelques minutes de réflexion et après avoir récolté les deux titres des six amis, les films et les séries ont été regroupés dans une liste 'adore' et une liste 'déteste'.

C'est ici que Valérian vous demande votre aide afin de les aider dans leur choix cornélien.

Vous devez, à partir de deux listes adore et déteste, afficher le nombre de films et de séries que les six jeunes peuvent regarder.

On considère que les jeunes peuvent regarder un film si et seulement si au moins une personne adore le film, et que personne ne le deteste.

Ils comptent sur vous !

Entrée

L’entrée contiendra :

  • Sur les premières lignes, une liste de 6 éléments : adore, liste des noms du film adoré de chaque personne.
    • Une ligne par élément de la liste : une chaine de 100 caractères ou moins.
  • Sur les lignes suivantes, une liste de 6 éléments : deteste, liste des noms du film détesté de chaque personne.
    • Une ligne par élément de la liste : une chaine de 100 caractères ou moins.

Sortie

Afficher, sur une ligne, le nombre de films qui sont uniquement adorés.

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
Choses Bizarres
Jeux de chaise
Evotar
Mal Casse
Camelotte
Compagnons
Parry Hotter
Edification
La raison a ses raisons
Angers Patrouille Judiciaire
La demeure avec des fantomes
Capitaine France
Exemple de sortie
6
Commentaire

Les six amis choisissent chacun un film ou une série différente que personne ne déteste. Les six films (Choses Bizarres, Jeux de chaise, Evotar, Mal Cassé, et Camelotte) sont donc tous candidats à être visionné.

Exemple d'entrée
Capitaine France
Le roi des bagues
Angers Patrouille Judiciaire
i3lock Holmes
Edification
Belluaire
Le roi des bagues
i3lock Holmes
Capitaine France
Belluaire
Edification
Angers Patrouille Judiciaire
Exemple de sortie
0
Commentaire

Les six jeunes ont tous choisi un film ou une série qu'une autre personne du groupe déteste.

Aucun film ne peut donc être sélectionné.

Exemple d'entrée
Planet Wars
Le roi des bagues
Pinky Muters
i3lock Holmes
Nurse Whom
Belluaire
Le roi des bagues
La Raison a ses raisons
Captain France
Belluaire
Edification
Angers Patrouille Judiciaire
Exemple de sortie
4
Commentaire

Parmi les films et séries choisis par les six jeunes, quatre titres ont pu être sélectionnés: - Planet Wars - Pinky Muters - i3lock Holmes - Nurse Whom

Les deux films restants (Le roi des bagues et Belluaire) ont été indiqués comme "détesté" par une autre personne.