Le déluge – Qualification 2016

Énoncé¶

Il y a fort longtemps, existait un continent où vivait une espèce rare : le Prolosaure. Ce continent était composé de N montagnes (numérotées de 1 à N) de différentes altitudes dans lesquelles les paisibles dinosaures vivaient en paix.

Un jour, une tempête se déchaîna et entraîna une montée globale du niveau de l’eau. Les Prolosaures se demandent si une partie de leur foyer a disparu sous les eaux.

On vous donne une liste de nombres représentant les altitudes des différentes montagnes qui composent le continent ainsi que l’altitude globale atteinte par la montée des eaux. Écrivez un programme qui indique si au moins une montagne a été submergée par les flots.

Entrée¶

L’entrée comprendra :

• un entier relatif h correspondant à l’altitude atteinte par la mer ;
• sur la ligne suivante, un entier naturel non nul N correspondant au nombre de montagnes ;
• sur la ligne suivante, N entiers relatifs y_i séparés par des espaces, représentant l’altitude de chaque montagne.

Sortie¶

Vous afficherez en sortie :

• 1 si au moins une montagne a été submergée, c'est-à-dire que son altitude est strictement inférieure au niveau de la mer ;
• 0 sinon.

Contraintes¶

• -1 000 ≤ h ≤ 1 000 ;
• 1 ≤ N ≤ 100 ;
• -1 000 ≤ y_i ≤ 1 000.