让阵列更美丽
给定一个大小为 N 的数组 A,请用最少的运算次数使数组漂亮。
一个漂亮的数组包含所有能被 3 整除的元素。
在一次操作中,你可以从数组中取出任意两个元素,删除它们并将它们的和追加到数组的末尾。
和添加到数组的末尾。如果无法使数组美观,则返回-1。
例 1:
输入 :
7
1 4 7 10 13 2 5
输出 :
4
--------
就是计算数组中对3求余的数,然后分类讨论即可,
如果cnt1能被3整除,那么需要操作cnt1*2/3次,因为原来cnt1个数,最后剩下的是cnt1/3个数,就是需要cnt*2/3次。cnt2同理。