Семинар 3.03 Подгруппа 106-2

Домашнее задание:

Во-первых, переносится домашнее задание с предыдущего семирана.

Во-вторых, еще одна задачка на Беллмана-Форда. Дан набор валют со своими номерами. Валюта 1 - это рубль. Валюта N - это доллар. Дан набор троек валюта1-валюта2-курс первой валюты во второй.

Изначально у вас есть рубли. Нужно найти самую лучшую цепочку преобразований валют, такую, что в результате вы получите доллары.

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

При этом если есть пара валюта1-валюта2, то нет гарантии, что валюта2-валюта1 тоже есть. Кроме того, курс обмена в одну сторону никак не зависит от курса обмена в другую.

Для обеих задач нужно написать код и набор ручных тестов. Задачи нужно прислать на ревью на адрес ревью группы.