当前位置:首页|资讯

GFG 93 Make Array Beautiful

作者:您是打尖儿还是住店呢发布时间:2024-09-24

让阵列更美丽


给定一个大小为 N 的数组 A,请用最少的运算次数使数组漂亮。

一个漂亮的数组包含所有能被 3 整除的元素。

在一次操作中,你可以从数组中取出任意两个元素,删除它们并将它们的和追加到数组的末尾。

和添加到数组的末尾。如果无法使数组美观,则返回-1。


例 1:


输入 :

1 4 7 10 13 2 5


输出 :

4

--------

就是计算数组中对3求余的数,然后分类讨论即可,

如果cnt1能被3整除,那么需要操作cnt1*2/3次,因为原来cnt1个数,最后剩下的是cnt1/3个数,就是需要cnt*2/3次。cnt2同理。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1