Question

В одной маленькой стране есть всего три города и три платных двустороенних дорог. Первая дорога проходит между городами 1 и 2, проехать по этой дороге стоит А тенге. Вторая дорога проходит между городами 2 и 3, проехать по этой дороге стоит В тенге. Третья дорога соединяет города 1 и 3, проехать по этой дороге стоит С тенге. Парасату нужно доехать из города 1 в город 3 потратив как можно меньше денег. Формат входного файла В единственной строке находятся три целых числа A, B, C(1 < A, B,C < 5000). Формат выходного файла Выведите минимальную стоимость добраться из города 1 в город 3.​

Answer 1

Ответ:

Чтобы найти минимальную стоимость проезда из города 1 в город 3, нужно учесть стоимости всех трех возможных маршрутов и выбрать наименьшую из них.

Давайте обозначим стоимости проезда по дорогам: A (1-2), B (2-3) и C (1-3). Чтобы доехать из 1 в 3, есть два пути: через 2 или напрямую.

1. Путем через 2 город:

- Стоимость проезда из 1 в 2: A

- Стоимость проезда из 2 в 3: B

- Общая стоимость этого пути: A + B

2. Прямой путь из 1 в 3:

- Стоимость проезда из 1 в 3: C

Сравните обе суммы (A + B и C) и выберите минимальную.

Если вам даны значения A, B и C, вы можете легко решить это уравнение, сложив A и B, а затем выбрав минимум между этой суммой и C.