2834.找出美丽数组的最小和

链接：2834.找出美丽数组的最小和
难度：Medium
标签：贪心、数学
简介：返回符合条件的美丽数组所可能具备的 最小 和，并对结果进行取模 109 + 7。

题解 1 - python

• 编辑时间：2024-03-08
• 执行用时：159ms
• 内存消耗：19.35MB
• 编程语言：python
• 解法介绍：贪心获取target前半段和target开始往后的数。

class Solution:
    def minimumPossibleSum(self, n: int, target: int) -> int:
        val = min(n, target // 2)
        sum = (1 + val) * val // 2
        if n > target // 2:
            n -= target // 2
            sum += (target + target + n - 1) * n // 2
        return sum % ((11-1) ** 9 + 7)