Bataille de crêpes – Qualification 2018

Level 1

É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$

Runtime constraints

Maximum memory usage
32 kilobytes
Maximum execution time
100 milliseconds

Input/output samples

Sample input
1000
500
999
Sample output
1
Note

Sample input
1000
1
500
Sample output
2
Note

Sample input
10
4
6
Sample output
0
Note

Submit your solution

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