牛牛的花园
实验描述:
牛牛是一个爱花的小牛,他有n个花园。现在,牛牛想要种植花朵,以最大化所有花园的美丽值。

给定一个大小为n的整数数组flowers,其中flowers[i]表示第i个花园已经种植的花朵数量。已经种植的花朵不能被移除。此外,还给定一个整数newFlowers,表示牛牛最多可以额外种植的花朵数量。还有整数target,full和partial。

如果花园有target朵花则是完整的。
花园的美丽值由以下方式确定:
完整花园的数量乘以full。
不完整花园中花朵数量最少的花园乘以partial。如果没有不完整的花园,则此值为0。
请计算牛牛种植最多newFlowers朵花后,可以获得的最大总美丽值。
例1
输入:
[1, 3, 1, 1],7,6,12,1
输出:
14
例2
输入:
[2, 4, 5, 3],10,5,2,6
输出:
30

如何解决这个问题
全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务