在星际纪元 2333 年,您是“星尘港务局”最先进的交通调度AI。
您负责管理银河系中最繁忙的垂直太空港——“天穹站”。
空间站从上到下共分为

个停泊层级,每个层级都配备了

个标准化的无人对接泊位。
每天,数以万计的星舰涌入“天穹站”的管辖空域,提交停泊申请。
您的核心任务是以最低的能源消耗,最高效地为这些星舰分配泊位。
星舰的停泊规则非常特殊:
停泊分配 :每艘星舰

的申请中会包含一个
首选停泊层级 
和一个
船员人数 
。根据空间站的设计,星舰只能被安排在其首选层级

或
其下方的任意层级(直至最底部的1层)。
能源消耗计算 :为一次停泊分配计算总能耗是您的关键绩效指标(KPI)。总能耗由两部分构成:
1. 基础能耗 :无论在哪一层停泊,仅对接过程本身就需要消耗

个单位的能量。
2. 调度能耗 :如果一艘星舰被安排在低于其首选层级的位置,为了转运船员和货物,每向下一层,就需要额外消耗

个单位的能量。
总能耗公式 :对于一艘首选层级为

,最终停在

层 (

),载有

名船员的星舰,其单次任务能耗为:
))
。
任务目标 :您的目标是为所有

艘申请的星舰找到一个停泊方案,使得
总能耗(所有星舰的能耗之和)达到最小值。
异常情况 :如果泊位总数不足以容纳所有申请的星舰,调度计划无法完成,此时应报告异常,输出

。