题目内容

小塔正在对一个长度为n的数组a进行染色。初始时所有元素均为无色。他每次可以选择以下操作之一：

• 选择一个索引将其染成红色。

思路

如果数组长度小于或等于2，操作次数就是数组长度，其余情况是前两次操作会染两个，第三次操作开始，为了最小化操作次数，则需要每次操作染色尽可能多，所有如果当前有x个染色块，则最多可以新增染色x-1个，所有每次贪心染色x-1个，直到全部染色完。

代码

python