menu
person

Задача №2696

В одной ска­зоч­ной стра­не всего 5 го­ро­дов, ко­то­рые со­еди­не­ны

Поиск задачи:

В одной ска­зоч­ной стра­не всего 5 го­ро­дов, ко­то­рые со­еди­не­ны между собой не­пе­ре­се­ка­ю­щи­ми­ся ма­ги­стра­ля­ми. Рас­ход топ­ли­ва для каж­до­го от­рез­ка и цены на топ­ли­во при­ве­де­ны в таб­ли­це:
Город А Город Б Рас­ход топ­ли­ва, л. Цена 1 л. топ­ли­ва
в го­ро­де А, у. е.
Аисто­во Бы­ко­во 6 10
Аисто­во Цап­ли­но 7 10
Аисто­во Дрон­то­во 8 10
Бы­ко­во Цап­ли­но 10 2
Бы­ко­во Ено­то­во 16 2
Цап­ли­но Бы­ко­во 15 2
Цап­ли­но Дрон­то­во 10 2
Дрон­то­во Ено­то­во 1 10

 

Про­езд по ма­ги­стра­лям воз­мо­жен в обоих на­прав­ле­ни­ях, од­на­ко в стра­не дей­ству­ет закон: вы­ез­жая из го­ро­да А, пу­те­ше­ствен­ник обя­зан на весь бли­жай­ший от­ре­зок до го­ро­да Б за­ку­пить топ­ли­во по ценам, уста­нов­лен­ным в го­ро­де А. Опре­де­ли­те самый де­ше­вый марш­рут из АИСТО­ВО в ЕНО­ТО­ВО.

 

1) АИСТО­ВО – БЫ­КО­ВО – ЕНО­ТО­ВО

2) АИСТО­ВО – ДРОН­ТО­ВО – ЕНО­ТО­ВО

3) АИСТО­ВО – ЦАП­ЛИ­НО – ДРОН­ТО­ВО – ЕНО­ТО­ВО

4) АИСТО­ВО – ЦАП­ЛИ­НО – БЫ­КО­ВО – ЕНО­ТО­ВО

 

По­яс­не­ние.

Чтобы найти сто­и­мость из­рас­хо­дон­но­го топ­ли­ва, нужно рас­ход топ­ли­ва умно­жить на цену од­но­го литра и сло­жить эти ве­ли­чи­ны для всех участ­ков марш­ру­та.

 

1) АИСТО­ВО – БЫ­КО­ВО – ЕНО­ТО­ВО. Сто­и­мость из­рас­хо­дон­но­го топ­ли­ва 6 * 10 + 16 * 2 = 92

 

2) АИСТО­ВО – ДРОН­ТО­ВО – ЕНО­ТО­ВО. Сто­и­мость из­рас­хо­дон­но­го топ­ли­ва 8 * 10 + 1 * 10 = 90

 

3) АИСТО­ВО – ЦАП­ЛИ­НО – ДРОН­ТО­ВО – ЕНО­ТО­ВО.

Сто­и­мость из­рас­хо­дон­но­го топ­ли­ва 7 * 10 + 10 * 2 + 1 * 10 = 100

 

4) АИСТО­ВО – ЦАП­ЛИ­НО – БЫ­КО­ВО – ЕНО­ТО­ВО.

Сто­и­мость из­рас­хо­дон­но­го топ­ли­ва 7 * 10 + 15 * 2 + 16 * 2 = 132

 

Самый дешёвый марш­рут обойдётся в 90 у. е.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Категория: по информатике | Добавил: Просмотров: 1 | Теги: Поиск определённого марш­ру­та | Рейтинг: 0.0/0
Всего комментариев: 0