питон либ луна питонлиб солнце progerlib цветок

Mudar tema

Entrar Cadastro
  • 1
    Entrada e saída
    • Tarefas
  • 2
    Condições
    • Tarefas
  • 3
    Loop for
    • Tarefas
  • 4
    Strings
    • Tarefas
  • 5
    Loop while
    • Tarefas
  • 6
    Listas
    • Tarefas
  • 7
    Matrizes 2D
    • Tarefas
  • 8
    Dicionários
    • Tarefas
  • 9
    Conjuntos
    • Tarefas
  • 10
    Funções e recursão
    • Tarefas
  • к

Lição 8. Dictionary

Dificuldade:

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

Tarefa«Tempo de viagem»

💻 Python
Você trabalha no serviço de logística de uma grande empresa de transporte. Sua tarefa & mdash; Encontrar a rota de menor tempo entre duas cidades usando a rede rodoviária disponível.
rn
Você tem informações sobre o tempo entre cidades vizinhas na forma de linhas no formato "AB: 120", onde AB significa a estrada entre as cidades A e B, e 120 & mdash; Tempo de viagem em minutos. As estradas são bidirecionais.
rn
É necessário encontrar o tempo mínimo de viagem até a cidade final usando o algoritmo de busca do caminho mais curto.

Formato de entrada

A primeira linha contém o número de estradas n.

Formato de saída

o tempo mínimo de viagem ou "rota impossível" se não houver caminho

Exemplo

Entrada

5
AB: 60
BC: 90
AC: 120
CD: 45
bd: 30
a d

Saída

135

Dica

There will be no clue here, decide for yourself!

main.py
Teste 1
Teste 2
Teste 3
Teste 4
Teste 5
Teste 6
Teste 7
Teste 8
Teste 9
Teste 10
Solução do desenvolvedor

Reportar erro

Como resolver tarefas?

1 - Read the task and understand what needs to be done

2 - The example shows how the input data will be provided and what output is expected

3 - Write the code considering the input, output, and the task itself.

(veja exemplo abaixo)
Миниатюра
Diferença entre Executar e Verificar tudo

1 - The “Run” button executes your code only on one set of input data, and you’ll see the result in the output window.

2 - The “Test on All Cases” button runs your code against all test cases. If all tests pass, a banner will appear. If even one test fails, it will be highlighted in red.

(veja exemplo abaixo)
Миниатюра
Como alterar dados de entrada

To change the input data, click the “Run Test” button next to the input data you want to execute.

(veja exemplo abaixo)
Миниатюра
Trabalho com janelas de E/S

1 - Input Data is the window containing the values loaded into your program in place of input()

2 - Program Output is the window showing what your program prints. If it’s green, the output matches the expected result; if red, there are differences.

3 - Expected Output is the reference value used to verify the solution.

(veja exemplo abaixo)
Миниатюра
Instrução botão Executar teste

1 - Green means the program produced the correct output

2 - Red means the program’s output didn’t match the expected output for this data. The program output and the expected output must be identical, including spaces and punctuation!

(veja exemplo abaixo)
Миниатюра
Criteria for a Correct Solution — How to Know It’s Right

If you see this banner, congratulations — everything is correct.

(veja exemplo abaixo)
Миниатюра
Topic Structure (30 Tasks: 10 Easy, 10 Medium, 10 Hard)

1 - The first 10 tasks are quite easy and contain hints covering only the essential parts of the topic.

2 - The next 10 tasks are medium difficulty. Their hints differ from the easy ones and reveal new aspects of the topic.

3 - The hardest tasks have no hints. Often, they include additional topics, so sometimes it’s better to move on and return later. Read the hints carefully — they offer new ways to solve already familiar problems.

(veja exemplo abaixo)
Миниатюра
Availability of Theory (Video + Text)

1 - Each block contains a “Theory” section.

2 - It always includes a detailed video.

3 - There is also a detailed guide with all the necessary theory and code examples.

(veja exemplo abaixo)
Миниатюра
Social Media Links for Feedback

1 - Click the “Report an Error / Social Media” button

2 - Here you can describe the error you encountered.

3 - You’ll also find our social media links here — follow us and help us improve.

(veja exemplo abaixo)
Миниатюра

🎉 Parabéns! 🎉

Você resolveu a tarefa brilhantemente! Foi difícil, mas você encontrou a solução certa. Você está um passo mais perto de dominar a programação! Continue assim.

AD

Publicidade

red-snake blue-snake green-snake

Executando seu código...

Assistente de IA

Olá! Sou seu assistente de programação. Faça qualquer pergunta sobre Python — posso explicar funções, métodos e ajudá-lo com a tarefa atual!

U
🎓 Ученик