本文最后更新于 705 天前,其中的信息可能已经有所发展或是发生改变。
思想:
- 贪心。
- 对于
a[i]
,优先使其进行-2
的操作; - 若
a[i] % 2 != 0
,则说明需要进行-1
的操作,此时进行判断:- 若
a[i + 1] > 0
,则将a[i + 1] --
,此时可以使得a[i]
操作后变为 。 - 否则无法使得
a[i]
变为 。
- 若
- 按照上述方案,从左到右依次处理
a[i]
即可。
代码
思想:
a[i]
,优先使其进行 -2
的操作;a[i] % 2 != 0
,则说明需要进行 -1
的操作,此时进行判断:
a[i + 1] > 0
,则将 a[i + 1] --
,此时可以使得 a[i]
操作后变为 。a[i]
变为 。a[i]
即可。代码