站外题求解（真心求解）

题目描述

Alice 是

n

个花园的园丁，她想通过种花，最大化她所有花园的总美丽值。

给你一个下标从

0

开始大小为

n

的整数数组

flowers

，其中

flowers[i]

是第

i

个花园已经种的花的数。已经种了的花不能移走。

同时给你

newFlowers

，表示 Alice 额外可以种花的 最大数目。同时给你的还有整数

target

，

full

和

partial

。

如果一个花园有至少

target

朵花，那么这个花园称为完善的 ，花园的总美丽值为以下分数之和：

完善花园数目乘以 $full$ .
剩余不完善花园里，花的最少数目乘以 $partial$ 。如果没有不完善花园，那么这部分的值为 $0$ 。

请你输出 Alice 种最多

newFlowers

朵花后，能得到最大的美丽值。

输入格式

第一行空格分开的五个整数分别是

n, newFlowers,target, full, partial

；

第二行空格分开的

n

个整数表示数组

flowers

中的各个元素。

输出格式

一个整数表示答案。

示例 1：

输入

CPP

4 7 6 12 1
1 3 1 1

输出

CPP

示例 2：

输入

CPP

4 10 5 2 6
2 4 5 3

输出

CPP

制作不易，真心求指点，真的谢谢了！！！

站外题求解（真心求解）

讨论操作

题目描述

输入格式

输出格式

示例 1：

输入

输出

示例 2：

输入

输出

回复

相关推荐

站外题求解（真心求解）