[ddcc2020_qual_b]Iron Bar Cutting - 题目详情 - gxyz

ID: 3272

传统题

2000ms

1024MiB

难度: 4

上传者:

标签>

300+

高桥君想把 $n$ 个铁棒分成两组，使得它们的长度之和相等。

但是有时可能不能分成两组，于是他考虑了两种操作。每次操作要花费他一块钱。

他可以将任意铁棒增长 $1$ 毫米。
他可以将长度大于 $1$ 毫米的铁棒缩短 $1$ 毫米。

因为高桥君很穷，所以请求出他至少要用多少块钱才能完成这个任务。