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

Задача . Торговые возможности


Задача

Темы:

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

  • 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)

Николай Владимирович анализирует торговые возможности в разных системах. Он хочет определить, в какой из доступных звёздных систем находится наибольшее количество планет, на которых можно продать хотя бы один вид товара с прибылью.

Корабль находится на планете Раалито системы Хезе. Вместимость бака — 25 парсек.

Определите максимальное количество планет с прибыльными сделками среди всех доступных систем.

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


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

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