四大文化赛道完整展开
02-solution/README.md
代码与样例
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s2-jh-06-supply-balance/02-solution/README.md
主实现文件
src/python/main.py:Python 主实现。src/cpp/main.cpp:C++ 对照实现,与 Python 版本保持同一题意和输出格式。
解法摘要
- 主算法:前缀差值贪心
- 实现步骤:先求总和并判断能否均分到每个站点。;把每个站点相对目标值的盈亏顺序累加成前缀差值。;对所有非零前缀差值取绝对值累加,得到最少总搬运量。
样例输入
5
1 5 3 7 4
样例输出
possible=YES
moves=3
units=8
校验命令
python3 02-solution/src/python/main.py < 02-solution/fixtures/sample.inc++ -std=c++17 -O2 02-solution/src/cpp/main.cpp -o /tmp/case-bin && /tmp/case-bin < 02-solution/fixtures/sample.in
输出关键字段
- 若总数不能均分,输出
possible=NO。 - 若可均分,依次输出
possible=YES、moves=最少跨边界调拨次数、units=最少总调拨箱数。