ID: 493

Difficulty: 5

所属公司 : 美团

时间 :2023年8月19日

题目内容

小美有一个长度为 $n$ 的数组 $a$ ，现在他想要重新构造一个长度也为 $n$ 的数组 $b$ ，满足如下三个条件，就是小美要构造的数组 $b$ 。

$\sum\limits_{i=1}^n a_i = \sum\limits_{i=1}^n b_i$

思路：动态规划

给定一个数组 $a$ ，要求构造出数组 $b$ 满足以下约束：

1. $b_i \ne a_i$

2. $b$ 的所有元素之和都和a相同。

3. $b$ 的数组均为正整数。