2022-05-28：某公司计划推出一批投资项目。 product[i] = price 表示第 i 个理财项目的投资金额 price 。 客户在按需投资时，需要遵循以下规则： 客户在首次对项目 pr

2022-05-28：某公司计划推出一批投资项目。 product[i] = price 表示第 i 个理财项目的投资金额 price 。
客户在按需投资时，需要遵循以下规则：
客户在首次对项目 product[i] 投资时，需要投入金额 price,
对已完成首次投资的项目 product[i] 可继续追加投入，
但追加投入的金额需小于上一次对该项目的投入(追加投入为大于 0 的整数),
为控制市场稳定，每人交易次数不得大于 limit。(首次投资和追加投入均记作 1 次交易),
若对所有理财项目中最多进行 limit 次交易，使得投入金额总和最大，请返回这个最大值的总和。
来自银联编程比赛。

答案2022-05-28：

排序，从右往左割羊毛。

代码用rust编写。代码如下：

fn main() {

    let mut arr: Vec<isize> = vec![2, 5, 5, 7, 7];

    let limit: isize = 20;

    let ans = max_investment(&mut arr, limit);

    println!("ans = {}", ans);

}

fn max_investment(arr: &mut Vec<isize>, mut limit: isize) -> isize {

    const MOD: isize = 1000000007;

    arr.sort();

    let n = arr.len() as isize;

    let mut ans: isize = 0;

    let mut r = n - 1;

    let mut l = r;

    while limit > 0 && r != -1 {

        while l >= 0 && arr[l as usize] == arr[r as usize] {

            l -= 1;

        }

        let big = arr[r as usize];

        let small = if l == -1 { 0 } else { arr[l as usize] };

        let teams = n - l - 1;

        let all = (big - small) * teams;

        if limit >= all {

            ans += get(big, small + 1, teams);

            ans %= MOD;

            limit -= all;

        } else {

            let a = limit / teams;

            ans += get(big, big - a + 1, teams) + (big - a) * (limit % teams);

            ans %= MOD;

            limit = 0;

        }

        r = l;

    }

    return ans % MOD;

}

fn get(up: isize, down: isize, num: isize) -> isize {

    return num * ((up + down) * (up - down + 1) / 2);

}

执行结果如下：

左神java代码

2022-05-28：某公司计划推出一批投资项目。 product[i] = price 表示第 i 个理财项目的投资金额 price 。 客户在按需投资时，需要遵循以下规则： 客户在首次对项目 pr的相关教程结束。