四大文化赛道完整展开
01-requirements/parsed-constraints.md
约束拆解
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s2-jh-06-supply-balance/01-requirements/parsed-constraints.md
显式约束
- 1 <= n <= 2 * 10^5。
- 0 <= a[i] <= 10^9。
- 只能在相邻站点之间调拨。
- 若总和不能被
n整除则无解。 - 总搬运箱数要使用 64 位整数。
建模拆解
- 先明确输入的实体和字段,再把它们翻译成 前缀差值贪心 需要的数据结构。
- 把输出中每一项指标都和中间变量对应起来,避免最后临时拼装。
- 先用样例手推一次,再确认边界条件是否都能走到正确分支。
易错边界
- 总和不能整除时必须直接输出
possible=NO。 - 最后一个站点不需要继续向右搬运,因此只扫描到
n-1。 - 所有站点初始就相等时,
moves和units都应为0。