• 1
    Entrée et sortie
    • Tâches
  • 2
    Conditions
    • Tâches
  • 3
    Boucle for
    • Tâches
  • 4
    Chaînes
    • Tâches
  • 5
    Boucle while
    • Tâches
  • 6
    Listes
    • Tâches
  • 7
    Tableaux 2D
    • Tâches
  • 8
    Dictionnaires
    • Tâches
  • 9
    Ensembles
    • Tâches
  • 10
    Fonctions et récursion
    • Tâches
  • к

Leçon 8. Dictionary

Difficulté :

Exercice«Temps de vol»

💻 Python
La compagnie aérienne a fourni des données sur la durée des vols directs entre différentes villes. Vous devez trouver le temps de vol minimum entre deux villes spécifiées, en tenant compte des correspondances possibles. Chaque correspondance nécessite 1 heure supplémentaire.
Les vols directs sont présentés sous forme de paires "ville-ville" et du temps de vol en heures. S'il n'y a pas de vol direct entre les villes, vous devez trouver l'itinéraire optimal via d'autres villes.

Format d entrée

La première ligne contient le nombre de vols directs N. Les n lignes suivantes contiennent des informations sur les vols au format "Ville1 Ville2 Heure". La dernière ligne contient les villes de départ et de destination séparées par un espace.

Format de sortie

le temps de vol minimum dans l'horloge ou "l'itinéraire n'est pas trouvé" s'il est impossible d'arriver

Exemple

Entrée

5
Moscou Saint-Pétersbourg 2
Kazan Kazan 3
Moscou Iekaterinbourg 4
Iekaterinbourg Kazan 2
Kazan Novossibirsk 3
Moscou Novossibirsk

Sortie

8

Indice

There will be no clue here, decide for yourself!

main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Solution du développeur

🎉 Félicitations ! 🎉

Tu as brillamment résolu la tâche ! C était difficile, mais tu as trouvé la bonne solution. Tu es encore plus proche de maîtriser la programmation ! Continue ainsi.

AD

Publicité

red-snake blue-snake green-snake

Exécution de votre code...

Assistant IA

Bonjour ! Je suis ton assistant de programmation. Pose moi toutes tes questions sur Python — je peux t expliquer les fonctions, les méthodes et t aider avec la tâche en cours !