Bataille de crêpes – Qualification 2018

Énoncé¶

C'est enfin l'été ! Joseph Marchand arrive sur sa plage préférée pour profiter des vacances en cette belle journée ensoleillée. La plage s'étend sur $N$ mètres de long d'ouest en est. Il peut voir deux marchands de crêpes situés respectivement à $M_1$ et $M_2$ mètres depuis l'extrémité ouest de la plage (la position 0 de la plage). Il sait que les bronzeurs sont aussi faineants que lui : un bronzeur situé à $x$ mètres ira toujours chez le marchand le plus proche. On dit que la position $x$ est sous l'influence de ce marchand. Joseph s'intéresse à la zone d'influence de chaque marchand : le segment formé par l'ensemble des positions (pas nécessairement entières) sous l'influence de chacun des marchands.

Attention : la dernière position de la plage se situe à $N$ mètres du début de la plage.

Entrée¶

L'entrée contiendra trois entiers sur trois lignes. La première donnera la taille $N$ de la plage. La deuxième et la troisième donneront respectivement $M_1$ et $M_2$, les positions du premier et second marchand.

Sortie¶

Vous afficherez un entier indiquant quel marchand a la plus grande influence : 1 pour le premier marchand, 2 pour le second, et 0 en cas d'égalité.

Contraintes¶

• $1 \le N \le 1\ 000\ 000$
• $0 \le M_1 < M_2 \le N$