Prologin
2024
Énoncé¶
C'est l'automne chez Joseph Marchand. Dans son jardin il y a deux arbres : un chêne et un bouleau. À cette période de l'année les feuilles tombent des 2 arbres. Joseph commence une collection des feuilles tombées et décide d'établir un concours déterminant quel sera le meilleur des 2 arbres. Le meilleur sera celui qui aura fait tomber la feuille la plus longue à la fin de la journée.
Pour chaque feuille, Joseph en calcule la longueur et la largeur. Il remarque que les feuilles de bouleau sont au moins ou exactement 2 fois plus longues que larges, tandis que les feuilles de chêne ont une longueur strictement plus petite que 2 fois la largeur.
- $\text{longueur} \ge 2 \times \text{largeur} \iff$ bouleau
- $\text{longueur} < 2 \times \text{largeur} \iff$ chêne
À partir des $N$ feuilles que Joseph a amassées dans la journée, déterminez quel est l'arbre vainqueur (il est garanti qu'il est unique).
Entrée¶
L'entrée comprendra plusieurs lignes :
- La première ligne contiendra un entier $N$, le nombre de feuilles qu'a amassées Joseph.
- $N$ lignes suivront. La i-ème d'entre-elles contiendra deux entiers $x_i$ et $y_i$, la longueur et la largeur de la i-ème feuille.
Sortie¶
Vous afficherez un caractère, $'B'$ si le vainqueur est le bouleau, et $'C'$ si c'est le chêne.
Contraintes¶
- $1 \le N \le 1\ 000$
- $1 \le x_i \le 1\ 000$
- $1 \le y_i \le 1\ 000$