Skip to main content

Demi-finale 2004, épreuve machine - Intersection

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

500 ms

Énoncé

On vous donne deux périodes de temps. (Comptés en heures par rapport au 1er Janvier de l'an 1)

  • 10.000.000 <= a1 <= a2 <= +10.000.000, où a1 et a2 sont les bornes de la premiere période
  • 10.000.000 <= b1 <= b2 <= +10.000.000, où b1 et b2 sont les bornes de la deuxieme période

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 un 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 periodes.

Contraintes

  • 10.000.000 <= a1 <= a2 <= +10.000.000, où a1 et a2 sont les bornes de la premiere période.
  • 10.000.000 <= b1 <= b2 <= +10.000.000, où b1 et b2 sont les bornes de la deuxieme période.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

-47686716 -38491014
-48528973 -42411585
en sortie ...
5275131

Exemple 2
en entrée ...

-47698252 -45630884
-45440315 -37180150
en sortie ...
0