Veolia TEST

J'ai récemment répondu à une offre pour un poste de Développeur Laravel/VueJS confirmé chez Veolia : service.eau.veolia.fr

Réaliser un script php qui prend en entrée un fichier de données et affiche 

en sortie un résultat, en respectant les consignes décrites dans le pdf.

Ils m'ont proposé un test technique dont voici l'énoncé :

Énoncé

Pas de répit pour les Prolosaures ! La mer étant à peine redescendue à son niveau normal, une nouvelle prophétie annonce la venue d'un ouragan.

Des vents violents venus de l'ouest emporteront tout ce qui sera exposé, mais ils seront interceptés par le relief montagneux, derrière lequel les Prolosaures seront à l'abri de la catastrophe imminente.

Votre but est de déterminer la surface totale protégée par les montagnes.

Entrée

• La première ligne est un entier n, la largeur du continent
• La ligne suivante contient n entiers h1 , …, hn séparés par des espaces donnant les altitudes du terrain, d'ouest en est.

Le vent arrive de la gauche (de l'ouest) et lorsqu'il rencontre une montagne, toutes les terres qui sont plus à droite et de hauteurs inférieures à celle-ci sont à l'abri.

Chaque altitude correspond à un terrain d'une unité de surface

Sortie

Sortie La sortie est un unique entier qui est la surface d'abri disponible.

Contraintes

• 1 ≤ n ≤ 100 000
• 0 ≤ h ≤ 100 000

Contraintes d'exécution

Utilisation mémoire maximum

2000 kilo-octets

Temps d'exécution maximum

500 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée

10

30 27 17 42 29 12 14 41 42 42

Exemple de sortie

6

PHP Version

php 8.1.15

LADHARI AMINE 18/05/2022

🌊 🌀 🗻 🇫🇷

Comme fichier d'éntrée veuillez manipuler directement le fichier data.txt

Illustrtion Graphique dossier Veolia/images