Giter Club home page Giter Club logo

prolosaures-'s Introduction

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

prolosaures-'s People

Contributors

aminladhari avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.