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

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

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

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


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

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

образоваджаучимся-программироватьсложность-алгоритмовcomplexity-evj
25%
0
6
0.159 GOLOS
0
В избранное
chivorotkiv
На Golos с 2017 M04
6
0

Зарегистрируйтесь, чтобы проголосовать за пост или написать комментарий

Авторы получают вознаграждение, когда пользователи голосуют за их посты. Голосующие читатели также получают вознаграждение за свои голоса.

Зарегистрироваться
Комментарии (0)
Сортировать по:
Сначала старые