Транспортна дилема#4

Транспортна дилема (Розбір)

Для кожного з трьох варіантів достатньо порахувати сумарний час у дорозі:

  • автобус: T_b = d_b + t_b + w_b;

  • метро: T_m = d_m + t_m + w_m;

  • таксі: T_t = d_t + t_t — пішої частини тут немає.

Потрібно вибрати варіант з найменшим часом. Окремої уваги вимагає лише правило розв'язання нічиїх: за рівного часу Петрик обирає дешевший транспорт, а автобус дешевший за метро, метро дешевше за таксі.

Тому достатньо порівнювати варіанти саме в цьому порядку: якщо мінімум досягається на автобусі — виводимо Bus, інакше якщо на метро — Metro, інакше Taxi. Такий ланцюжок перевірок автоматично віддає перевагу дешевшому варіанту.

Всі значення не перевищують , тому сума трьох доданків вміщується у 32-бітний тип.