Сложность алгоритмов. Кофейные бобы

Найти сложность алгоритма по времени и памяти для следующей задачи:

Президент страны распорядился наладить закупки кофе бобов в N странах и выделил на это A долларов и B евро.
Про каждую страну известны два числа: сколько она хочет долларов за тонну и сколько она хочет евро за тонну.
Покупку у одной страны можно совершить либо в евро, либо в долларах, но можно покупать дробное количество тонн.

Нужно определить, какое максимальное количество тонн кофе можно купить на выделенные средства.

Поскольку у нас группа для начинающих, то до осени будем делать упор на задачи муниципального и школьного тура. Я хочу, чтобы вы научились выходить на региональный тур.

Подписывайтесь на новые записи, чтобы не пропустить:

• группа Вконтакте progschool927
• страничка в Фейсбуке eduoja.ru
• Инстаграм eduoja
• Телеграм prog25_bot