Intersection – Épreuve régionale 2004

Niveau 1

Énoncé

On vous donne deux périodes de temps (comptées en heures par rapport au 1er Janvier de l'an 1) $P_a$ et $P_b$ définies respectivement comme suit : $P_a = [a_1, a_2[$ et $P_b = [b_1, b_2[$

Vous devez écrire une fonction qui calcule le nombre d'heures communes aux deux périodes.

L'heure de début d'une période est considérée comme incluse dans la période, alors que l'heure de fin est exclue. Le nombre d'heures d'une période est donc égal à l'heure de fin moins l'heure de début.

Entrée

Vous devez lire deux lignes sur l'entrée, décrivant chacune une période.

Chaque ligne contient deux entiers, séparés par une espace : l'heure de début, et l'heure de fin d'une période.

Sortie

Vous devez afficher un entier sur la sortie : la durée en commun entre les deux périodes.

Contraintes

  • $-10\,000\,000 \le a_1 \le a_2 \le +10\,000\,000$
  • $-10\,000\,000 \le b_1 \le b_2 \le +10\,000\,000$

Contraintes d'exécution

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

Exemples d'entrée/sortie

Exemple d'entrée
-47686716 -38491014
-48528973 -42411585
Exemple de sortie
5275131
Exemple d'entrée
-47698252 -45630884
-45440315 -37180150
Exemple de sortie
0