Олимпиадный тренинг

Задача . Торговый ястреб


Задача

Темы:

База данных содержит следующие таблицы:

  • stars — звёздные системы (id, name)
  • planets — планеты (id, name, star_id)
  • star_map — расстояния между системами (star_from_id, star_to_id, distance)
  • product_types — типы товаров (id, name): Продовольствие, Медикаменты, Техника, Роскошь, Минералы
  • prices — цены на товары (planet_id, product_type, buy_price, sell_price, amount)
  • ships — корабли (id, name, cargo_capacity, fuel_tank, current_planet_id, credits)

В базе данных хранится информация о нескольких кораблях с разными характеристиками. Корабль «Торговый ястреб» находится на планете Гешши в системе Сириус. Его грузоподъёмность составляет 120 тонн, а вместимость топливного бака позволяет совершить прыжок на расстояние до 20 парсек.

Определите максимальную прибыль, которую может получить «Торговый ястреб» за один торговый рейс.

Для работы с базой данных используйте: SQLite Studio


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя