E. Price Maximization(贪心)
题面
思路:(a+b)/k=a/k+b/k,所以总和可以先用对每一个数字除k加起来
部分数字不是k的倍数,但两两配合后是k倍数,这样相当于我们损失了一个cnt,所以最后我们要找出有多少个这样的配对,最后答案加上配置数量即可
题面
思路:(a+b)/k=a/k+b/k,所以总和可以先用对每一个数字除k加起来
部分数字不是k的倍数,但两两配合后是k倍数,这样相当于我们损失了一个cnt,所以最后我们要找出有多少个这样的配对,最后答案加上配置数量即可