Marseille, samedi 19 avril 2025 : une collision violente au sortir de l’hôpital européen plonge le quartier dans l’effroi. Alors que le chauffard prend la fuite de manière insolite, un détail totalement inattendu scelle son interpellation. Comment un café matinal a-t-il permis aux policiers de résoudre l’affaire en moins d’une heure ? La suite révèle une cascade de choix tragiques liés à une célébration devenue cauchemar.
Un choc violent au sortir de l’hôpital
Marseille vit un réveil dramatique ce samedi 19 avril 2025. Une infirmière de 24 ans, sortant d’une nuit de garde épuisante à l’hôpital Européen, subit un accident frontal au volant de sa Clio. 7h30 : sur le boulevard de Paris, à deux pas de l’établissement médical, un SUV Nissan surgit brusquement et la percute de plein fouet.
Sous la violence de l’impact, la voiture de la jeune soignante est projetée contre des plots escamotables. Les airbags se déclenchent dans un fracas métallique, laissant la victime prisonnière de l’habitacle déformé. Autour de la scène, des témoins affolés alertent immédiatement les secours.
Pendant que marins-pompiers et policiers convergent vers les lieux, le conducteur du Nissan opère un choix stupéfiant. Abandonnant sa propre voiture et la jeune femme blessée, il s’éclipse à pied vers la station de tramway la plus proche, comme si de rien n’était. Un contraste saisissant entre l’urgence vitale et cette fuite méthodique.
To solve this problem, we need to find the missing integer in an array that contains all integers from 1 to N except one. The integers in the array are scrambled, and our task is to efficiently determine which integer is missing.
### Approach
The key insight to solve this problem efficiently is to use the mathematical formula for the sum of the first N natural numbers. The sum of the first N natural numbers is given by the formula \( \frac{N \times (N + 1)}{2} \).
1. **Determine N**: Since the array length is one less than N (as one element is missing), we can compute N as the length of the array plus 1.
2. **Compute Expected Sum**: Using the formula, calculate the sum of the first N natural numbers.
3. **Compute Actual Sum**: Calculate the sum of the elements present in the array.
4. **Find Missing Number**: The missing number is the difference between the expected sum and the actual sum of the array elements.
This approach ensures that we find the missing number in linear time, O(n), where n is the length of the array, because we only need to compute the sum of the array elements once.
### Solution Code
« `python
def missing_value(arr):
n = len(arr) + 1
expected_sum = n * (n + 1) // 2
actual_sum = sum(arr)
return expected_sum – actual_sum
« `
### Explanation
1. **Determine N**: Calculate N as the length of the input array plus 1. For example, if the array has 4 elements, N is 5.
2. **Compute Expected Sum**: Using the formula \( \frac{N \times (N + 1)}{2} \), compute the sum that should be obtained if all numbers from 1 to N were present.
3. **Compute Actual Sum**: Calculate the sum of the elements present in the input array.
4. **Find Missing Number**: Subtract the actual sum from the expected sum. The result is the missing number, as the difference accounts for the absent integer.
This method is efficient and runs in O(n) time, where n is the number of elements in the array, because it involves a single pass to compute the sum of the array elements. The space complexity is O(1) as we only use a few additional variables.
Le petit-déjeuner insolite du suspect
Pendant que la victime est évacuée vers l’hôpital, une course contre la montre s’engage. Les policiers municipaux traquent le fugitif grâce aux images du centre de supervision urbain qui révèlent son parcours en tramway jusqu’à Belsunce. Contre toute attente, l’homme ne tente pas de se cacher.
Une heure après le choc, les agents le découvrent attablé en terrasse dans le centre-ville marseillais. « Avec un expresso et un pain au chocolat dans les mains », selon les termes du rapport policier, il déjeune avec un calme déconcertant. La scène surréaliste laisse perplexes les forces de l’ordre, qui procèdent immédiatement à son interpellation sans résistance.
Ce moment de pause matinale, choisi alors que sa victime lutte encore contre les séquelles de l’accident, souligne le décalage troublant entre la gravité des faits et le comportement du suspect. Les agents relèveront plus tard l’absence totale de remords manifesté par l’individu lors de son arrestation.
Alcool, cocaïne et anniversaire fatal
Les tests toxicologiques lèvent le voile sur un cocktail explosif. Interpellé, le trentenaire affiche un taux d’alcoolémie positif et des traces de cocaïne lors des contrôles en garde à vue. Un double facteur qui explique probablement sa conduite erratique et son insensibilité post-accident.
La reconstitution des faits révèle un contexte aggravant : la veille du drame, l’homme célébrait ses 30 ans lors d’une fête dont les excès ont visiblement perduré jusqu’au matin. C’est dans cet état d’ébriété et sous emprise de stupéfiants qu’il a choisi de reprendre le volant.
Placé en garde à vue au commissariat central, le suspect fait désormais face à de lourdes charges : conduite sous substances psychoactives, délit de fuite et mise en danger d’autrui. Les enquêteurs étudient aussi son historique judiciaire pour déterminer d’éventuels antécédents similaires.