• 1
    Entrada y salida de datos
    • Tareas
  • 2
    Condiciones
    • Tareas
  • 3
    Bucle for
    • Tareas
  • 4
    Cadenas de texto
    • Tareas
  • 5
    Bucle while
    • Tareas
  • 6
    Listas
    • Tareas
  • 7
    Matrices 2D
    • Tareas
  • 8
    Diccionarios
    • Tareas
  • 9
    Conjuntos
    • Tareas
  • 10
    Funciones y recursión
    • Tareas
  • к

Lección 8. Dictionary

Dificultad:

иконка человека красный иконка человека белая иконка человека зеленая Pythonlib

Tarea«Tiempo de vuelo»

💻 Python
La aerolínea proporcionó datos sobre el tiempo de vuelos directos entre diferentes ciudades. Debes encontrar el tiempo mínimo de vuelo entre dos ciudades especificadas, considerando las posibles escalas. Cada escala requiere 1 hora adicional.
Los vuelos directos se presentan en forma de pares "ciudad-ciudad" y el tiempo de vuelo en horas. Si no hay un vuelo directo entre las ciudades, debes encontrar la ruta óptima a través de otras ciudades.

Formato de entrada

La primera línea contiene el número de vuelos directos N. Las siguientes n líneas contienen información sobre los vuelos en el formato "Ciudad1 Ciudad2 Hora". La última línea contiene las ciudades de salida y destino separadas por un espacio.

Formato de salida

el tiempo mínimo de vuelo en el reloj o "la ruta no se encuentra" si es imposible llegar

Ejemplo

Entrada

5
Moscú San Petersburgo 2
Kazán Kazán 3
Moscú Ekaterimburgo 4
Ekaterimburgo Kazán 2
Kazán Novosibirsk 3
Moscú Novosibirsk

Salida

8

Pista

There will be no clue here, decide for yourself!

main.py
Prueba 1
Prueba 2
Prueba 3
Prueba 4
Prueba 5
Prueba 6
Prueba 7
Prueba 8
Prueba 9
Prueba 10
Solución del desarrollador

🎉 ¡Felicidades! 🎉

¡Has resuelto la tarea brillantemente! Era un reto difícil, pero encontraste la solución correcta. ¡Estás un paso más cerca de dominar la programación! Sigue así, cada etapa superada te hace más fuerte.

AD

Publicidad

red-snake blue-snake green-snake

Ejecutando tu código...

Asistente de IA

¡Hola! Soy tu asistente de programación. Hazme cualquier pregunta sobre Python — puedo explicarte funciones, métodos y ayudarte con la tarea actual.