#P1495. 2023.08.26-MT-第三题-塔子哥的数组
2023.08.26-MT-第三题-塔子哥的数组
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥被给定一个长度为n的数组,她最多可以进行m次操作,每次操作如下:
1.选择两个下标 i,j(1<i<j<n)
2.选择两个整数x,y 满足条件:x∗y=ai∗aj
3.ai:=x , aj:=y
他只能操作m 次 , 目标是使得最后数组中的元素的总和尽可能大
一行两个整数n,m , 表示数组长度和操作次数
一行n个整数 a1,a2,...,an
1≤m<n≤1e5
1≤ai≤1e5
输出一个整数,表示最后数组中元素总和最大值。
由于答案可能很大,输出取模1e9+7 意义下的结果
输入
6 2
1 2 3 4 5 6
输出
128
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.