小美有一个长度为 的数组,她最多可以进行 次操作,每次操作如下: 1. 选择两个整数 2. 选择两个整数 ,使得 3. 将 替换为 ,将 替换为 她希望最多进行 次操作之后,最后数组中的元素的总和尽可能大。
区块链毕设网qklbishe.com为您提供问题的解答
小美有一个长度为 的数组,她最多可以进行 次操作,每次操作如下:
1. 选择两个整数
2. 选择两个整数 ,使得
3. 将 替换为 ,将 替换为
她希望最多进行 次操作之后,最后数组中的元素的总和尽可能大。
n, k = list(map(int, input().split())) a = list(map(int, input().split())) a.sort() i = n-1 MOD = 10**9 + 7 for _ in range(k): x = a[i-1] y = a[i] a[i-1] = (x*y) % MOD a[i] = 1 i -= 1 res = 0 for ai in a: res += ai res %= MOD print(res)
06:46
以上就是关于问题小美有一个长度为 的数组,她最多可以进行 次操作,每次操作如下:
1. 选择两个整数
2. 选择两个整数 ,使得
3. 将 替换为 ,将 替换为
她希望最多进行 次操作之后,最后数组中的元素的总和尽可能大。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训