a908172190的博客

原创 最优清零方案python蓝桥杯

​​​​​​将N个数字先排序，再分成N//K段，每段有有K个数字，如果有余数k，取排序后数字的后N//K段。这样每段数字中的第一个数正好代表能实现操作2的次数，用这段数字中的每个数字与第一个数字相减只和即可求的这段数字可实现操作1的次数。总次数等于分段数字中实现操作2的次数 + 操作1的次数 + 总数字的前k个数字之和。