Кругосветка

Submit solution
Points: 100 (partial)
Time limit: 1.0s
Memory limit: 62M
Author:
Roman Panarin
Problem type
Allowed languages
C, C++, Python

Ёжик Антон решил отправиться в путешествие по N городам. Но забыл заранее составить план поездки, из-за чего сильно боиться лишних трат, так как чтобы доехать из города Ni в город Nj требуется K топлива на каждый километр расстояния между городами. Помогите Антону добраться из 1 города в N-ый город с минимальным количеством затрат.

Описание входных данных

Программа получает на вход целое положительное число N (1≤N≤103). Дальше, на следующих N строках идут четыре целых положительных числа: город Ni, Nj (1≤Ni,Nj≤103), расстояние между ними и количества топлива, требуемого на каждый километр расстояния

Описание выходных данных

Программа должна вывести суммарные затраты ёжика на путь из города 1 в город N

Входные данные

Copy
7
1 2 5 10
2 3 10 5
3 6 2 9
6 7 7 12
1 4 7 11
4 5 13 3
5 6 10 7

Выхоные данные

Copy
202

Примечание

Решение, правильно работающие на числах не превышающие 100, будет оцениваться в 60 баллов.

Comments

  • Please log in to vote
    0
    Please log in to vote
    dashleb  50 days ago ← edit 2

    "Но забыл заранее составить план поездки, из-за чего сильно боитЬся лишних трат" - тут опечатка.

    Правильно: "Но забыл заранее составить план поездки, из-за чего сильно боится лишних трат"