1000ms

Difficulty: 1

所属公司 : 蚂蚁

时间 :2024年3月19日

算法与标签>贪心算法

会员或题库专享

请先，开通会员或购买题库蚂蚁机考题库，可解锁完整内容。

购买蚂蚁机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（蚂蚁机考题库），可解锁完整内容。

购买题库开通会员

##　题解

本题是个贪心题，要分情况讨论：

假设当前的数为 $x$ ，下面分两个情况讨论

$x$ 为奇数，需要 1 次增加操作才能变成偶数（或者直接删除这个数）。
$x$ 为偶数，不需要操作即可。

题目内容

小红有一个数字序列，她希望序列中剩下的所有数字都变成偶数。她可以执行两种操作：

删除一个数字（最多可以执行 $k$ 次）。
将一个数字增加 $1$ （无次数限制，每次操作都计入总数）。

在最多执行 $k$ 次删除的前提下，小红想知道至少需要进行多少次增加操作，才能让序列中未被删除的所有数字都变成偶数。

约束条件：

序列长度 $n$ 满足 $1 \le n \le 10^5$ 。