1000ms

Difficulty: 5

所属公司 : 美团

时间 :2023年8月19日

算法与标签>动态规划

会员专享

请先登录，开通会员或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

思路：动态规划

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

1. $b_i \ne a_i$

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

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

题目内容

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

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